GDOI2015 总结&反思

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 +０

跟我估分是一样的。但其实今天的题拿300+是相当简单的。打代码速度太慢，还是一个老问题，打之前没有想清楚，思考时也没有想到这么多的细节。

GDSOI & 首次不用旅游

本来以为要去博物馆，结果这么低分都进了第三天。
我觉得题目还是相当难的。
第一题怀着必死的决心要发掘其中的数学规律，结果只拿了暴力的10分。
第二题暴力错了，正解的那个预处理出每个点到最近基站的距离完全没有想过。
第三题感觉是点剖可搞，但是不知道维护什么东西支持我的操作，树类问题还是相当薄弱。
第四题题目太长了，没怎么看。

DAY3 Scores: 10 + 0 + 30 +０

最后铁牌回家

感觉自己有时候行为比较幼稚。被前一天的40（100）分严重影响斗志了，对于一些暴力没有压迫自己必须快速打完。感觉这次省赛斗志不够，没有拿出积极拼搏的决心。赛后马后炮来说，前两天拿个500+还是不算很难的，知识点都会，想法也是比较简单，但是关键在于你有没有一个自信的心态和奥林匹克的拼搏精神。

Inspiration

① 暴力能三天全对是一个非常强的本领。
② 永不言弃。（致敬Yves Chan上演翻盘大戏）
③ 思维需要更加敏捷和全面。
④ 你的态度决定你的表现。

火箭Game6为什么能够追上10分的分差且拉开10分的分差？

我看了录像，因为他们后面有了必胜的决心。

Future Plan

还有一年的时间，让我进步，让我学习。享受探索科学的乐趣，不断地提升自我，看下自己能不能变得更好。每天进步一点，每天就一点。