GDOI2017 总结

DAY (<0)

赛前做了几场模拟赛都爆炸了，感觉药丸，只能期望考场上有所好转了；
考前的一个星期一直在颓，没怎么打题，都在看大佬们的博客。

目标：与省队分数线不差太多

DAY 0

听说去东莞要过虎门大桥真的要死的心都有了….
五一的高速就不说了…..那酸爽….
看到酒店的那一刻感觉要哭了：“终于有一个吼一点的酒店了”
大堂后面还有一个游泳池，吓；还电视可以上网插U盘，房间就有一个WiFi，网速还不慢。洗手间还有一个浴缸。

晚餐真的是“简单的自助餐”啊，自己当阿姨蛤，队伍还辣么长。

晚上早早的睡了

红绪sama好劲啊

DAY 1

晚上又睡不好，醒了好几次（差评枕头，辣鸡！），
早上5:50多就醒了（辣鸡枕头），闭着眼睛躺在床上，这时一个电话打了进来，
（MorningCall？6:15的叫床？）好吧好吧，既然醒了，赖了一会儿就起了。
早餐居然是高级的酒店自助餐（感动），居然有现磨Coffee！有现磨Coffee！有现磨Coffee！（赞赞赞！） （Coffee_Buff++）
考场距离酒店不远，车上一直在打瞌睡（真的没睡好啊）
看到学校，这学校，真的，真的很…长长长，从1号门一条街看到8号门，
机房旁边是初一55班，吓，辣么大

比赛

进考场试机，一看桌面：咦，怎么有Sublime Text 3，
这真是大大大大大大大大的良心啊！像我们这些用惯了Sublime Text的人；
突然发现，这玩意好像不能编译耶……要加32位的命令….（谁会去背Sublime的语法啊）
好吧，那就把Sublime当文本编辑好了，编译还得用Dev-C++。
拉开键盘一看，怎么和JZ的一样，手感都一模一样，这真是大大大大大大大大的赞啊！

DAY1的密码：”haveanice”（好像是吧）（这时什么意思？）
看题：
T1：直接暴力KMP，复杂度才7千万；
T2：这，题面，真TM的…..真TM的…..TM，题面大概是长这样的：

有一堆人在搞事情，A在给B洗脑（同时也在给我们洗脑），B不爽，就去翻书学习（也让我们学了一波），突然B又翻开了另一本书，又学了一波（也又让我们学了一波），又去找C求助，过了一会儿好像D也出现了，然后秒了这题。

试问看到满满两页的题面的感受；如果是吹水就算了，这TM全都是知识和定义，不仔细看漏了一些奇怪的细节怎么办，
还有，题目的第一句是：“如果不想和题面软磨硬泡，请跳到加粗部分”，这就更要警惕了，谁知道无良出题人会在题面中藏什么东西。
另外还有一个3大页的完整版题面，这….
题意：求一颗带权树，每个点除了自己子树点的点权值集的mex函数值，多组数据；
这个求点之间的LCA即可；（傻逼打了人工栈）
读题至少花了40min，加上想题至少1h没有了；

T3：求几颗字典树的最长子串，一脸懵逼，不过部分分还是很良心的，二分+哈希、SA+整体二分这两个部分分有65；
T4：什么鬼，弃疗。

因为T2看题花了太久，剩下打题的时间也不是很充裕，
码了一个常数大的T1暴力，又码了一个常数较小的，两个拍；
T2犹豫了一下，是打还是不打呢，题意都是猜的，最后还是决定打；
看了一下n，决定打人工栈；
T2的数据你叫我怎么出啊，随机数据下答案几乎为一定啊QwQ~
拍完了T2，看看时间，还剩下40min多，感觉自己对T3的字典树很不熟，而且当时的方法比较麻烦，SA那个肯定打不完，所以得分也只有20分，因此果断弃疗，滚回去检查T1、T2，
果然，T2的多组数据发现了一个小Bug， 吓得赶紧把暴力改成多组数据来拍；
T1不停的目视两个程序，测了一下极限时数据，发现本地跑了3S多，把输出一去掉，400ms，把printf改成putchar，最慢就跑了600ms；

赛后讨论

估分200，应该很稳，大家应该码了T3暴力都200多吧（自己码力太低），
果然，Alan_cty码了，估分220，
LYD也做了T2正解，他用了线段树合并，但T1没有用putchar，不知道有多少分，
T4 LYD和HZJ说他们找到了部分规律？HZJ还打了？（骇骇骇）

吃饭的时候LJJ大佬说T2题意不是我理解的这样的，可能有多个树，出题人告诉他$m<n$，

LJJ：如果T2时一颗简单的树，我就去吃屎（Flag）

啊，那我T2不是爆零了？？？！！！突然好方，
LYD听了也感觉药丸，CTY大佬坚持己见。

