CTSC&&APIO 2015 酱油记

在北京待了一周多,还是写点记录吧。

人民大学校园还是挺不错的,不过伙食差评。

CTSC的题目太神,根本不会搞,一试20二试10分。。本来都寄希望于提交答案题的..结果就悲剧了。

然后是听大爷们的论文答辩,竟然3位讲后缀自动机,自从省选一试第三题考了之后 感觉突然流行起来了。反正我是不会。

比较有意思的还是听前6名的英文演讲,一位意外进前6的小哥貌似没准备过,啥都讲不出来。和以往一样,英文演讲基本上等于走走形式,反正取前4。

之后就是APIO报道,然后去逛了下北大,想去清华被门卫拦住了。。感觉北大校园是古典派,人大是现代派。

APIO讲课 第一节讲了概率和期望,感觉非常有帮助,还天真地以为APIO讲课都是讲这么良心的东西,结果后面就各种奇怪的东西了,简直催眠。试机的题目貌似不是大水题..呆坐了1个多小时一题都没搞出来。

然后是比赛。

第一题看上去就不大会做,直接写个爆搜,然后怎么剪枝都还是只有9分。浪费了1个多小时。

第二题感觉是最短路模型,但是边比较多,写了个dijkstra+heap 以为能拿60多分,卡一卡常数说不定能过,结果发现n和m的范围看反了,只有36分.然后就拼命的优化常数,搞了半天还是36分。

第三题K=1的时候比较好搞22分到手,然后K=2的时候YY了下感觉可以排个序,枚举左边x个走一座桥右边n-x个一座桥,结果一直是Wrong Answer,也没找到反例,最后时间不多了 就直接随机桥的位置然后暴力,把30次提交机会全用完结果给我搞了63分,RP爆发了。。

算算总分应该是108.Cu滚粗了...省选二试结束 OI生活就彻底结束了。

原文地址:https://www.cnblogs.com/vb4896/p/4490567.html