首页 > 代码库 > NOI2017总结

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总结