Together: Find's Blog

集齐了国内所有竞赛的铜牌(ctsc/apio)

我以为ctsc我可以拿个铜牌, 于是我拿了. 我以为apio起码会有一块银牌, 但还是铜牌. 这样也好, 我终于可以说, 我现在有国内所有竞赛的铜牌证书了. 真是惨淡啊.

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

apio就有些可惜了, 看起来我好像差一个点到两个点就可以拿 Ag 了, 但第一题没做, 所以比较简单的这道题没拿上分. 赛前对apio的难度低估了, 所以第二题搞不出递增序时以为这不会是麻烦的问题, 没有迅速放弃做第二题, 后来知道好像对第二题像我在前一个小时那样错误的理解题意, 也是可以拿到不错的分数的. 但我在算法基本写的差不多后才发现算法是错的, 同时修改又花了很长时间, 在写O(n^2)的骗部分分算法时受到了前面的定式思维限制, 放弃了一种看起来很显然的策略, 最后只拿到17分. 第三题还不错, 第一题没有一眼就看出算法也是能力问题, 这就要回去努力了. 其实我在比赛开始前做了很认真的计划, 多长时间做哪些事, 但是第二题搞不出来后就开始乱了阵脚, 之前的计划也被搁在一边了. 对于apio,  我想说: 一些合理的时间安排不管情况怎么样都是要严格执行的, 事实证明这样才可以拿到比较高的分, 写代码前一定一定要多想, 避免一小时后才发现是错的, 浪费很多时间; 同时无论对什么问题, 当它看起来比较麻烦时, 应该停下来分析一下自己有没有陷入思维定式, 采取最好写好熟悉的写法; 还有就是…要多做题.

见到了好多神牛. cjf神牛ctsc时就坐我旁边, 分别用模拟退火和随机化调整对ctsc两试中的提交答案题拿到了80+, 90+. llh神牛不管我们在xt牛的房间里怎么闹, 都会认认真真的学习, 到了十点一定按时睡觉, 让我觉得自己实在是太堕落了. qzc神牛给了国家队其他选手安全感, 用原话就是…”依靠感”. 和Cai0715牛在apio时同住, 某晚12:00后叫上带狗在楼下吃烤肉, 以及每晚YY很多事情, 过的很开心. 至于在xt牛的房间里发生了哪些事情, 为了促进社会和谐, 我就不细说了.

对于北京这个城市, 每一次来都是很开心的, 这里是除了乌鲁木齐以外呆在这里我能体会到归属感的地方, 就是那种无论呆多久都不会想回家的地方. 这种感觉在其他地方没有感受到过.
天津没啥好玩的.

不管怎么说, 心态与编程习惯上的不足得到了很大的弥补, 还是有进步的. 回去以后, 继续学习, 多做套题, 多跟大牛们交流. 奋斗 noi2009!