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。。不过也有不好的地方,骗不了分。。(无法把能做优美部分分的选手和只能大力暴力的选手区分开吧)。

posted @ 2017-04-17 19:58  KatarinaYuan  阅读(439)  评论(0编辑  收藏  举报