Day 0
It is finally coming to an end.
终于还是开了这篇游记,虽然我也不太知道能往里面写些什么。看过这么多篇游记,他们的故事总让我深深怀疑自己的坚定 —— 这究竟是勇敢还是逃避?我的热爱是否分文不值?我不敢回答,更不想细想。可是现在,一切都要结束了,一切也即将开始,我真的能心平气和地踏出那一步吗?
还记得 noip 刚考完的那段时间,好像所有人都在劝我退役。是的,曾经已经习以为常的劝说,在那时却像锋利的刀刃一样,刺戳着我可笑的自大与固执。他们 小心翼翼 地问我:合适吗?你的文化课成绩跌得这么惨?你的效率在哪里?就是实力不够吧?你和那些停课回来之后文化课突飞猛进的人,终究是不一样吧?好像是的呢,我就是个普通到不能再普通的人,没有啥学习的方法,大脑也总是缺一根筋,可能真的只能靠高考了罢。我第一次,认真开始思考究竟要不要继续走下去。是啊,什么时候变成了这样一个连自己都讨厌的人呢?我好像真的没有任何原因,没有任何底气来支撑自己了,或许,也可以这样一了百了。那个时候正好看到了 lokiii 的这篇博客,我想
我就是被执念锁在原地面目全非的亡魂,承受自己对自己的怨恨。
日日担惊受怕的煎熬,每晚梦到各种失败的情形,因为一无所成的羞耻而恐于见人,随口的对话都让我害怕的发抖。
这段话挺能阐释那时的状态的(虽然现在看有些过敏了😀。因为真的突然感觉,自己啥也没有,从各种意义上来看。然后就理所当然地各种消沉,挺奇怪的是,我总是向自己表演自己活力四射的样子 —— 我大叫、跳跃、大笑,我看似积极地询问有关文化课的问题,我在浴室里放声高歌。可我同时也知道,我完全没有走出来,每当我听到 "信竞" 两个字时,都会脆弱地想哭,即使我知道我不该。最开始的一周,我甚至每天顶着浮肿的眼眶去上学,又超级害怕被别人发现,不过好像是没人发现呢(苦笑😁。但我感觉,自己确确实实被困住了,困在了喧嚣欢乐的世界之外(我拷你怎么越写越矫情,草你吗这叫激情发病你懂吗)。
所以我想逃脱。
我想,无论如何,我要参加省选,至少,我想拿到一张能给自己解释的通行证,给自己的 OI 生涯画一个或许残缺的句号,也好过仓促的、引人遐想的逗号(虽然 "句号" 意象已经被说烂了,但我还是觉得:嗯!好用!)。所以我回来了。
显然地,无论是文化课还是 OI,我都落下了大大一截,但是我感到很平静😇(草这是什么阴阳表情。现在去设想退役之后的情景,我应该真的能坦然面对了。
无论怎样,我期待每一个明天,期待自己的未来,尽管现在它还只在一片迷雾之中。
面对此情此景,我却不抄一句台词来收束,这难道是可以称赞的行为吗?
我们都有问题 都有眼下要处理的事情 我们都会 晚上把问题带回家 白天带问题去上班 我想 这种无助 对于勇气的认知 就像在海上漂流 没有救生衣 没有安全感 突然你恍然大悟 原来是自己 把救生衣扔了
我就问你,为什么 Day 0 就已经写出了一切都已经结束的感觉😅。
好了好了散了散了快去复习!
Day 1
其实考完之后并不是很想写邮寄,但是被老师催着回来写,所以还是写了。
虽然没有睡很久,但还是觉得挺有精神,酒店的早餐还蛮好吃的(牛肉面好评。去的路上就反复告诉自己:不要想自己该拿多少分,不要患得患失,就把这场比赛当作 OI 生涯的最后一场比赛来打就好了。
坐进考场,惊奇地发现自己的手没有在抖,看来路上的催眠效果还是挺好的(为什么感觉状态更不对了啊喂。先配置了纯英文键盘,然后打开虚拟机,最后打了几个模板化的算法板子:sam、lct、树链剖分?感觉键盘真心好用,手也感觉经脉活络(?
开始看题。
????????????????????????
第一题第一行就给了我明确的信息 —— 我是一道可爱的大模拟。(○` 3′○)
冷静一下,读完三道题。我悲哀地发现,我可能很难在考场上做出 T2,T3,而且 T1 写挂我就完了。然后发生了什么呢,我精心地构造了一组可以 "卡掉" 正确算法的数据,而这组数据是错的,所以我就不敢写递归,写了个辣鸡的记忆化搜索,然后……可能就挂了吧。现在想来其实挺恍惚的,好像每次大型考试我都没有 a 掉那道最简单的题。我好像也挺冷静的,但是……我也不知道自己在写什么,感觉脑子已经空空如也了。
嗯然后开始做 T2,口胡了一个非常难写的换根 dp,而且只有十分,所以就吃低保跑路了。T3 嘛,先开始觉得可以网络流二分图匹配,想了想发现无法判环,所以先写了个四分的基础分,期间突然发现有二十分可以捡(我就像个乞丐。最后再冲了一发模拟退火,但由于是多组数据,所以生死未卜。T3 调试期间,在 linux 里面不知道编译了多少次,真的被 # include <random>
这个头文件整怕了。
最后检查了一下所有题,就差不多结束了。
回去之后在沙发上躺了一个下午,晚上复习了一下斯特林数和线性代数(反正肯定不会再考字符串了吧,就睡了。
Day 2
今天班主任又来给我们加油了,小学妹还送给我奶糖吃,还是挺开心的(虽然我现在写不出什么开心的语气了🙁。
开场还是写了模板,这次写了个 ntt(真的用得到吗。还是通读一遍题面,感觉都不太会,括号序列真的已经 ptsd 了好吧。发现测试点 1−5 都是很好拿的,接着看到 si 的范围限制,突然想到之前做的一道题,然后立刻打了个质数表,惊喜地发现 ≤30 的质数只有 10 个!这显然是可以状压 dp 的!所以 T1 已经把四十分口胡到手啦!
然后开始想 T2,发现这题模拟不仅非常难写,而且复杂度极高,可能一分都没有(如果出题人那啥的话。果断想 T3,发现模拟有十二分,然后就……模拟退火!我也很绝望啊,不是这个数据范围一点做法上的提示都没有,就是纯数据梯度啊!啊!啊!
然后滚回去写 T1,把四十分都写了,中途发现状压 dp 会超时,然后发现数字范围很小,可以将个数改成系数,组合数学一下就好了。再滚回去写 T3,模拟退火调了一下参,稍微靠谱了那么一丢丢。然后回去检查了一遍,再回去想 T2.
想了半天还是一个有用的 observation 都想不出来,于是弃疗,打起了暴力。以为自己会调很久,结果发现挺快就写过了?刚想庆幸一下,突然想起之前算过暴力复杂度升天,于是测了一下自己造的 n=8 的极限数据,发现果然升天了,再怎么卡也只有 n≤6 的分,我真的暴哭(后来发现 ccf 根本没放极限数据,所以就捡了十二分)。
最后再把程序都放到 linux 里面编译一遍,就差不多结束了。
回去之后又在沙发上躺了一个下午。
之后发生的事情
考完情绪真的挺低落,感觉自己学了一年的东西压根没怎么用到这场考试上……除了模拟退火。当然最后也发现模拟退火一分都没有😆。对于我来说完全就是 T1 写挂全盘皆输,然后后面全是到处骗,体验感其实挺差的。
星期一的时候看到共享文件夹 Day 1 的测试,发现自己 d1t1 挂成了二十五分……整个人如坠冰窖,把游记补完后恍惚地走出了机房,感觉是自己最后一次走出这个亲爱的充斥了可爱小 Jerry 的机房了。
结果星期二时官方数据出来了,我竟然是 80+10+24+40+12+12=178 分!然后,好像竟然进队了?
One day it's all gonna click.
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
2020-04-15 POJ - 2154 Color