集齐了国内所有竞赛的铜牌(ctsc/apio)
我以为ctsc我可以拿个铜牌, 于是我拿了. 我以为apio起码会有一块银牌, 但还是铜牌. 这样也好, 我终于可以说, 我现在有国内所有竞赛的铜牌证书了. 真是惨淡啊.
先说说ctsc.
一试在提交答案题上我还是比较满意的, 因为我提交答案题一直做的不是很好, 我第一次不错的使用了随机调整, 尽管分不高, 但至少我看到了效果. 但是传统题我没有做好, 尤其是第一题, 事实证明很多贪心策略都可以拿到不错的分数, 但我只对简单情形拿了20分. 对于第一试, 我想说: 对于每道题, 都要尽力交一个程序, 哪怕它显然是错的, 甚至连样例都过不了, 有些贪心搜索之类的程序能拿到比我们想象中高的多的分数.
二试的传统题我比较满意, 尽管传统题上我一分没得, 但是从讲题大会上的情形看, 我的第三题的算法是可以拿满分的, 估计是因为很久没有写过计算几何方面的程序了, 出了一些细节问题, 这个我并不觉得特别可惜. 但提交答案题就有些可惜了. 最基本的, 我在生成答案的过程中有几个比较优的答案文件被覆盖了; 还有就是我写了很多算法, 都可能搜出一个点, 而即使是用三个小时手玩, 拿的分都会比十分高; 第三点, 我写了DFSID, 但忘了加可行性剪枝, 这个就是能力问题了. 对于第二试: 平时多做题, 各种题都要做一些; 做提交答案题时应该把.in文件分散在若干目录里, 在生成更优解时在新目录下进行, 避免覆盖; 多学习, 熟悉常用算法, 尤其是一直就比较怕的搜索, 要学着写的漂亮一些.
