成绩还不错,感谢革命前辈们的关怀,也特别感谢google camp这次的努力,尤其是使得我能拿到比较丰厚的奖金,正好缓解了最近的流动财政困难.这只是个新的开始,不过这个结果还是很吉利的.简单写一点总结.
K题 数学应用题,注意三段路程边界情况的处理.
B题 也算做数学题吧.思想比较简单,不过实现方式可能会决定程序时空方面的优劣.总隐约觉得这个题目似曾相识.
G题 二分图匹配.用Zn的模版过的.
J题. 失败.一道及其简单的模拟,就是给出月份,画一个日历.这样的题目本应第一次就PE,第二次就AC的,甚至PE也可以避免,但是一个将2写成4的错误让这道题成为这些题目中耗时最长的题目,也使得初期获得的时间优势基本消失.冥冥中或许有股力量使我在脑袋里想着2的时候写成了4.发现之后又贡献了几次PE,这时候后面的同学已经虎视眈眈了,不过这可能也是我决心做本次比赛第5道的原因之一.
F题.这道题从前见过类似的模型,虽然忘记具体的,但是构造矩阵然后求幂这样的思想还残留着就已经足够.求幂的时候发现顺序求幂连sample都跑不出来,于是改用二分,吸取J题的教训仔细检查了几遍,就yes了
然后就是漫长的开题看题看ranklist的过程,包括之前Zn和wolfshow也不时来鼓励,wolfshow送来了两只香蕉.不过香蕉的背后他在坏笑:他出的那道题目也就是E题的描述简直就不是给人看的,我看了20分钟之后就放弃了.
A题图片上是刘子阳,我吓了一跳,直接就跳过去了,后来才知道不是L出的。
D题是道很好的题目。不过我实在想不出好的搜索策略能使解出来的时间少一些。尝试构造了一下,不过大脑这时候有点短路了,也没坚持下来。后来听mostleg说可以随机生成一部分,然后进行修正和填充。
H题是状态压缩DP,bailey出的。我到现在也只知道这些,当时看的时候剩了半小时,估计再多一小时能做一下。
I和C题没看。
这套题多达11道,所以难度只好称作比较均衡。我做的5道题目除了那道二分图匹配基本都没有什么定法,如果没有J题的失败,D题和H题应该还能试一试。思维清醒和手感都比较重要,比赛前song反复叮嘱看来起到了效果:)。最近赛事频繁,琐事也频繁,一定保持清醒头脑,再接再厉。