今年的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.
努力吧,变得再强一点。