好了，分数现在是100~200，
LYD的T1没有拍，加上没有用putchar，DAY1估分0~200

呜呜呜呜呜呜呜呜呜呜呜呜感觉DAY1药丸了QwQ~

中午回酒店休(kan)息(fan)，
辘轳原来也辣么劲啊

讲题

东华中学的阶梯室座位居然是红木的？高级
出题人还是那一群，

T1出题人好像放了printf过耶，（话说GDOI为什么会有签到题）
T2我的方法居然是出题人的方法耶，于是跑上去口胡了一波（吃*Flag）
T3居然是版子题，而且还要码农，幸好没打；
T4是FFT，自觉滚蛋

出题人：怎么感觉今天大家讲题不是很积极啊~
（你™上一道5000字的题面叫大家哪有时间想其他题目蛤，看懂题就不错了！）

发成绩

激动人心的时候到了，不知有没有200分？
刚领到成绩一堆人疯抢，
拿到一看：
咦，T2怎么爆零了，我不是拍了有目视了半天的吗？？？！！！！
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊爆炸啦~~DAY1就爆炸啊~ ~
赶紧跑去复评，
跟着评委第一个冲在前面，第一个冲进去复评

复评时与T2出题人的交谈：
我：我怎么爆零了啊，我拍了30min啊
出题人：你是不是把1当成根了啊，我没有说1是根啊
我：啊？！题目加粗部分的第一句不就是“这是一颗以1为根的树”吗？
出题人：蛤？是吗，哎那个XXX你改题目的时候……….
过了一会儿…
出题人：啊不好意思数据出错了…….
我：……………

什么鬼？？？！！！你题面恶心就算了，你数据出错是什么东西？？？！！！
好，T2复评不了了…..集体滚蛋，

后来越想越奇怪：咦不对啊我连的是双向边啊，怎么说1的答案都是0啊，为什么上面我显示的输出1都不是0啊，
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊真的药丸了，改了数据估计还爆零啊QwQ~

整个下午+晚上都没心情了QwQ……

黄粉快来安慰我喵~QwQ

总结

1. 时间很紧张，抓的不是很紧；
2. 码力严重不足，打两个小东西就没时间了；

---

DAY 2

嗯，这一天睡的不错，早上的变态MorningCall也没有了，
早餐再次大赞Coffee机（真是爽啊~）

比赛

试机的时候不知道要打些什么，
今天不会又有像昨天T2一样的题吧（害怕），

打开题目，啊，真的是清真，

T1不就是大水吗？（看到立体图怎么就想到斯坦纳树了？）
T2什么鬼，看来又要瞎搞了（这个数据近似随机好像没有什么用耶）；
T3怎么辣么像逆序对，不管了，至少有60分暴力；
T4看起来像是链剖，答案的期望显然是强行加上去的，细想没有什么思路；

赶紧码完了T1的DIJ和DFS，两个互拍，肯定能切（Flag）
T2想了一个强行分成4组的方法，打完暴力发现：
咦，怎么不对？
再看一遍题：二进制下的数……
啊？什么？二进制下的？
瞬间GG，整个人方的不行，又要爆炸（naive）
想了半天，因为整个人都很方（naive），码了又删，删了又码，
时间一下就过去了，
还好最后时候打完了，不过拍完以后没多少时了，
看看最后的10min，想T1拍了那么久，该干的都干了，就想不管了，跑去打T3的暴力，
手速++，6min码完暴力过样例目视一发，

好，比赛时间到，请同学们赶快离开考场…
（一脸紧张还在改文件名的我…）

讨论赛后

感觉还不错，就是中间翻了一下车紧张半天影响很大，还好没有出大事，
估分：100+50(?)+20 (Flag)
LYD大佬说他的方法理论能过耶（%%），
其他人貌似没有T2的好方法，都是乱水；

中午继续回酒店
神威真诡异

讲题

T1出题人又良心大发，SP(B)FA都给过，
T2果然是乱搞，曹地佐又跑上去讲了，讲了半天出题人才懂（语文太烂啊），
出题人说这是好方法，咦，有希望水到高分耶，
而且出题人并没有出一堆相同这种变态数据（良心++），
T3是什么方法去着忘了
T4居然是带修点分治？没看出来耶…

发成绩

先发了DAY1的成绩单，
T2切了，啊~长舒一口气….

DAY2励志160+有没有？
（某稀有上线的也上线了，与之谈笑风生）
终于到JZ了，
一看到成绩单：65+0+0+0
啊？！（懵）数据又错了？？？！！！
不对啊，其他人都切了T1+T2水分啊，为什么就我**了，
整个人非常的不爽，
吓得赶紧跑去复评（赶上了第一波）(并没有什么用)，
（找个人刚想吐槽，打开一看：“焦急呗”）
（话说你这个“呗”什么意思啊，人家爆炸后在复评，你体会过人家的心情吗蛤）
然而在意料之内，复评并没有什么用，还是只有65分
（喂喂喂我两题都拍了耶，大的小的数据都拍了，手出的数据也没有问题）
很伤心，很伤心，很伤心……
QwQ……QwQ……QwQ……..

