前言
- 众所周知，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，很明显是博弈论，但我没学过啊！！ ，只得装模作样地写了个暴力，居然把样例过了，然后就交了
出来考场，和同学一起交流，没想到第一题这么简单，就是
\[\dfrac{max^2_{i=1} 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，也水了个省三回来
虽心有不甘、遗憾，但只要有奖，生活便有希望
普希金说过
假如生活欺骗了你，
不要悲伤，不要心急！
忧郁的日子里须要镇静：
相信吧，快乐的日子将会来临！
来年，再战！
标签：普及,20,30,GDOI2021,游记,直接,Day,dp,数位 From： https://www.cnblogs.com/xishanmeigao/p/17609453.html