GDKOI2018游记

今年的GDKOI是我第一次参加Day>1的比赛。估计像我这种爆炸到只剩20分还写游记得人也不多了。老实说这个神奇的名额是怎么莫名其妙的到我这的我也不知道。但是既然去了，就好好比赛吧（然并卵）。

Day 0

下午坐车到广州，跟师姐住一个房间。

晚上去万达广场吃饭，然后开会+跟着师兄师姐颓狼人杀。

十一点多熄灯，睡觉。

Day 1

早上是6:15的闹钟，结果还是6:35才起床。

早餐人多，也没吃多少，庆幸昨晚没把巧克力吃掉。

进考场后试机，我们计算机四室爆炸了，各种鼠标键盘还有电脑闪退，运气不好，我也闪退了，弄到8:16才开考。

T1一大段文字，没看懂，当场觉得十分的不可做。

T2当时只想到KMP，但没调出来。

T3纯属暴力，本想拿50暴力分的。

T4直接找规律。

于是就先做T3，暴力打出来后也调了，样例数据都过了，然而最后并没有出奇迹。

T3搞完弄T2，打了个KMP，KMP是打对了，只是发现自己不会求答案，于是乱搞一通，也并没有什么用。然而出题人的printf(“0”);真的很是崩溃了。

然后推T4规律，胡乱搞了一通，也并没有什么用。

最后用最短路做T1，SPFA不出意外的没调出来。

出考场后某100分LJY大神还问我打了几题暴力，当时回他四题，现在想想好像只有两题。

下午评讲。

T1从终点求最长路。

T2 AC自动机。至于AC自动机是什么，其实我真的不知道。

T3 FFT，是什么不知道。

T4插头DP+矩阵快速幂……嗯……

发成绩时整个计算机四室都被遗忘了，于是在走廊的寒风中站了四十分钟后……去吃饭了。

吃完饭回来拿成绩。

嗯……

不出意外的爆零了。只是T3纯暴力没拿到分很是不解。

心态真的没有爆炸，也许是期望不高吧，实力还差很远。

于是晚上还是狼人杀，然后睡觉。

Day 2

6:55才起的，早餐人不多了，幸好是讲座日。

8:30开始第一个讲座，传说中的数论入门。有很多都是我之前不会的，有学到一些。

然后是树上启发式合并，好像也是贪心暴力类，似乎挺有用，觉得可以回来学。

下午讲DP，老师站在上面讲了两个钟，听完觉得自己要学的越来越多了，越听越觉得高深莫测……没事，人生路还长，我还年轻。

晚上依然狼人杀。

Day 3

考之前大家都在押题，师兄师姐压的都是莫队，主席树等等。然后我发现我都没学过。于是决定泡杯酒店红茶。

考之前电脑出意外了，鼠标键盘都动不了，叫监考时还想着如果弄不好就向他们敲诈个一等，结果监考轻飘飘的过来摁了重启键。

嗯……我还是好好比赛吧。

T1暴力。

T3暴力。

T4暴力。

以上三题均打的深搜，直到比赛结束前30分钟才发现过不了几个点，但又不敢改了，当时很是不爽。

然后就把时间都放在T2了。

当时是真的感觉这道题可做，只是当时没有想出来求多条最短路径的方法，所以当严紫熙师兄（传说中CC最帅本人）说这是最难的题的时候我很懵。

结果T1 k=0的暴力分很足，然而我没有骗。

T2师兄的数据给的很爽，0。

T3深搜水了20分。

T4依旧爆炸。

Day 2于是20分。

出学校后去了万达，吃了碗面，走到酒店门口接到WJH的电话，出于对他的心疼和怜悯折回万达帮他买了金拱门（话说门面上写的是麦当劳），顺便自己吃了个雪糕。

归途中依旧狼人杀，然后睡觉。

END.

DONE.

最后

总分0+20=20。

完美地和三等奖肩都没擦一下。

其实这次来参加GDKOI真的没想要出什么成绩，只是出来见识一下，学习一下罢了。

但仍发现自己有许多的不足，如：

(1).有许多细节没想清楚就开始写代码，写着写着就烦躁不安甚至写挂了。

(2).时间复杂度和空间复杂度算不好。

(3).最后十几分钟太紧张，调试代码完全没有效率。

(4).不会对拍这种伟大的东西。

其实原本只是觉得DP和数论太差，去了一趟GDKOI发现我其实什么都差。

So,tomorrow is another day.

努力吧，变得再强一点。

                                                                                  2018年1月31日