整整比估分少了100分啊QwQ~
什么鬼啊，打了拍还错，好爆零蛤，
T1拍了辣么久，居然没有给我AC？？？！！！
T2拍了那么久，居然还给我爆零？？？！！！
我….我™还能说什么蛤！！！！
MDZZ！！！！

LYD也爆炸了，复评的时候独自一人趴在栏杆上，一脸失落；

非常，非常的不爽，不爽，不爽…
很伤心，很伤心，很伤心……
QwQ……QwQ……QwQ……..

有史以来第一次遇到拍了还程序错误的（除爆LL数组）

看来还是太年轻啊naive~Too Young Too Simple 啊！

Symbol：要用各种手段来检查程序。

GDOI前立的Flag肯定是没有了QwQ~

晚上都没有心情看番了QwQ~

我也要红绪sama的咒装

总结

1. 题目要看清楚，看清楚，看清楚！，黑板上改的题面也要看清楚，看清楚，看清楚！
2. 翻车后一定要上个厕所冷静下来！别急；
3. 比赛结束前30min一定一定要拿来检查，哪怕已经检查过；
4. 平时模拟赛的时候认真点，免的在考场上不知所措；

---

DAY3

听说DAY3的分数线是235（兆B 230被卡）

今天立个Flag：反演题一定要切！

早上老样子，机房果然没有开；

比赛

打开题目，中学生数据结构题(XXX：喵喵喵又是我)

T1是啥东西，想了半天并不会（还看漏题了QwQ）
T2是双关键字的实数背包？？？！！！懵，应该有结论；
T3看起来像矩阵乘法优化的DP，想了一会儿推出了个奇怪的状压DP，应该有40分；
T4辣么裸的链剖套Splay，直接上，

看看时间，很充足，水了T2的10分，直接上T4，

8min打完调完暴力，
愉快的码农时间，
30min码了带区间修改的Splay，调过了样例就去对拍没有shift操作的数据，居然直接对了没有报错，
很好，还有80min打shift操作，
直接开始打，细节比较多，打了半天，发现翻车，删掉重新打，又翻车，重复以上过程…
突然发现：还剩下30min，
啊，加油啊小伙子！
（其实整个人又方了起来，naive）
结果到了结束也没有打出来QwQ，

naive啊，too young too simple 啊~

赛后讨论

几天彻底爆炸（心态爆炸+技不如人）
CTY大佬肯定切了T4，这点毫无疑问；
T4居然是WerkeyTom_FTD大佬出过的一道题的子题，吓（原题8个操作）

因为整场比赛都没有想出些什么，所以也没有啥好讨论的；

讲题

T1：状压Dp
T2：居然可以转成平面上的问题，还真有结论。
T3：我的方法居然能拿很多分，（呜呜呜呜都怪T4）
T4：正解是LCT

总结

1. naive，老是陷入一个翻车的死循环；
2. 遇到细节多的要冷静啊！冷静啊！冷静啊！

总结

1. 太naive，遇到紧急情况不够冷静；
2. 码力不够，码速待加强；
3. 模拟赛一定要严格按照比赛流程来做，完整模拟比赛时的情景；
4. 不仅仅在敲题前仔细想细节，对程序进行大改时也要仔细想；
5. 用多种方法来检查程序，不仅仅是对拍，拍的时间尽量长；
6. 比赛结束前30min 一定要检查前面的程序，包括暴力出数据程序；

后记

附：如何评价GDOI2017

初三了，考完GDOI就要AFO去中考了……
最近几次模考都很不好啊….感觉要回家种田啊….

充满希望的GDOI也爆炸了，整个人很没有心情，
想颓废但没有时间了，

每次都说，每次都不想说，但每次又不得不说：
自己真的太弱了，
弱到感觉自己都瞧不起自己了，
文化课炸，信息学也炸，
呵，废人一个，
有些人安慰我：“你已经尽力了…”
首先对这些安慰支持我的人表示感谢，谢谢你对我的一直的默默支持，
但，我只是想说，难道在你们眼中，我尽力了也就是这样吗？
我知道我现在很弱，很辣鸡，
我也不想说我从今以后一定要XXX，这样太假，
但最起码，我没有在养生，没有在颓废，
现在，我只能承诺：
我一定要变强！

好好加油吧，小伙子，用你的实力和成绩，狠狠的打回那些想打你脸的人！
你，还有50天

Too Weak,
so
Fighting!!!