NOI2017总结
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NOI2017总结相关的知识,希望对你有一定的参考价值。
时光剥离你我像一袭华美衣衫
却要被追悔爬满
退役之战,去得匆匆,看得蒙蒙。
第三次全国赛,曾经的APIO初二选手也走到了时间的尽头。
第一次走向全国舞台的激动与忐忑,第一次在大赛中失利的沮丧与绝望,第一次摘金的喜悦与自豪,第一次卡线进队的侥幸和窃喜。
看过那么多学长的身影消失在前路,蓦然回首间,恍觉自己也将离开眷恋已久的舞台。
带着复杂的心情来到了绍兴一中,我的归宿之地。
Day 1
老年选手看到T1强上线段树大力模拟,搞了一个多小时才过了所有样例。
T2开始想了一个O(mklogn+|s|logn)的做法,把sam打完才发现复杂度少乘一个k,伤心到变形,不舍得删掉打上注释后开始码最开始想到的O(mk^2)的哈希大暴力。
写完以后发现大样例全跑出来了,仔细想了想好像hash的复杂度其实是O(nk+ck^2),或许可能就是标算。。。
开T3的时候只有一个半小时了,决定先写一个40分的状压DP,然后死活过不了第一个样例。又写了一个超级大暴力对拍,两个程序拍上以后仍然过不了第一个样例。
最后的半小时是在绝望中度过的,我眼睁睁看着时间一点一点地流逝,而终端下的输出始终与答案文件相左,TM这样例就不是给人调的吧。
边骂着吉老师边出了考场,没想到我OI生涯的最后一次比赛会被一道题送退役。
吃饭时发现整个世界第三题都写了70分,我开始设想身败名裂退役后的高三生活。
成绩出来的时候T2挂了8分,回去调试的时候才发现由于一些诸如">="写成"=="的错误挂了k=1的两个点,mdzz。
然而T2最后一个点的时间大概长这样
晚上花了1h+切了T3,然后狼人杀颓到宿管查寝。
(100+92+10=202)
Day 2
由于Day1完挂进入败者组,Day2决定放弃梦想稳扎稳打打个200分左右。
T1想了10min决定写个O(3^k*m)的暴力放弃梦想,由于忘记添加逆否命题的错误写+调花了2hGG。
然后看到了T3作为一道计算几何题出现在了全国赛的赛场。
震惊!某IOI2017国家集训队员竟然对计算几何一无所知,这究竟到底是人性的扭曲,还是道德的沦丧?
花了0.5h+写了一个高尚的暴力、纯粹的暴力、现场脑补解析几何求凸包的暴力、用海伦公式求三角形面积的暴力、脱离了低级趣味的暴力、为人民服务的暴力。
如同寄希望于傻龙逆天改命翻盘的赌博心理,我必须在T2有所斩获。
然后在考场看着T2题面发呆了1h,绝望中在最后1h+放弃治疗开始码费用流暴力。
已经神志不清、心态崩溃的我终于在比赛结束前10min张地主宣布倒计时时通过了第二个大样例,5min+打完一个贪心部分分没来得及测试便草草收尾。
2017年7月21日下午2点50分,我在绍兴一中体育场外度过了一个世纪。
复评的结果尚在意料之中,T3解析几何挂了一个点的精度,与A队的5pts恰好抵消。
两天加起来不到400,感觉又将上演一场年终卡线大戏。
(90+76+15=181)
Later
看到了今年的分数线,怕不是走错了地方。
闭幕式上十里长街膜何神,高端玩家hzt1以#3的成绩为他4年风雨收尾。
以及祝贺fsf终于顺利进队,ct123098再续辉煌。
16岁的末尾为NOI画上的句号虽不完美,却也圆满。
End
故事都结束了呢。
此去一别,所有灯火都将熄灭,每个人都将孑然一身龋龋独行。
前方是自己选择的道路和梦想。
为了你的微笑,我也有必须走到最后的理由。
夸父逐日的故事,祝福漫漫长路上的每一个明天。
以上是关于NOI2017总结的主要内容,如果未能解决你的问题,请参考以下文章