GDOI2021 游记

第一次听说省选还有 pj。。 CSP分数够报 tg，但看了日程表后还是~~决定退缩~~ ------------ ### $Day$ $0$ 在学校吃完饭后拍了个合照就出发了（吐槽一句：出发前还要拍照就离谱） 五个小时的大巴真不是人坐的。。 只能听歌、睡觉、背诗、~~颓废~~…… 到了学校第一感觉还行（？？） 再次拍了照（离谱）吃了个饭就去宿舍放行李 宿舍插座好少，除了插空调的和一个厕所里一个很高的就没了。。 晚上无聊出校外逛了一下就又开始~~颓废~~ 宿管阿姨说九点半就熄灯，结果熄灯后因为吵被提醒了好多次 （但不得不说宿管阿姨真有耐心） ### $Day$ $1$ 因为前一晚睡得太早，第二天五点就起来了，然后被同宿舍的大佬们批斗了一顿。。 早上讲座讲搜索和 dp（雾？） 被最后一道 dp 折磨的不行。。（我太菜了） 才知道树形和数位 dp 竟然是 pj 的内容？？ 中午被宿管阿姨逼着午睡。。 到了下午进考场，发现键盘异常不好用（） 先把三道题都看了一遍 T1，还真被吓到了 “什么时候 pj 开始考博弈论了？” T2，好像还可做诶，起码题意挺好懂的，数据也不会很过分 T3，显然的图论 最后打算先开 T2，就暴力地模拟，挺快就打完了，但因为很多细节调了一个小时。。 终于过了样例，然后手捏数据竟然每个都错，导致最后把全部的都改一遍后还是很慌。。 带着紧张去推 T1，先看了样例 1023 512？一半？ 然后看第二个样例，最大值，又是一半？？ 这样例给的太明显了吧。。 打了个 $\frac{max(a_i)+1}{2}$ 就滚了 至于 T3 嘛，先打了 DFS，又打了 BFS，都错了。。 最后忍无可忍打了随机数就趴下休息了。。 估分：100 + 100 + 0 = 200 实际：100 + 100 + 0 = 200 发现自己估分好像挺准的（？？） 第二天讲座的时候听到有一个 270 的 dalao（%%%） 晚上熄灯后是真的睡不着，于是飞花令、诗词接龙、听歌、~~颓废~~。。 到了十一点半终于睡着了（床好像太短了。。） ### $Day$ $2$ 早上讲座讲贪心。。（感觉贪心讲的比 dp 难？？） 中午依旧~~颓废~~ 下午考试的压缩包出问题，延迟了 20min 才开始。。（震怒） T1，题目写的花里胡哨，最后发现就是一个类似的字符串匹配，因为忘了 KMP（我太菜了），所以现场推了个假 Hash 就去看 T2 了 T2，就是昨天 dp 讲座最后一题的强化版。。推了半个小时没推出来就打了暴力滚了。。 T3，表示一开始题目理解错了于是疑惑了好久。。 最后才发现问的是 **可能** 的人的编号。。 发现不会于是打了随机匹配骗分。。 考试结束前 5min 才发现 T1 的一个地方错了但又不会改！！ 于是只能打了个特判。。 感觉第二天要凉了。。 估分：0 + 20 + 0 = 20 实际：100 + 20 + 30 = 150 （？？！！） 我欧皇了？？ 第一题的假 Hash 拿满了？？ 第三题的随机匹配都能拿 30？？ 全省最高 160 ~~数据太水~~ ### 总结 $Day1$ $(100 + 100 = 200)$ $rk7$ $Day2$ $(100 + 20 + 30 = 150)$ $rk4$ 总分 $(200 + 150 = 350)$ $rk1$ 感觉还不错，毕竟是第一次在全省的比赛中拿到这样的名次（即使是 pj） 明年再试着报 tg 啦~ **结束~Over~**