【游记】 GDOI2021普及组

前言

• 众所周知，2021年是GDOI第一年有普及组，所以本蒟蒻才敢报
• 一场比赛也异常的贵，800元
• 不过可以去深圳游一游，还是挺期待的

Day-0

傍晚差不多5:30到深圳耀华实验学校，第一眼就爱上了这个学校，教学楼的实际风格十分现代化

去食堂吃晚饭,这不比南外强多了? 各种山珍海味,让人垂涎三尺

来到宿舍,直接大吃一惊,顿时让我对这个学校的好感全无,

去操场踢了下球，回来忍着洗了澡，早早睡觉

Day-1

早上起床，去吃了顿早餐，散下步后，就去音乐厅听讲座

一看PPT——“搜索与动态规划”，心里一阵亢奋

一开始讲的都能接受：

记忆化搜索，$dfs$，线性 $dp$，背包

这些都是必备技能

结果后面突然讲起了 数位 $dp$，顿时就不好了，看那个老师口胡半天，不知在BB什么，直接选择颓废

在讲座的最后，那个老师直接说

这是你们明天要做的题的弱化版

听到这，心理直接崩溃，顿时失去了考试的信心

中午吃完饭，赶紧回去宿舍复习，还好数位是明天考，就看了半个小时的图论，然后去睡觉了

下午2:30直接上考场，GD真良心，还送了一支笔

2:58，打开PDF，wc，T1就这么难，果断跳过，去做T2
第二题一看——“最少步数”，立马决定写 $bfs$ 。中间因为忘了结构体里定义数组后怎么用，搞了20分钟都搞不出来，就写了个队列数组，然后去做T3
T3真的无语，在一个图上找死循环？？疑惑半天，直接写了个 $dfs$ 去暴搜，改了半天，终于把样例过了
还剩30分钟不到，再看T1，很明显是博弈论，但我没学过啊！！ ，只得装模作样地写了个暴力，居然把样例过了，然后就交了

出来考场，和同学一起交流，没想到第一题这么简单，就是
$$\frac{ma{x}_{i=1}^2{a}_i+1}{2}$$
心里悔不当初，然后他们又说第二题是纯模拟，第三题才是 $bfs$ ，心里直接崩溃

估分：30+30+10=70

晚上，我们亲爱的教练员终于出现了，（他一天应该都去游深圳了） ，他居然给我们讲了 数位 $dp$，虽然我没听懂，所以我一个晚上都在肝，前途一片渺茫……

Day-2

起床，正常吃早餐，听讲座

看到标题，心情一阵大好——贪心，毕竟这是必备技能6

中途，Day-1的成绩出来了，一看：40+20+0=60，直接爆掉 ，顿时感觉生活没有了希望

中午吃完饭回宿舍，已经自我放弃的我毅然决定跟他们一起玩游戏（主要是认真复习被人嘲讽了）

下午，收完行李，拖着疲惫的身躯进入考场。

2:59，打开PDF，把三题都看了一遍，除了T5 数位dp 完全没法做以外，T4和T6都可以试一下。先做T4，很明显是个字符串匹配问题，也很明显要优化到 $O(n^2)$ ，但我没有学过 $kmp$ 或者 $hash$ 等字符串匹配算法，所以花了一个小时，也只打出 $O(n^2)$ 。去肝T6，很明显是贪心，但十分奇怪，用了各种办法强行把样例过了。还剩20分钟，去T5打几个 $if$ 骗个分，结果遇到了连续几次编译不通过的情况，最后没时间改了，直接上交

估分：50+0+10=60

晚上，看着深圳的余晖，深感这次比赛就要日落西山了……心情惆怅

坐在回佛山的巴士上，叹自己Day-1的失误，叹没有好好看看深圳的灯光……

后续

回到佛山，已经是9点了

得知分数，是在第二天的中午：30+10+50=90，两天总分150，也水了个省三回来

虽心有不甘、遗憾，但只要有奖，生活便有希望

普希金说过

假如生活欺骗了你，
不要悲伤，不要心急！
忧郁的日子里须要镇静：
相信吧，快乐的日子将会来临！

来年，再战！