GDKOI2018游记

Posted dawnl

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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.

努力吧,变得再强一点。

以上是关于GDKOI2018游记的主要内容,如果未能解决你的问题,请参考以下文章

GDKOI2016 游记

GDKOI游记

游记GDKOI2023游寄

GDKOI 游记

NOIWC2018游记

PKUSC2018游记