荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: alec (AlecMonkeyKing), 信区: ACMICPC
标 题: Fall题目小结＋简单题解
发信站: 荔园晨风BBS站 (Mon Dec 17 13:46:29 2007), 站内
出题目的时候大概是以下几点大原则
1）每个题目的描述都要在一张纸上面搞定，不出难读懂的题目
2）只出和数据结构有过的，或者是不需要学过什么的，只是看懂题目就可以做的
3）大致覆盖数据结构课程中比较重要的东西，至少是我认为重要的
4）希望每个题目都有人出，大家都能出题，没有人全部出所有的题目，至少有题可想
出这次的题目其实在脑袋里大概想了1个星期，只是没写下来
花了1个通宵＋1个早上的时间
在星期六早上把6个题么以及测试数据全部搞了出来
刚出完的时候觉得会不会出得太容易了呢？会不会有人全部都出了呢？
然后就请Kaman下午过来帮我审了一次题目，K帮我审玩题目后
我开始觉得，题目的难度应该是差不多的，不会太容易了
而且K也说题目应该可以，就没怎么改题目了，只是修改了一点描述，就敲定了
星期天正式比赛的时候报名报了44个人，来的人只有32个
我准备了好多好多气球，最后只送出去了13个
害得那些学术部的同学都觉得自己多余了
题出的最多的人只有2题，3个人，只有10个人出了题目
觉得很对不起那些来参赛但没拿到气球的同学
A题：数据范围决定了是一个DFS的题目，可惜很多人时间空间复杂度都没考虑好，用DP做
题目描述上出了点问题，描述说大于B，实际上是大于等于B。6个同学过了
B题：原本估计是容易的题目，穷举就可以的了。可是比赛场上既然没有任何人通过了
只有一位同学（郑照宇）是因为忘记在每个输出的数字后面加换行符，把数字都
连在一起输出了而WA。题目描述也有一点问题就是没很清楚的说L必须是整数
C题：BFS的题目，只是需要将坐标做一点变换，因为输入是有负坐标的。数据以及题目
描述出了点问题我忘记将无解的情况考虑进去。比赛的时候Rejudge了。只有一位
同学通过（陈和添）。
D题：希望大家用Hash或者是二叉排序树来做的题目。而且数据以及时间限制的设计是
专门卡直接用C++ STL里面的东西来直接提交的，但如果自己用C写最简单的二叉
排序树却是可以过的，这就是C++STL和C的区别了。很多人一开始就做这个题目，
而且很多用C++的来做，结果当然是超时。后来经提示后，就开始很多人Runtime
Error或者是Memory Limited，原因既然是很多人都不把自己用malloc开出了的内
存空间free掉，就直接处理下一组数据，然后让那些空间就泄露掉，实在是不知道
学C和数据结构的时候怎么学的，free都不用了。题目的Sample Input也出了一点
小问题，6->5。那是因为临时看超过一页了就把数据改短的原因。最后D题只有4个
同学出。
E题：就是那种不需要太多知识，只要耐心点就可以出的题目，而且数据也不怎么强。可
惜比赛的时候只有1个同学（万鑫垚）出了，而且是新人，老饼们惭愧去吧。这个原
本我预计是最多人出的题目。
F题：标准最小生成树问题，只是需要理解到已经连接的点，当成是0权值的边就可以了。
然后时间上面的限制是给Prim算法O（n^2）的一定过，Kruskal算法O（e^log(e)）
的处理好了，也可以过。最后只有一个人（刘文犀）出了这个题目。
出题前的预想几乎没一个达到，只有一个算勉强达到，就是所有题目都有人出。
这次的题目我个人认为是属于简单的那一类，出现这样的结果，Kaman说是我出的题目
太考基础了，我也无语了。
大家也好好总结一下这次比赛吧，对大家有好处的。
--
Computer Science is no more about computers
than Astronomy is about telescopes.
-- E. W. Dijkstra
Alec
※ 修改:·kaman 于 Dec 17 13:49:02 修改本文·[FROM: 192.168.14.224]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.14.232]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店