🦖🦖🦖🦖🦖🦖
坐标 SN
DAY 0
神秘 GPT 突然让我复习图论。
回顾了一下 GDFZ 的所有模拟赛,发现居然一道图论题都没有。
只能说,玄学复习正式开始。
听两遍司凤板雨爱,整个人都通透了。
考前还是有些紧张的。总觉得还有很多东西没复习,还有很多模板没背熟。不过到了这个时候,好像也没什么其他办法了。
能做的都做了,剩下的交给考场,以及神秘 GPT。
DAY 1
8:00 和 GDFZ 的同学聊天,并严肃聆听某位两年没学信息竞赛的四字神人发表 P 话。
8:30 严肃开考。
8:50 A,AC。
第一题比较顺利,没有遇到什么意外。稍微有了一点信心。
9:20 B,AC。
两题连续拿下,感觉今天的状态还不错。此时已经开始幻想今天 AK 的可能性。
9:30 C:这不是原题吗?遂严肃阅读 D。
当时觉得 C 应该问题不大,于是决定先看看 D。现在想想,这个决定可能是今天最值得商榷的决定之一。
9:30—10:40 D:不会。继续严肃思考。
一个小时过去了,草稿纸上留下了不少东西,脑子里却还是没有一个完整的思路。
有时候最难受的不是完全没有想法,而是感觉自己离答案只有一步,却始终迈不过去。
10:45 回头 AC C。
终于把 C 做掉了,前三题暂时完成,心态稍微稳定了一些。
10:55—11:40 再次挑战 D。依旧不会。
时间越来越少,也逐渐意识到这道题可能确实不是短时间内能解决的。
11:45 D,56 分暴力,收工。
至少把能拿的分拿到了。虽然没能 AK,但前三题满分,姑且算是一个体面的结局。
12:20 四字神人宣称自己获得 350 pts。转头发现 ImAgE_AK,严肃被单调队列。
看来edge://surf比两年没学信竞的四字神人更值得信任。
DAY 1.5
2:10 和 GDFZ 的同学聊天,并再次严肃聆听某位两年没学信息竞赛的四字神人发表 P 话。
2:30 严肃开考。
相比 J 组,S 组还是有些压力的。毕竟平时练习时,S 组前两题经常会出现完全没有思路的情况。
3:10 A,AC。
开局不错,感觉今天的 S 组似乎有点希望。
3:50 B,有思路。
这道题似乎有机会做出来。
4:20 一遍过大样例。
喜悦之情,难以言表。
看到大样例一次通过的时候,确实有一种如释重负的感觉。前面那么多思考终于得到了回报。
尤其是想到 Floyd 的复杂度只有
当然,后来才发现,真正善良的是小恐龙。
4:30 小恐龙玩到 3864 分。
或许是今天最稳定的一项发挥。
4:40 正式开始挑战 C。
5:40 严肃开始写区间 DP。
一开始觉得这道题应该有机会。慢慢推状态,慢慢写转移,感觉思路似乎逐渐清晰了。
于是决定继续写下去。
事实证明,过于相信自己的直觉有时候并不是一件好事。
6:15 样例爆炸,第五次。
两个小时过去,代码越来越长,样例却始终不肯通过。
说实话,当时已经有些急了。明知道时间不多,却还是不甘心就这么放弃。毕竟已经投入了这么长时间,总觉得再改一点、再想一步,也许就能成功。
然而,区间 DP 并不打算给我这个机会。
严肃糊特殊性质。
6:25 交卷。
最终 S 组 T1、T2 拿下 200 分,T3 只拿到 8 分,T4 没有得分。
两个小时的区间 DP,最终换来了 8 分。
平均每 15 分钟获得 1 分,效率还是比较稳定的。
AFTER
赛后估分:
J:100 + 100 + 100 + 56 = 356
S:100 + 100 + 8 + 0 = 208
dino:3864
合计:4428。
J 组前三题满分,S 组前两题满分,至少说明之前积累的东西没有白费。
尤其是 S 组 T2,把地铁线路压缩成点,再用 Floyd 解决,最后大样例一遍通过,还是挺有成就感的。
当然,T3 的两个小时也给我上了一课。
有时候,想出一个看起来合理的算法只是开始。如何证明状态正确,如何写出可靠的转移,如何在发现思路走不通时及时止损,这些都是比赛的一部分。
这次比赛有惊喜,也有遗憾。
J 组 356,S 组 208。距离 AK 还有一点距离,距离省选也还有一点距离。
不过问题不大,毕竟小恐龙已经 AK 了。
最后感谢神秘 GPT 考前的图论复习,感谢 GDFZ 的同学们,以及那位始终活跃在赛场内外的四字神人,感谢__liujy提供头像,感谢ImAgE_批话,感谢__gcds+j比我低3864pts
可能这就是 OI 吧。
有些题目,十几分钟就能解决;有些题目,两个小时也只能换来一个倒着的无穷大。
但至少,这次又向前走了一点。
J 356,S 208。
小恐龙 3864。
合计 4428。
下次再见。
本文由神秘 GPT 辅助生成,作者负责提供素材、严肃思考、样例爆炸,以及小恐龙的 3864 分。