BruceJay's Blog

蒟蒻进队记——记HNOI2016

| Comments

Before HNOI

近两个月的停(tui)课(fei),频繁的模拟考(bei)试(nue),终于等到了省选。虽然水平还是很弱很弱,但是还是会那么一丢丢东西的。

HNOI前两天都是颓过去的。
其实对进省队并不抱太大希望,没啥忧虑,所以HNOI前一天晚上很快就睡着了。然而大半夜被雷声吵醒QAQ。莫名的要GG的预感。

Day1

车上补了一觉就懵逼中就进入了考场(Robin和puck睡过头了,七点一刻才发车233)。
还是先把题目看一遍。T1感觉是LCT,和NOI2014魔法森林很像,然后觉得是水题,但想了很久就是没想到什么靠谱的算法。T2一开始懵逼,想用类似cdq分治或者对时间建线段树之类的方法(其实我之前没打过),然并卵;后来想到了一个整体二分+树剖的思路;又优化了一下,去掉树剖,优化了成O(nlog2n)的。然后就没去想A掉第二道题了,T3感觉是丧心病狂码农题,所以开开心心暴暴力力。
先打T2的整体二分。打出来对拍过了,测大数据发现要3s,优化了常数,测了几组,1.5s能跑出来。
T1T3就打暴力了。
最后检查对拍T2,测大数据发现要3s(莫名慢了这么多),我傻眼了,感觉到了口边的柿子要飞了。想不到什么优化方法,Day1就100分GG了。
TB打了T3,表示想法多么傻逼,代码多么恶心(但她还是打出来了),庆幸自己没打。GB打了T2,据说2s多(%%%%)。
下午评测,本着GG的心态看评测。然而cy的机子莫名的快。T1成了20分,T2居然A掉了,而且只要跑0.2s。OrzGB160,TB挂了一点140(yz两个妹子%%%%%)。
成绩发过来,20+100+30=150,运气不错。GB莫名被卡成了110。“真进队”妹子TB实力140。wyy和ysp都挂了。
看了看其他学校的成绩,150在Day1还是个不错的成绩。
蒟蒻看到了一丝希望,便开始患得患失,晚上怎么都睡不着。

Day2

因为Day1差距并不大,所以Day2显得尤为重要。
Day1三道码农题让我有这样的预感:Day2说不准是三道思维题,对于思维能力极度匮乏的我,只有拿暴力分的分。
进了考场,拿到题目。然后电脑GG了(显示屏花屏)。
换了台机子做题。T1看起来很可做的样子,应该和线段树有关,但是就是想不出靠谱的算法。T2平面图?丧心病狂,不过10分貌似naive。T3差评,p的范围都不给。然后迷迷糊糊想T3,想到了莫队算法,感觉很靠谱。所以,说好的思维题呢,今年HNOI六道数据结构?
先打T3,其实很快就打好了,对拍完了。然后T1的60分暴力,T2的骗分。感觉170已经是我的极限了,但我总是有种不祥的预感,今天标准分更高。惴惴不安中,走完了5个小时的考试。
还好,打出两道题的还是极少数。
考完后留在理工大学等成绩。然后跟TB和ysp讨论是发现自己T3两个10^10相乘没写快速乘,有没有判2和5。莫名有种功亏一篑的挫败感,感觉本已掉到嘴边的馅饼突然间转了个向,飞了。
确认程序,等待评测的过程还是那么煎熬。数据发下来,惊奇发现T3没有大质数,也没有2和5(然后就可以AC了?)心中悬着的那块石头终于可以放下了。
sb出题人T3数据写的100000,造的200000。然后测试时RE了。
这只是一个小插曲,改数据重测。60+10+100=170,简单而粗暴的分数,但足以让我吃下这个从天而降的意外之礼。
一番折腾,公布结果已经是6点了。我Rank6进队。OrzTB实力前12+女队进队。雅礼进了四个,长郡也四个(可惜了zzd),师大衡八都进了一个。
刚听说进队的消息,是很开心。可是想想那些因为失误而与省队失之交臂的同学,遗憾的感觉油然而生。他们比我聪明,比我努力,却没有取得预期的成绩。谋事在人,成事在天,我只能感谢上天对我的眷顾。以后还有机会,衷心祝愿他们最终能如愿以偿。

After HNOI

真的感觉进队和不进队千差万别。
得到了梦寐以求的大学——北大降一本线的签约。我是幸运的,幸福的
虽然是运气进队,那还是要去冲击全国赛,望自己的竞赛生涯能不留遗憾。

Comments

comments powered by Disqus