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

几乎是压线才拿了一等奖。

由于翻车严重，被某小学同学虐了……不爽……

要认真！仔细！ 认真！仔细！ 认真！仔细！