GDKOI2018游记 and 总结

前言

前年NOIP普及组考炸了，没考进一等奖，导致去年只能参加NOIP普及组。
去年NOIP普及组考炸了，幸好进了一等奖。
今年的GDKOI名额是难得的，这是我第一次参加 Day>=2 的比赛。

第一天：2018.1.25

当天下午，我收拾好东西，坐中巴到广州，去了酒店。
我和彭大爷一间房。酒店很好，应有尽有。
我做了会口语100，然后睡觉。

第二天：2018.1.26

GDKOI Day1

第一天的早上，我比Moring Call早了40分钟起床，然后刷牙洗脸，而且用微波炉热了热牛奶……
早餐是自助餐，伙食很好，比纪中的伙食好多了。
然后我们便上了中巴，去了不远的广州二中，迟到了……全部的纪中人都迟到了……
我进了考场，解开了压缩包。
密码：Dajidali,Chicken dinner!
有毒。

比赛

我先看一看第一题，第一题太丑了，绝对是道码农题。
第二题是字符串，第三题看起来是计算几何或数论，第四题直接打暴力。
第一题打了几十行后，我就弃了，这么恶心的程序调试也很难吧！
花掉我最多时间的是第二题，我用KMP暴力求出各种区间，然后一堆繁琐的区间处理。
第三题上来就打暴力。
第四题我先打了暴力，然后改成状压DP，调了好久。

讲题

午餐不错，只是太多了……我蹭wudi的WIFI看wudi的博客，看AC自动机。
感觉wudi博客缺了好多东西，讲了相当于没讲……
午餐后我有会到酒店。
在酒店里，我猖狂地用微波炉煮茶。
下午去听讲题。
第一题正解就是最短路……
第二题就是个AC自动机……
第三题是数论……FFT是什么？？？
第四题是矩阵乘法，表示不懂……
成绩出来了：0+10+30+10=50
然而我比赛时没注意第一题的20分，很水的20分。
第二题有一个很水的40分方法我居然没想到，可我推得也差不多了，然后错了。
翻车了！！！

晚上

晚上，我洗完澡后和LL、LYX去万达玩。
步行了差不多半小时……
表示有些失望，杂货店没几个。但还是浪了一下（一年就这么几次……）。
回来时LYX用“滴滴打车”通知了二十个司机，还没人来接单，用“曹操专车”马上就有了。
然后打车回到了酒店。

第三天：2018.1.27

早上，我将牛奶倒进杯里，用微波炉加热。
不爽的是部分牛奶汽化成奶蒸汽，又液化成小奶珠，充满了整个微波炉。
杯中的牛奶上漂浮着一层蛋白质。

讲座

先是数论。大部分算是听懂了。
然后是树上启发式合并，完全不懂是个什么东西。
下午是讲DP，前面还能听懂，后面就是天书。

中午

我将微波炉开到最强火力2分钟，然后打开微波炉，让奶蒸汽飘了出来。

晚上

还是我们三人，去另一个LL推荐的地方玩。
没什么杂货店，好失望啊！
LYX说他要退货，然后又去了一次万达。
我们三人过了把地铁瘾。
LL剁手，买了个萝卜。LYX太土豪了，买了VR。
回来时还是撘地铁（不用“曹操专车”了，天价。第一次总是便宜的。）

第四天：2018.1.28

早上我吸取教训，带着牛奶包装加热，好多了。

GDKOI Day2

终于没迟到，我在试机时打了Sap和Splay
题目看上去简单很多。
第一题我果断地打表找规律。后来我用暴力跑很久，打算打表。后来我一个不小心终止了这个程序，忘了打表！！！好伤心
第二题是一个奇葩的题，我打了个水法。
第三题我直接码暴力。
第四题一眼DP。
将要到12点时，我想到 L=2 的方法，但我看了看时间，还是没打。
后来监考老师说还有时间，我：……
我狂打了 L=2 的方法，打完后还要调试。我看了看时间，匆匆将刚打的内容删掉。

中午

收拾东西，准备离开酒店。想到晚上要在纪中住，我万分伤心与不舍。

讲题

第一题是公式……有些像贪心
第二题玄学，没听懂
第三题矩阵乘法……
第四题……
成绩：50+0+20+30=100
不爽……

总结

总分：150
几乎是压线才拿了一等奖。
由于翻车严重，被某小学同学虐了……不爽……
要认真！仔细！ 认真！仔细！ 认真！仔细！