GDOI2015酱油记
首先热烈祝贺我校省队爷。
现在说下我的酱油之旅。
穿山越岭的韶关
到了酒店,发现环境比较压抑,当晚跟大头和富榄去益华买巧克力和加多宝,回来复习了一回,复习了有关VIM的配置和一些东西,就睡觉了。
DAY1 & 坑爹的考场
三十年前,就在北江举办了GDOI的第一届……难道这栋楼一直没有变化吗?
洗手间的配置有点略恶心。然后胸牌上的时间是错误的,考完三天后评委说8点半才开始比赛,然而我们8点钟就到了……傻站着傻站着……
第一天进去调试机器,我坐最后一排,一开始几乎调完机器了才发现坐错位置了,它的座位号是错的,要看屏幕右上角的姓名条(这个非常重要,以后一定要注意),然后做到我应该坐的位置,发现头顶的灯是坏的,而且根本几乎听不到评委说什么,我用经验弄好环境变量后,没有测试是否能行,以至于我打完第一题才发现gdb不能用(富榄那个考场,之所以延迟了开考,是因为他们解决了所有的问题),而且用VIM还时不时地弹出奇怪字符,那时候应该果断地用回dev-cpp。
或许这么多的问题导致有点急和乱,或许又是实力不够没有一眼看出前两题怎么做。第一题一看想到了tarjan的缩点,然后两次bfs,不会打暴力,也没有想到简单的直接两次bfs,打完后一直不自信一直看有没有问题。没看出来,先打了后面几题的暴力,后来回来第一题时举到一个反例,是我的建图有问题,修改后心里觉得是ok的了把……但是时间不太够了,到了11点了,第二题觉得和前几天看到的矩阵乘法求生成树计数差不多,但是边界我不会处理,到最后连40分的状压都没有打到。头脑一点蒙了。出来吃饭时,讨论的时候恍然大悟,唉。
第三题没有看出是Catalan,评讲时杨乐分析模型时,突然发现跟之前的一道模拟题有点像,也是转移到组合数模型上,但是之前没有好好掌握。(对于之前训练遇到过的每一个知识点,都一定要攻克,有可能下一次就会遇到)
第四题一看就是恶心的树类题,代码量应该会相当大,打了暴力就不再看了。
DAY1 Scores: 30(90) + 10 + 0 + 0
吃饭时估分50分,(觉得第一题好像有点问题,但其实是没有BUG的,这个我回到学校才发现),没想到还要低一点,后两题暴力没有分数。第一题才30分,认为是自己做法的问题。身边的同学都是100+,200+,顿时对DAY2没有信心了。
结果第二天讲评时,评委告诉我第一题是有90分。
DAY1 Night: 成绩太差,打了几盘FIFA。
DAY2
鉴于昨天考得太差,临走前拿了盒王老吉。
作为凉茶选手,今天一进去我就把机器调好了。
看题时太渴了,评委还没发水,结果一喝王老吉,感觉头脑清凉!
第一题,一开始想到60分,没有想到怎么优化8*8的判断,结果那个只是64位的压位啊!唉!打了个更暴力的暴力去对拍。用了2h+。
第二题,Tarjan送分题,打了Floyd暴力对拍。1h。
第三题,看题时,感觉是Height分组乱搞。正解是这个用基数排序,感觉被富榄和jxt的分块做法完爆!结果数据太水了,不少人用更高复杂度的水过去了。没有时间打暴力去水分,输出-1骗了10分。
第四题,看起来是道神题,结果是一个高中知识多维向量送分题,没看数据范围,没有拿那20分。
DAY2 Scores: 60 + 100 + 10 +0
跟我估分是一样的。但其实今天的题拿300+是相当简单的。打代码速度太慢,还是一个老问题,打之前没有想清楚,思考时也没有想到这么多的细节。
GDSOI & 首次不用旅游
本来以为要去博物馆,结果这么低分都进了第三天。
我觉得题目还是相当难的。
第一题怀着必死的决心要发掘其中的数学规律,结果只拿了暴力的10分。
第二题暴力错了,正解的那个预处理出每个点到最近基站的距离完全没有想过。
第三题感觉是点剖可搞,但是不知道维护什么东西支持我的操作,树类问题还是相当薄弱。
第四题题目太长了,没怎么看。
DAY3 Scores: 10 + 0 + 30 +0
最后铁牌回家
感觉自己有时候行为比较幼稚。被前一天的40(100)分严重影响斗志了,对于一些暴力没有压迫自己必须快速打完。感觉这次省赛斗志不够,没有拿出积极拼搏的决心。赛后马后炮来说,前两天拿个500+还是不算很难的,知识点都会,想法也是比较简单,但是关键在于你有没有一个自信的心态和奥林匹克的拼搏精神。
Inspiration
① 暴力能三天全对是一个非常强的本领。
② 永不言弃。(致敬Yves Chan上演翻盘大戏)
③ 思维需要更加敏捷和全面。
④ 你的态度决定你的表现。
火箭Game6为什么能够追上10分的分差且拉开10分的分差?
我看了录像,因为他们后面有了必胜的决心。
Future Plan
还有一年的时间,让我进步,让我学习。享受探索科学的乐趣,不断地提升自我,看下自己能不能变得更好。每天进步一点,每天就一点。