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~