2016年北京大学信息学奥赛训练营上机考核第一场【pkusc真题模拟总结】

由于昨天晚上打了场cf（虽然萎得很惨，rating一夕掉回解放前），导致今天下午才开始做。2017.4.17 14：30开考

• A.The Rotation Game
  是一道以前做过的搜索题，虽然很简单，但是ACM制的考试一上场就码代码题是很不科学的（万一出现什么意外从而浪费了大把时间怎么办），于是先跳过。

• B.A * B Problem Plus
  然后看第二题，我的天，FFT模板题，码起。。。【2017-04-17 15:00:24AC】

• C.Dividing the Path
  然后看第三题，一看就很DP，本来一时冲动就想开始写的，突然脑袋里出现了神来之笔的声音：“不要忙着写，万一看错了怎么办？考场上不会再有第二次时间。”于是乎，再次认真的看了遍题，想得更清楚了：先合并奶牛的区间，dp[i]表示0~i都被浇水器覆盖的合法方案所需要的最小浇水器数，用线段树优化一下转移就ok了。【2017-04-17 15:40:58AC】

• A.The Rotation Game
  然后觉得再开两道题，都不一定是可做的（其实是因为自己一个人比赛，看不到D才是这场的打水题。。），就还是先把A做了来，毕竟时间还比较充裕，题目也比较熟悉。
  然后想了一下想，码了一发迭代加深，第一次【2017-04-17 16:05:07WA】，然后死命地觉得不科学，这是水题啊，怎么写错的。后来静下来看了看，发现有个地方的下标打错了。。
  改了之后就【2017-04-17 16:10:23AC】了。

• D.The Sierpinski Fractal
  然后开始看第四题，发现这很水啊，本来想开数组水过，突然发现POJ卡内存30000kB，于是只好用vector了，中途由于vector访问越界的原因，在调试的时候频频出错，还好后来发现了。第一次交【2017-04-17 16:45:15TLE】，excuse me？？？这个都能TLE？？？用clock()跑了一下，发现预处理不花什么时间，那就只有输出了？？printf会TLE？（这个时候超级紧张，马上就要结束了啊。。）怀着将信将疑的态度，改了putchar，然后【2017-04-17 16:49:12AC】了，这个很吼啊！！！

• 最后还有10多分钟，看着E的题面，就很不ok了，怎么这么长啊。。于是乎，弃疗了。

总结一发：感觉今天做题的策略还是很正确的，而且感觉ACM制比OI制爽把，可以马上知道能不能AC。。不过也有不好的地方，骗不了分。。（无法把能做优美部分分的选手和只能大力暴力的选手区分开吧）。