2016年北京大学信息学奥赛训练营上机考核第二场【pkusc真题模拟总结】
早上8:10开始,因为我没带钥匙进不了机房,最后是8:20左右才开始比赛的(虽然安慰自己正式考试的时候,也可能出现各种意料之外的bug,但是其实还是有点小小的紧张)。
-
A.Beauty Contest
一眼读完题的时候,觉得这很KDtree(这是被CQOI2016的K远点对毒害了),结果被旁边的outer_form随口奶“这题旋转卡壳啊”(他去年考过)(啊啊啊啊!!!干什么提醒我啊!!!我在模拟赛啊!!!然后开始Douter_form。。。),然后就一气之下不写这题了。。。 -
B.Art Gallery
一眼半平面交模板题,然后开始写,然后写了1个小时40多分钟,中途各种忘板,写完之后还一直WA(不知所措.jpg)想想还是先去把A做了把,在考场上使劲gang一道题真的是大忌) -
A.Beauty Contest
提交五次,WA两次,TLE两次,最后发现自己的板错了。。【2017-04-18 10:02:50AC】 -
B.Art Gallery
倒回去做B,成功的找出了错误(自己习惯查错都静态或者输出中间结果,很少单步,跟周围的人真的很不一样,感觉自己查错方式很另类),【2017-04-18 10:12:09AC】 -
C.DFS spanning tree
读完题后,没有细想,觉得不是很直接,于是接着看下一题。 -
D.Alice's mooncake shop
怎么这么长的题啊,眺过。 -
E.冷血格斗场
。。这是STL水题啊。。。这是最水的一道题啊。。这就是没有榜的危害啊。。
【2017-04-18 10:27:02AC】 -
F.Hrinity
然后开始选题,最后选定F。一道AC自动机,但是仓促之中写的WA了,再看看题目,发现题目还有一些要求,所以就在时间的流逝中GG了。。
总结一发:考的很撇啊,以后选题还是不要轻易写计算几何了,比如板子被错了很烦啊,精度被卡了更烦啊。。总之,选题、写题前,慎重慎重!