noi2008惨败
比赛结束很久了, 今天就要坐上回乌鲁木齐的飞机了, 随便写点啥.
noi2008, 在这场对我来说只能骗分的比赛中, 一直没有重视骗分, 导致我连铜牌都没拿上. 其实如果每道题骗上30到40分, 提交答案题再多跑一会儿, 拿上个50分, 金牌就可以到手. 受noi2007的影响, 一试的每道题我都力求一个至少能拿50分的算法, 最后在第二题上总算有所突破, 第一问顺利解决了, 第二问发现dp方程严重超时, 后来才知道原来从树的剖分的方法分析, 那个方程的第三维只有logN, 这样的话如果再加一些卡时, 第二问还是能拿很多分的, 但是我第二问选择了放弃. 我觉得题这么难分不会太高, 第一问的40分加上其他题骗上一点分还是没问题的, 遗憾的是我意识到这一点时时间已经太少了. 我在最后的五分钟时间为第三题写了个搜索, 但没时间测试了. 我的一次ac率太低了, 此题崩溃. 第一题我分析的非常复杂, 代码写出来, 过不了是我想到的. 这样第二题50分第三题30分共80分还是可以的. 我这样想, 但是第二题上我又干了件很傻X的事. 比赛时使用的是anjuta2.x版本, 外加一个作者说可以调试, 其他人都说无法调试的manna, 这等于跟我说, 用静态调试吧. 我平时练习从来不会用静态调试的啊, 但我还是用这种方法调出了第二题, 然后忘记了把打出的表擦掉, 测试点全部wa.. 我第一试只拿了10分, 因为如果测试点无解, 我的程序是不会打表的. 好讽刺啊.. More »
Tags: noi, sjtu, 失败, 计划
