2013-C21-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

by zrj
这次主要有两个前期就TLE的题目,D、H,其中D题是因为一定程度上对这种类型的题目还是不够熟悉,没有考虑到重边带来的复杂度上的变化,TLE了,而H题,则是我们觉得算法已经比较优了,仍然TLE,~~(可能与杭电服务器比较慢有一定关系),~~后来发现是因为一个地方循环变量写错了,导致读入会发生错误出现RTE,而这个RTE似乎在杭电上会导致TLE,不过竟然神奇地过了样例。虽然改了这里还算WA,不过调试程序的时候还是太步不仔细了。其他题目的话,E是字符串,看起来构造比较麻烦,一定不好做,F题我们想到了单峰的性质,但是没有想到对于三分的每一个值的处理,后来听了学长们的讨论,发现果然是智商题,不过写起来不一定好写,因为还是有许多需要考虑的地方。G题就不知道算是什么类型的题目了,看起来很难的样子

by zrj

这次主要有两个前期就TLE的题目,D、H,其中D题是因为一定程度上对这种类型的题目还是不够熟悉,没有考虑到重边带来的复杂度上的变化,TLE了,而H题,则是我们觉得算法已经比较优了,仍然TLE,(可能与杭电服务器比较慢有一定关系),后来发现是因为一个地方循环变量写错了,导致读入会发生错误出现RTE,而这个RTE似乎在杭电上会导致TLE,不过竟然神奇地过了样例。虽然改了这里还算WA,不过调试程序的时候还是太步不仔细了。其他题目的话,E是字符串,看起来构造比较麻烦,一定不好做,F题我们想到了单峰的性质,但是没有想到对于三分的每一个值的处理,后来听了学长们的讨论,发现果然是智商题,不过写起来不一定好写,因为还是有许多需要考虑的地方。G题就不知道算是什么类型的题目了,看起来很难的样子

附加文件