[Water]NOI2014酱油记

我光荣的滚粗啦。。。虽然只是邀请赛作为打酱油的D类参加,不过还是学到了很多。

【Day-1】

只是来吐槽一下深外的鬼畜环境。山区完全和深圳大厦林立的繁华景象不搭边好吧。。从住的地方上下都好费力。。。

【Day0】

笔试的东西就是随便看看然后就AK了,十分简单。
想补补线代但最终还是没补,就早早睡了。

【Day1】

早早到了考场等待着王宏教授宣布比赛的开始,心里很激动不过还是压制住了。
然后看了看题。看到第一题就觉得是一脸傻逼题,水贪心吗。不过还是1小时才对拍过。
接下来看到第二题,几分钟就想到了70分做法,然后就没去想满分做法。打了一会,过了样例和大数据,再检视了一遍代码就没对拍了,觉得没问题。(事实上正解只差一步了,不过需要用到LCT,如果对拍肯定可以的,应该再仔细想一想,不过当时觉得一定不可做就放弃了。)
提答题做的实在是烂。。。剩下的两个多小时居然只得到了23分,真是不忍直视。
我觉得,我应该增强的是:
(1)打随机化爆搜的能力
(2)善于用程序发现数据中的规律
(3)狗眼目测能力
反正最近练习一些提答题吧。
至于这道题我觉得我已经尽力了,只是因为经验太少。
然后Day1 100+70+23=193,还算可以吧,至少说的过去,父母也很惊喜。

【Day2】

坐等比赛开始中。。。
这一次一开始就把题目都看了一遍,觉得1、3题只有打暴力水平了,二题可有满分做法。
然后码了T1暴力,过了样例,让它去跑大测点,与此同时我去码第二题暴力。
T2过样例后去码正解($O(nmlogn)$,模拟+平衡树),过了大测点,不过发现极限数据需要10+s,感觉蛋疼,60分滚粗节奏。
然后算算内存觉得也不会被卡,然而我算的方法一直都是错的!(这点我在前几天才发现)所以最终0分收场。。。
教训就是:下次我不会算错内存啦!!!
T3也就是30分暴力滚粗。
所以30+0+30=60。
然后就傻眼了。
然后100+193+60=353邀请赛铜牌滚粗。
考挂自己弱,我要学的东西还有很多,所以,NOI,明年再会!

comments powered by Disqus