GDOI2021 游记
第一次听说省选还有 pj。。
CSP分数够报 tg,但看了日程表后还是决定退缩
Day 0
在学校吃完饭后拍了个合照就出发了(吐槽一句:出发前还要拍照就离谱)
五个小时的大巴真不是人坐的。。
只能听歌、睡觉、背诗、颓废……
到了学校第一感觉还行(??)
再次拍了照(离谱)吃了个饭就去宿舍放行李
宿舍插座好少,除了插空调的和一个厕所里一个很高的就没了。。
晚上无聊出校外逛了一下就又开始颓废
宿管阿姨说九点半就熄灯,结果熄灯后因为吵被提醒了好多次
(但不得不说宿管阿姨真有耐心)
Day 1
因为前一晚睡得太早,第二天五点就起来了,然后被同宿舍的大佬们批斗了一顿。。
早上讲座讲搜索和 dp(雾?)
被最后一道 dp 折磨的不行。。(我太菜了)
才知道树形和数位 dp 竟然是 pj 的内容??
中午被宿管阿姨逼着午睡。。
到了下午进考场,发现键盘异常不好用()
先把三道题都看了一遍
T1,还真被吓到了
“什么时候 pj 开始考博弈论了?”
T2,好像还可做诶,起码题意挺好懂的,数据也不会很过分
T3,显然的图论
最后打算先开 T2,就暴力地模拟,挺快就打完了,但因为很多细节调了一个小时。。
终于过了样例,然后手捏数据竟然每个都错,导致最后把全部的都改一遍后还是很慌。。
带着紧张去推 T1,先看了样例
1023 512?一半?
然后看第二个样例,最大值,又是一半??
这样例给的太明显了吧。。
打了个
至于 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
数据太水
总结
总分
感觉还不错,毕竟是第一次在全省的比赛中拿到这样的名次(即使是 pj)
明年再试着报 tg 啦~
结束~Over~