GDOI2017 参赛总结

GDOI2017酱油记

概述：

作为初一蒟蒻参加GDOI的经历挺难忘的。虽然说我只参加了两天的比赛，但是在这几天比赛的过程中还是发生了许多许多东西的。我立的flag（flag是什么最后再提）也没有实现，真的对不起了三个星期的集训了。。。。。

Day0：

下午两点我在nhsy中学上车。在车上挺累的，睡了两个小时，然后就差不多到了东莞酒店了。安排好入住了之后，坐车去比赛场地东华中学吃饭。在吃饭的时候发现一个很可怕的东西，一个年级竟然有一百多个班。接着就回酒店了。晚上啥都没干，就呆在酒店里，打了打三国杀，玩了一会手机，就在10:00睡了。

Day1：

第二天6:00就起来了，但是我和同我一个房间的oql一致认为别人应该没那么早吧，然后再房间里在呆了30分钟再下去。不得不说，酒店的早餐真的很丰盛，什么都有，各种火腿、粥、鸡蛋、馒头。。。饮料也是什么都有。吃的挺饱的就在7：15分上车了。7:30到达东华中学，然后傻乎乎的我还找不到考场。。。7:40到达考场。

比赛8:00开始。day1的解压密码：haveAnice51（劳动节快乐）。

T1：看了看大约题意：给出N个字符串，然后让你通过M次替换（有很多规则，这里不详细讲了）。这不是裸裸的KMP吗？然后我的心里并没有开心，因为 我 BUHUI ！。之前用过2分钟看过一点KMP的思想。然后我就纯粹靠着自己想打出了一个假的KMP。我还以为我打的是对的（还打了2h）。呵呵。然后就跑去做T2了。

T2:题面2000字。还发了一个完整的（5000字）。看了15min的题目，看懂了（很难解释，反正什么求mex。。。）。感觉前面的都是废话。然后很疑惑，题目不是说给一颗树吗？都给了点数了，那为什么要给边数啊？我就很奇怪，结果后来真的没有用（hhhh）。然后随便用了一个n²。就去T3逛了。。

T3：看了一下，又是字符串，暴力好像拿不到分，接着就去看T4了。

T4：小学生数学题。题目是什么啊，答案难求就算了，什么mod10e9+7再什么亦或和。然后就去检查了。

出了考场，第一题KMP没悬念。但是好像听说hash也可以做（我集训才学了hash，我学了干什么啊！！！！）t2好像南海区的部分dalao没看懂题。t3好像说可以用KMP水水，然后t4没人做。

中午：好困啊，睡了。

评讲：t1KMP，签到题。t2LCA（lca线性，好像什么启发式什么什么也有几率过）。t3后缀自动机（都不会）。t4卡塔兰数（早就忘了是什么了。。。），然后推一大堆，什么母函数各种东西看不懂，然后加个FFT或者NTT。  发成绩了，T1对了？不存在的，只拿了30。t2成功骗了20。t3都没打，t4也没打。 

所以day1成绩：30+20=50。 听说hash被卡了，然后心里的负担放了放。 

半个小时后，t2数据有问题。然后导致明天重测。

晚上：一部分初二比我低，一部分T1打对了的比我高。愉快的呆在房间，啥都没干，也没复习。然后暖暖的zqy和wyy送了我一个汉堡，美滋滋的睡了。

Day2：

起的比昨天早很多，随便吃了吃就去考场了。

T1：这不是大水题吗。。随便打了个bfs。

T2：想了很久，然后用了个hash水水。

T3：为了骗20分疯了，打了个自己都看不懂的hash + DFS。

T4:这题。。什么东西，强制在线，树剖？可持续化？总结了两个字 不会。

直接说评讲吧：T1不出意外的是bfs，很水。T2，我竟然没有用亦或和lowbit水多20。。。 正解：什么分段，一大堆，所以全场没有人AC。T3：大变种LCS，根本想不到一块去。T4:？？？？？？没听懂

然后还没出Day2成绩。说day1全部重测了。然后，T1时限改成3s（说为了不卡哈希和一些奇奇怪怪的东西）。改的好！于是T1暴力70，我打的假的KMP仍然30。 这还不是最气的，t2的oql和wzj看错题的错误的做法60分？然后oql本人都不信地去问了问评委，评委说：改数据嘛，就是这个样子的。（hhhhhh）

然后出day2成绩，我T3不出意外的没对，连直接暴力都能过的一个5分的评委手打数据都没过。所以分数为：100+30=130。两天和：130+50=180。 

yhf第一天的90，第二天惨淡的第一题打错了，惨呐！然后他185（还是比我高），他第一题数组开小了，不然他260还是270.然后ywq两天发挥都正常：240 。。。一等分数线：235,day3分数线235，二等分数线150还是160，三等70。赛前还说要进Day3（flag），还是太年轻。。。。

GDOI2017 gsh 卒。

总结：

诶，无奈。。。。没考好第三天早上就直接走了（现在下午我就已经在家了）。我能怎么样呢？谁叫我不学KMP呢，谁叫我不复习hash呢？只能下一年努力了，我才初一，我还有时间。

高山的攀登不能急于一时，执着会支持我前进。