本文同步发表在洛谷专栏，你也可以点击这里以获得更佳的阅读体验。前段时间一直在忙转专业的事情，最近刚刚有空了点，是时候开启新赛季的游记了！4.30 - ICPC 西安邀请赛西安邀请赛正好放在了五一假期前两天，所以正好提前去玩一天！其实是因为明天机票太贵了。早上六点钟就要起来赶早班机，困死我了。不过确实是我和新队友一起打的第一场比赛，其实还是有点期待的。在机场走的时候发现停着一架没见过的彩绘机，发现是天骄航空的新涂装，记录一下。内蒙本土的航空公司，唉有点难评。飞机上睡了会，下飞机买了杯咖啡就去酒店了。我一直在喷，西工大怎么直接把校区建在山里了，从机场打车过去都要七十公里。我的钱包在天上失望地看着我。下午收到了三重喜报！首先是，下午去找了 XDU 的朋友，好久没见了真的很开心。其次是，大概下午三点多的时候，虽然邀请函上写着的是英文题面，但是突然在西安群里看到了有中文题面！让我们感谢 cfz 出题组。然后是，大概下午五点多，通过我的神秘人脉得知到了 NMCPC 目前初步确定的时间！之前一直在担心会不会撞贵州，或是其他比赛。现在正好在贵州缴费截止的前一天得到了，大道消息（？）。NMCPC 不会撞任何比赛了！接下来可以放心缴费了。西工大这个地方，从市里过去还没有快速路或者高速，往返一趟市区二十多公里，以及五十个红绿灯，走一下停一下真挺心烦的吧。晚上回酒店打 CF，大概十二点出头的时候，一转头发现地上有一只爬得飞快的巨大的虫子。大概起码三厘米长，不过我没带眼镜看不清它长啥样，还好没带眼镜。然后把它踩死了并且捏起来扔到垃圾桶，太痛苦了。事后思考了下可能是蟑螂什么的，太恐怖了。煮波超级怕虫子。5.1今天是报到日，当然我不清楚为什么热身赛和正赛都放在了明天，也就是说今天只有一个签到和领物资。所以我就一觉睡到中午十二点了。中午吃了饭就和队友去报到了，我还是要骂为什么要在这么一个鸟不拉屎的山里办比赛。确实是五一，学校里没什么人。我和队友走了大概十多分钟，一路上只能看到同样来报到的其他队伍。这场的物资还挺好看的，包括袋子和衣服和胸牌的设计我都很喜欢。当然，我也确实第一次见到这种，邀请赛级别的比赛，胸牌上只写着「队员」「教练」字样的。去年的辽宁省赛好歹还有个学校名字的。接下来去拍照。一个小趣闻是，拍完照我们报学校名字的时候，摄像老师突然抬头，感觉语言里带着点惊喜地说，他也是我校毕业的。太巧了。签到流程就结束了，然后我就找朋友去玩了，以及买一点明天赛时吃的东西。今天西安下雨了，到我晚上回酒店的时候，出了城区就开始下得很大。是不是叫什么，倾盆大瓢。5.2今天是比赛日！热身赛八点开始，虽然不急，但是还是想早点去，标记一下领地。另外早上七八点，酒店附近根本点不到咖啡，看了下校内的瑞幸早上七点开门，那还是早点去学校里买吧。到了已经七点五十多分了，索性还是先去场地里看看吧。西安是机房竞赛，每个机房都挺小的，大概就只能容得下十几个队，或者更少，反正总体的感觉是略显压抑的，可能和窗外没有太阳也有点关系。机房的 DOMjudge 也很老，具体什么版本我忘了，但反正是有一种上世纪的美感（x）。先去热身赛签了一道题，发现居然有三份中文题面，这波给到夯。然后调了一些配置以及测了一下评测机速度，就下楼买咖啡了。我打开地图认真看了下，居然这么远，已经在整个校区最角落的地方了，还是骑个车去吧。西安的雨还在零星地落着。我骑着车，姑且算是悠闲地，在校内的小路上慢慢往前晃。风一阵一阵地吹过来，带着没散干净的凉意，偶尔还有几滴雨点砸在脸上。空气里混着雨后的潮气和泥土味，倒也让人清醒了不少。骑了一会儿，前面忽然像是进了施工区域。我停下来翻了几次地图，确认自己确实没走错，只好继续往前骑。假期里的校园本来就安静，路上几乎看不到什么人，偏偏远处又时不时传来泥头车的轰隆声。那种空旷和吵闹混在一起，反而显得更冷清了。风再一吹，整个人都不由得打了几个寒战。我回去的时候，热身赛刚好结束，中间有半个小时的开幕式，我懒得看，于是就在楼上转悠，突然发现楼道栏杆上挂的标语很有趣。接下来就是比赛时间了。这场的签到是 E，发现比去年西安站的签到简单多了，三四分钟写出来，然后就提交，然后喜提 TLE，何意味。我看了两三分钟确定程序逻辑不太可能出问题，然后把 umap 改成 map，过了。喜提 29 分钟罚时。我再也不用 umap 了！接下来就去开 D。口胡了一个贪心，交了一发发现 WA 了。然后过了一会按照队友给的思路，将信将疑地写了一份代码。其实没抱有多大希望的，但是居然过了？很惊喜，虽然我也不知道这是咋过的。赛后发现我最开始口胡的那个做法是对的，但是不知道什么地方挂了。接下来去开 J 了。看到 Convex（笑），想到了去年西安站的签到也是 Convex，非常相似啊！最开始想到一个非常接近正解的做法，然后觉得，同一个出题组不太可能在同一个学校的相邻两场比赛里出两道差不多的签到题，然后被我否掉了，就没有继续想下去了。接下来就开始跟着队友讨论，期间交了三发都挂了。过了一会，终于讨论到了一个我觉得很对的做法，写了一下发现过了。然后发现其实就是我最开始口胡的那个做法，到这个时候罚时已经爆炸了，其实已经有点破防了。接下来去开 A，但是具体过程我有点记不清了。过程中有几次队友想去开别的题，被我制止了，还是全力开一道吧。现在事后想起来，当时可能已经受到心态的影响了，所以接下来几个小时，全程都在跟着队友的思路走，当然，这题也确实没开出来。然后就结束了。到最后就是三题，全程没进过铜牌线，当然也就没有牌子了。后面比赛结束后我听了一会讲评，然后和几位朋友面基以后就走了，懒得看闭幕式了。赛后面基的过程中，经过讨论得到，邀请函中写的是 10-13 题（英文），事实上是 14 题和中文题面，鉴定为诈骗。后面打算和队友去市里吃点东西，然后直接去机场。去市区大概又是一个小时打车，怎么这么远。路上我一直在想，这好像不是我该有的水平。不是不该做成这样，而是不该以这种方式做成这样。这些问题似乎，我并不是完全不会，而是有些思路其实已经摸到了边，却又被我自己用各种理由否掉了。我想起来 22 和 23 年刚打 OI 的时候，那时候就始终是，我并不认可自己的水平，也不相信比赛会出我能想到的做法，所以每次有一个看起来像正解的思路出现，我的第一反应其实是先怀疑它。然后发现最早被否掉的东西，其实就是正确答案。好像今天也是这样。这段时间也确实很乱。从上学期期末结束以后，各种琐事就一直没有停过，寒假甚至过年也没能真正歇下来。最近一个多月整个人的精神状态也比较堪忧，好像自从转专业以后，就突然多了很多压力，以及一些很难说清楚但确实一直压在身上的东西。当然我也知道，这些不应该成为我为自己开脱的借口。状态不好是真的，训练强度低也是真的。压力很大是真的，赛场上没有做出该做出的判断也是真的。机会也已经出现过，只是被我自己亲手推开了而已。咎由自取。5.9 - HACPC煮波 CUHK 的朋友放暑假了，昨天来找他玩，所以现在在深圳。早上五点就起来了，先陪他飞回内蒙，我再转机去郑州。好困。他的行李额疑似不够，正好可以把托运行李挂到我的机票上。不过也有好消息是，第一排还有空位，可以稍微舒服点吧。昨天四个小时经济舱飞过来，然后晚上睡了四个小时，加上凌晨起来坐三个小时经济舱，确实有点累。不过也可能是我有点矫情吧。到呼市以后就转机去郑州，下一段是九元航空，老牌廉价航空了。甚至因为不进中航信的系统，所以没办法走机场的中转通道，必须上楼重新办值机重新过安检。值机也不能走机场的柜台，九元和春秋有专属的柜台（笑）。柜台的工作人员态度特别差，问了一下有没有前排和安全出口位置，话还没说完就直接打断我了，问我是不是要升舱。89 块钱，想了一下还是有点舍不得，算了。然后就把身份证和登机牌扔给我了，是字面意思的扔在桌上。廉航的体验从近几场的第一刻开始就很不爽了。其实也不是贪便宜，是只有这一班时间合适。事实上也并不便宜，下午有一班天航票价比它低，服务还比它好，就是单纯的没招了才选它。好丑的涂装。像是飞机长瘤子了。然后就是毫不意外的座椅非常硬非常挤，睡不着，还好就一个小时出头。下飞机就直接去酒店了。到了发现周围特别特别荒凉，我说怎么这么便宜。不过至少离学校近，问题不大。跟队友会合了，接下来就去学校领物资。今年没有郑州邀请赛了，就是单纯的河南省赛。物资很少，其实就只有胸牌和衣服，甚至没有专门的袋子。不过报名费就 450 块钱，能理解以及其实挺划算的。另外衣服还挺好看的。然后和队友去吃了烩面。震撼美味！不过确实有点累，没什么逛的心情，吃完饭就回酒店了。5.10今天是比赛日，不过十点才开始，可以稍微多睡一会。好热好热好热好热好热。到场地了，毕竟是省赛，这次是机房竞赛。不过因为热身赛是线上的吧，其实就相当于没有，所以也是第一次来场地，伴手礼是三个神秘玩偶。当然照片是我赛后拍的。最开始确实不清楚签到题是什么，看了一下 K 就是一个裸的 BFS，没想别的就直接去开了。过了一会队友说 C 直接输出一个 $\max \left \{k, \left \lceil \dfrac{m}{n} \right \rceil \cdot k \right \}$​ 就好了（我应该没记错），所以就火速过去写完 C 交了，目前是 10 分钟。我们交完 C 以后，我就开始打算通读一遍题面，接下来就看到 D 好像很简单。我最开始读假题了（笑），我以为是一个很无脑的结论，然后就告诉队友 D 很简单了，我和另一位队友开始讨论 D。过了几分钟突然意识到我读假题了。队友提出应该是一个背包，但是直接跑背包的复杂度肯定不对。然后想到因为背包容量只有 2，所以其实无脑贪心，到最后三张牌跑一个特判就行。这个时候队友把 K 写完最后一点就提交了，这个时候是 17 分钟。看了一眼榜单，居然在榜首！意思是，我们拿了 K 的一血吗。两位大神队友可以带煮波捧杯吗！于是就换另一位队友上去写贪心。确实很好写，大概十几分钟就写完了。但是交了一发不对，加了几个 corner case 的特判，还是过不了。与此同时换下来的队友也在看题，然后看到了 L，好像可以直接暴力 exgcd，他说他是 exgcd 手子（），所以 D 好几发没过以后就交给他去写 L 了。接下来我们两个人就一直在讨论 D。大概过了三四十分钟，exgcd 手子（？）写不下去了，于是他俩又交换，上去继续改贪心。当然，又是好几发没过。旁边的 exgcd 手子队友也去看了 D，坚持说贪心到很小的范围要跑背包。最后实在没招了，加了一个背包上去，然后也没过。又加了一些细节，过了。这个时候大概比赛刚开始两个小时，我们的 D 已经吃到了惊人的 8 发罚时，震撼美味！接下来是 exgcd 手子队友继续去写 L，期间我带的 exgcd 板子居然还派上用场了，用于核对 exgcd 写得对不对。我们两位接下来就一直在看 E 了。发现是一个大分讨，于是就讨论了一堆情况，期间其实也断断续续交了好几发，但是都 WA 了，还是给队友写 exgcd 吧，我们两个就打印下来代码慢慢研究。大概三个半小时吧，队友的 L 开出来了！这个时候已经写了大概一百行，包含一个 exgcd 以及六个二分（）。感觉很适合放在游记里，所以我把它打印下来了。发餐了，袋子里还是三个郑轻经典的马斯卡彭，还是一如既往地好吃。更多细节可以参考我去年的游记中郑州站的部分。以及一大堆火腿肠，我一根一根拿出来，数了一下发现有九根，不知道为什么就是莫名感觉很好笑（）。当然就是飞速把马斯卡彭继续，吃干抹净（？）了。三个人一直在讨论 E，期间也包含了陆陆续续的提交，以及陆陆续续的 WA。这种事情绝对很奇怪啊.jpg。四个小时了，封榜了。接下来，我们在六秒内飞速完成了四发 E 题的提交，其中第一秒就提交了两发，令人恐惧的效率！事实上是，因为我们在讨论题的时候把手按在题面上了，然后不小心压到了回车键，等我们注意到的时候已经交完四发了（）。等我反应过来发生什么了的时候就已经笑疯了，这种事情是不是写到小说里也是要被喷的，关于我打河南省赛不小心压到回车键被罚 80 分钟这件事。红温！红温！红温！哦突然想起来，是不是我写了好几年 CSP-J/S 迷惑行为大赏的报应（）。接下来就是不断地分讨，不断地提交，不断地 WA。然后一直到 293 分钟，终于过了！所以现在就是 5 题，虽然这个时候罚时已经爆炸了，一道 E 题就 15 发罚时。五道题总共产生了 1152 分钟的雷霆罚时。看了一下，封榜前五题最后一名是 22 名，一共大概是 32 个金。也就是说封榜的一个小时里，只要有不超过 9 个队伍到了 5 题就可以拿金。应该不会有队伍比我们罚时还高了吧。比赛结束了。火腿肠我们没吃，马斯卡彭毕竟就是一个小甜品，还是有点饿的。比赛结束到滚榜还有一个半小时，但是好像也不知道吃啥，索性去学校旁边的麦当劳凑合一口得了。接下来就是激动人心的滚榜！煮波能金吗！滚榜在图书馆，真的好气派。内蒙某校你看看人家。本来说的是每个队只能去一个人，到了会议室发现根本不查人，这回防君子不防小人了。没座位了，我就站在最后面的中间等着拍照。郑轻真的好，打星队伍也发牌子，而且是可以上台领奖的那种。这场滚榜好快，没有玩梗环节，平平淡淡吧，以及打星居然连照片都不放。我们这场队名叫「以上队伍成绩作废」，念到我们队的时候全场都笑了。最后发现就是上位银，离金还有二十多名，那也就没啥遗憾的了。圆满离场！后来领奖是我上去领奖的，好像是我 XCPC 生涯里第一次在正式比赛里上台领奖，虽然也是打星，但是真的好酷好酷好酷。这种感觉真的好棒。斩获人生第二块牌子！领完牌子我们就直接走了，大家心情都不错。图书馆门口就是一个人工湖，里边有很多鱼和各种鸟，我们就顺便在学校里逛了一下，郑轻的校园真的好美，设施也很棒，还有很多标语。其实总是有点不相信它只是一所双非。 还有「输」出快乐人生。接下来就打算直接回去休息了，明天早上直接赶早班机回学校。往门口走的路上在水群，看到居然给打星发了一血，以为我们居然还能拿一个一血。发现前面 K 一血好像埋了个伏笔，事实上是，真正的 K 一血只是没有做更简单的 C 而已（哭）。另外后面了解到，这场河南省赛和北京市赛共用了一部分题目，我说咋这么难。值得一提的是，这场 D 的题目名是，求求你不要再爬塔二了。赛后我把 D 的题面发给了我玩塔二的朋友，他的评价是。然后就回酒店了。下周见。5.15 - ICPC 南昌邀请赛这两天一直在北京，懒得回内蒙了，索性就直接飞南昌了。晚上和队友会合才发现酒店订到 NCU 旁边了（），还好提前来了一天，紧急预定明天的酒店。路上回想了一下，可能是因为我们本来打算打下周的 CCPC 南昌的，所以就订到了下周南昌的承办校旁边，所以改日期的时候就忘记换酒店了。到酒店发现免费给我们升到了江景房，外景确实棒。5.16旁边万象城简单吃了口午饭就去报到了。南昌怎么这么热，其实气温并不算特别高，但感觉加上湿度高（和北京或者内蒙相比），湿热湿热的很难受。依旧，背景板照片。接下来就是领物资，衣服感觉还挺好看的，除了有点像校服。南昌没有袋子，给的是一个双肩包，上面写着「ICPC JXNU」字样，感觉中规中矩？不过四个包加上四件衣服，真的有点不方便拿。胸牌真的很丑。背面其实有很小的两行学校名字，但是你甚至不愿意在正面印上我的学校和名字。抛开这个，单说设计也有一种，十几年前的复古感。接下来就是去机房打热身赛了。机房也非常挤，基本上就是人挤人，我们三个人坐在一起，必须要一直挨着才能坐得下。过道就是很窄的，必须要侧着身才能勉强通过的一道缝。桌上的队伍信息牌简直丑爆了，电脑的壁纸也是。经典学院老登审美风，坚定要求体现学校特色。热身赛写了两道题就跑了，不知道为啥今天下午有点烦，可能是太热了，加上这些物资和环境有点失望，还是回酒店吹空调吧。5.17今天是正赛。顺带一提，这场内大来的是铁匠，早就久仰大名。到机房了，赛前电脑上是一个写着队伍信息的图，说实话这个做得确实棒，好好看。不过好像不太好带手机进去，所以没拍照。下面偷了一张其他队伍拍的照片。然后就开始比赛。A 是签到。题意是，给你 $n$ 和 $m$，判断 $n$ 能不能整除 $m$。还好我记得 $n$ 整除 $m$ 其实是 $m \equiv 0 \pmod{n}$，于是写了一个 cout << !(m % n)。然后 WA 了，在 3 分钟的时候就喜提一发罚时。回来看了一遍，发现输入格式是先输入 $m$ 再输入 $n$，破防了。又交了一发然后过了。接下来去开 I。看起来像是一个求最小代价的板子 DP，然后火速写出来了状态定义和转移方程。但说实话我还没有在正式比赛里切过 DP，我的 DP 水平真的很差，所以还是不太相信自己的想法是正确的，只是抱着试一试的心态写一下而已，至少我觉得看起来挺对的。写完发现过不了样例，接下来想到是不是可以把 DP 改成发送式的，改完然后过了。然后就是 B。刚才我在写 I 的时候队友一直在研究 B，过完 I 的时候队友已经直接给出来我思路了。于是我就按着写，然后中间发现理解错了几次，一直改，大概两个小时的时候过了。看了一眼榜单，这个时候正好比铁匠多了两分钟罚时，我们就在他们下面一名。不过他们先去开的 H，我们先开了 I。接下来就去开 H 了。H 是一道博弈论，其实看到博弈论我就似了，从来没做出来过博弈论，也没有训练过博弈论的题。接下来就是三个小时的讨论。直到封榜前其实已经过掉两百多队了，但是我确实没开出来，直到最后也只得出了平凡的情况的结论。中间其实我想过是不是一个 Nim 游戏，但是又是熟悉的，被我否掉了。内大他们在封榜前就把 I 开出来了，在铜线上大概十名左右的位置。我们没开出来 H，所以遗憾离场。不想看滚榜了，直接改到了三点半的高铁，去高铁站了。路上一直在和群友聊天，然后看到群里发的题解，发现 H 确实是 Nim 游戏。但是具体我也确实不会推，所以我没开出来也合理。问了一下 ChatGPT，它说这题有洛谷蓝的难度，但是能过两百多队，我觉得不太可能。群友说只有黄，我更相信这个难度，但是我又一次赛时没开出来黄题。然后看到群友发了出题人预估难度和赛时榜单反映出来的难度，歪榜歪得没边了，基本除了前三题剩下全是歪的，神人榜单。如何评价 ICPC 南昌。注，图里一大堆的是桌上的队伍信息牌（）。内大拿铜了，说不羡慕当然是假的。另外赛时看到了左边是 Nanani 姐姐，一个人一声不吭默默开掉六题，吓哭了。想到了去年辽宁省赛时候的我，也是单挑，也是一个多小时自己开掉五题，也是在被周围的队伍悄悄议论，现在好像又看到了曾经的自己。我好菜啊。路上想到这里又开始有点难受，大一都快结束了但还是连邀请赛牌子都拿不到，始终都是无功而返吧。然后加上路上一直在拿电脑水群，加上司机开车有点猛，居然晕车了。我几乎从来不晕车的。前段时间规划行程的时候，因为我们三个人周一都是满课，发现南昌没有合适的航班，所以就订到了明天早上武汉的航班，今天晚上就去武汉住。晚上和内大的另一队聚餐了，他们这次南昌和武汉两个队都拿了牌子，内蒙只有我没有牌子。还是有点羡慕以及难受的，当然后来也慢慢调节好了，没有影响特别久。不知道怎么说。南昌的表现感觉是，意料之内的成绩，但是又有点，好像，很失望的感觉，可能是对自己失望吧。下周东北赛，强度稍微低一点，希望能拿到牌子吧。5.23 - CCPC 东北赛周四周五两天运动会，不用上课，所以出来玩了两天。当然最近机票的燃油费都涨飞了，订机票的时候真的很肉疼，哎我草美国怎么这么坏。直接上午到长春和队友会合吧。这次东北赛不在吉大校内，在吉大正元大厦。规划行程的时候发现隔壁就有一家全季，价格并没有很贵，就直接住这家了。一个 fun fact 是，订酒店的时候发现，我直接从华住会上预定要比主办方给的协议价便宜不少，还能送早餐和升房，果断下单。下午去签到。之前在 QQ 群里的时候就感觉这场东北赛很，神秘。今年没有东北邀请赛了，连省内高校的名额都缩水了不少，甚至直到比赛当天都没有一份正式的电子版参赛手册。签到在正元大厦的一楼大厅，签到有很多人，但是只有那么两三张桌子在签到，整个大厅显得很拥挤。甚至由于志愿者工作效率有点低，加上现场没有有效的引导标识，大家都一窝蜂地挤在签到的桌子前面，我挤了好久才挤进去。领到了选手物资。说实话真的有点，我不知道能不能说是失望，反正就是不太喜欢吧。可能很重要的一个原因就是选手衣服很丑，以及给的袋子是一个超大的劣质麻袋。笔也中规中矩，没有什么设计感，就是很普通的商业定制笔。就这个袋子和笔都给人一种，很廉价的感觉。另外一堆广告上面还有一件衣服，但是我没穿所以没拍出来。不过倒是，胸牌长得还可以，至少像是一个正经比赛的吧（）。以及伴手礼是一个特别大的鼠标垫，其实也就是，中规中矩吧。鼠标垫是卷起来的，展开的话就不太方便拿了，这里偷一张群友的图放上来吧。哎不过至少，东北赛的教练服还可以，也是比较经典的灰色。虽然我觉得也不太好看，但还是比那个选手服好看不少吧。另外我们去领教练物资的时候，除了签到表上面的签名，志愿者还把我领到了旁边的一个桌子，让我在学校旁边签我自己的名字。仔细看了一下，居然是给教练的「杰出执教奖（十年）」，这么牛。然后就把这个牌子发给教练了（）。其实是第一次见这种奖牌，之前只见过给那种全国性的特别强的教练发的教练奖项。今天白天好像是吉林省赛的正式赛（？），所以热身赛安排到了晚上六点到八点，吃完晚饭就直接去打热身赛了。发现热身赛题目居然不是按难度排序的，先去开了过题最多的 E，是猜数交互。然后内大队长叫我去找群友面基，他说 C 才是真正的签到，我就把 C 交给队友了。发现东北赛居然，内师去了两个队伍，我们去面了他们二队。在前瞻榜上看到他们 Rating 比我高不少，吓哭了。不过怎么上个学期我好像没见过他们，不会是跟我一届的吧，太恐怖了。半个小时以后回去了，发现队友怎么还没开掉 C。据说是刚写完，我对着报错调了好几分钟才刚过编译，但是样例都过不了。我读了一下题发现 $n \le 25$，删掉从头写两三分钟过了。加训！不过说，怎么热身赛都能歪榜的。5.24酒店就在场馆旁边的好处来了。九点开始比赛，八点五十才下楼，到赛场时间刚刚好。看到三分钟的时候 IMNU 抢了一个 G 的一血，那说明这题应该很简单了（）。看了一眼然后五分钟过了。其实这个时候更多人是在开 H 的，所以接下来就去做 H。发现只需要维护一个字符集的前缀和就好了，也大概五分钟左右就过掉了。接下来去看 C。其实看到的第一眼我就在想一个很显然的贪心，但是我不知道这样是不是对的，所以又被我否掉了。后面大概半个多小时都在和队友讨论其他思路，但是全都是一眼假，就又回去思考我原来的思路。我还是没办法确定它是不是对的，不过实在没招了，写了一下然后一发过了（笑）。看了一眼榜，这个时候我们排名居然已经到 49 了，从来没到过这么高的排名。去算了一下银牌线在 52 左右，也就是说我们现在居然已经到银牌线上了。继续开题。接下来过题最多的是 A 题，但是我们讨论了大概两个多小时，一直没有出来一个看起来很对的结论。我觉得看起来像 DP，写了一个状态出来，但是确实一直不会转移。封榜的时候我们又去看了榜，突然发现怎么师大把 I 过了，这题这么简单吗（？）。是一个字符串填色题。但是封榜前只过了十个队，所以我们一直没去看这题。想了一下是不是直接贪心地填剩余数量最少的颜色即可，感觉找不到什么反例，就开始写。代码也很好写，除了确实挺长的，以及细节有点多。大概封榜前十几分钟的时候写完了，但是写挂了（哭）。我确信我的思路是对的，但是一直到比赛结束也没调出来，所以最后就，三题结束战斗。封榜前我们排名是 68，铜牌线是 105。一个小时总不可能有四十个队过掉第四题吧，所以大概率有铜了！不过师大居然比我们多开一题，确实很震惊。后面讲题发现 A 确实是 DP，但是我状态没写对。你确定这个，真的是 easy 吗。接下来就是激动人心的滚榜！虽然我觉得铜牌已经没什么悬念了。我们最后正式排名掉到了 77，也是在中位铜的位置，赢！后来发现只要我们开出来 I 的话，就大概率可以银了，所以现在来看我们打得其实并不好。不过因为我确实没有过拿银牌的期望，本来期待的就是，拿到牌子就是赢。所以这次东北赛是好结局！牌子相比其他比赛的来说稍微有点小，不过也挺好看的。你们这个银牌怎么铜铜的啊。所以这场就是，我算法竞赛生涯里，真正意义上拿的第一块牌子！真的很激动，甚至其实赛时算出来我们在银牌线上的时候，我愣了一下。我知道是因为东北赛强度低，但也确实是我拿到的第一块牌子。今天不难受，今天很开心！现在真的应了这个队名了，「NOI 没拿到的牌子就在 CCPC 拿吧」。5.30 - CCPC 福州邀请赛说是福州邀请赛，但是其实是线上的，只是交给 FZU 主办而已。这场在中午十二点到下午五点，正好不用赛时吃午饭了，不过坏处就是，需要另外找一个监考志愿者来，至少我不想五个小时不上厕所。比赛需要用 OMS 监考。昨天晚上我想打开电脑去打热身赛，突然想起来 OMS 不支持 Mac，所以今天才临时去取了一趟 Win 的电脑。还好看了一眼热身赛。在图书馆预约了一个学术研讨室，设备架好就开始比赛了。不过说三个手机支架以及好几瓶水真沉啊。A 是签到。一眼无脑搜子串，五分钟秒了。接下来看到很多人都在开 H，我们就也去看 H 了。看到 $n \le 10^3$，其实我的第一反应是直接枚举人数。但是队友更倾向于分讨，于是就和队友一起当分讨做了。接下来就是，无脑吃罚时（）。我们从 32 分钟一直吃到了 92 分钟，其中包含七发罚时，吃爽了。我们调这题的过程中，其中一位队友经常是，想到一类反例以及对应的解决方案之后就跟我说，这次肯定对。我就改完然后提交，然后 WA。中间我突然想到一个好玩的，跟他说，你是豆包吗。我现在给你最直白、最本质、最正确的答案，这次绝对是完全正确的。感觉该换题了，所以就去看这个时候开出来第二多的 B 题。其实之前没有读其他题目，就一直在想一道题。我一读题发现这不就是最板子的二分贪心吗，会做了，于是就让队友继续去想 H，我十分钟写完一发过了。这个时候队友讨论出来一个刚才没考虑到的 corner case，加上以后过了。喜报，我们队已经通过了 3 题，吃到了惊人的 341 分钟罚时。这无疑体现了我们队伍巨大的胃口，未来一定都是赛时吃队友汉堡的好选手，震撼美味！接下来是 D。我是异或和构造题废物，所以 D 的题面对我来说看起来还挺吓人的。大概就是给你一个 01 串，你需要构造一个非负整数序列，使得元素不重复，且通过一堆异或什么什么的运算得到的新字符串，与给定字符串的海明距离不超过 1。$n \le 10^5$，海明距离定义为两个长度相同的字符串中不相同的字符位数。队友也不太熟悉异或，这题因为涉及位运算，所以基本上就全程是我在自己想了。后面慢慢想到了其实就是一个贪心，无脑往一些位置的高位填 1 就行了。然后大概三小时出头的时候过了这题，现在已经是 4 题 619 罚时了，我是罚时大王。其实这场福州和 NMCPC 的热身赛撞了，热身赛是下午三点到五点，所以打算预留一个小时去打热身赛。但是现在感觉半个多小时再开一题的可能性不太大，所以就直接跑了。一个 fun fact。赛后一位队友问我，异或类的题目有没有通解。我的答案显然是没有，涉及到异或的题目太多了，每道题也不可能只有这么一个东西，只有多做题才能积累经验。5.30 - NMCPC这会其实热身赛已经开始了，但是内大队长说去年的热身赛是六道纯语法，十几分钟开完了，所以就没打算提前去，反正就是试机而已。NMCPC 甚至没有可供选手或学生教练加入的赛事 QQ 群，有啥消息全都得找我教练问。我真的觉得 NM 的各种消息都非常非常闭塞，这个当然不是好事。所以前段时间我建了一个 NM XCPC 民间群，这样大家也可以共享一些消息吧。进学校就感觉，这学校氛围怎么怪怪的，但是也说不上来哪里怪。到了比赛场馆，门口同样摆了一个大背景板，虽然确实没见过这么丑的。接下来就去领物资。我报了学校和队伍，然后志愿者给我拿了一个劣质硬纸袋。我惊讶地问了一句，就一个袋子吗，志愿者一脸惊讶地告诉我，对啊你们一个队伍肯定就是一个袋子啊。行吧，毕竟也只是志愿者而已，拿到物资就行。打开袋子发现里边甚至就一份参赛手册，还挺寒酸的哈。然后就上去机房打热身赛。到了机房发现，每个队伍的电脑前面是一个巨大的信息牌，可以完全挡住队伍区域的那种。又大又丑，感觉是能和上面 ICPC 南昌坐一桌的水平。打开机子，发现是 Win，我就知道。不过本来也没有对 NMCPC 抱多大期望，Win 也不至于特别影响做题就是了。我写代码喜欢用 VS Code，但是找了半天也没找到。然后发现整台机子上就只有 Dev-C++、PyCharm、Eclipse 三个 IDE。他们学校的同学平时只有这种机子可以用吗，那也真是辛苦他们了。Eclipse 我没用过，PyCharm 要配编译器，那就只有 Dev 可以用了。我甚至没办法在本地调试 C++ 17。发现怎么连纸质题面都没有，不会明天也没有吧。这次热身赛只有四题，前两题都是验证码难度，几分钟过了。后面两题显然不是语法题啊。放的是去年 ICPC 第二场网络赛的 E 和 H。NMCPC 也在 PTA 上交题。不知道为什么，我们的机器对于 OMS 的显示质量特别差，基本上是特别费力才能看清楚文字的状态，但是切换到 Dev 上面又是正常的。我去联系赛场志愿者，志愿者说联系一下老师。等了一会老师过来了，最开始说我屏幕上的文字能看清楚，言外之意就是不想管吧。我坚持要求解决这个问题，然后他就开始联系其他老师，他们电话里是用蒙语交流的，我听不懂。过了一会跟我说，让我按住 Ctrl 滑动鼠标滚轮，缩放页面。然后他走过去看了一眼其他队伍，回来跟我说，都是这样的。我说我们刚打完 FJCPC，用的是同一套系统，我们就是正常的。这位老师坚称所有的都是这样的，不存在问题，缩放页面就是他所谓的解决方案。事实上是，缩放页面后也不影响显示质量依然很差，还是相当多的锯齿状边缘和糊在一起的文字笔画，只是可以看清字了而已。他认为可以辨认出来是什么字就算是解决问题了，然后离开了。气笑了。后面其实也就没啥心情做后面两题了，环境测试完就走了。我承认我在这种，所谓的不影响比赛的小问题上这么较真，可能看起来显得我很，刻薄。但是我还是认为，如果连最基本的设备都保障不了，那又何谈其他工作呢。不得不承认的是，某些其他省份就是可以花更少的钱办出比贵校好得多的水平，事实就是我没有义务花着钱吃着史，还要夸一句史好吃。关于所谓，都是这样的，试问您打过几场正经比赛吗。至少我没能在 CPC Finder 上找到贵校。第一天的体验就已经烂到爆炸了，甚至有了一种，想退赛的心情。我确实也会有一些刻板印象吧，不是学历歧视，就只是，至少来这里的每一点体验都精准踩中了我对二本院校的刻板印象。当然我没有说我校很好的意思。这下知道为什么不接受省外打星了，原来是家丑不可外扬。队友先回去了，我去楼上机房找 szm，然后了解到他的键盘也不好用。顺便跟二中教练聊了几句，他们学校来了七个队，吓哭了。和一些神秘小团体的群友吐槽，群友的评价是，野鸡比赛打着玩玩得了。晚上教练发消息过来，通知明天要穿参赛服。评价为不如我高中校服。真的必须要穿这个吗。我决定赌一下，不穿了吧，把衣服带上，万一必须穿的话再换。我穿的还是去年 ICPC 武汉站的教练服，至少比这个参赛服好看多了。另外今天热身赛的时候没有发现水和笔，不会明天也没有吧，还是明天自己带点水和笔过去吧。5.31今天是比赛日。其实我有打比赛带一杯咖啡的习惯，今天早上当然也提前点了外卖。不过到学校了下车以后才发现，怎么手里空空的（），原来是忘带咖啡了。倒是无所谓，不影响正常比赛就是了。不过赛前没找到外榜链接，没办法给朋友们发了，虽然我觉得如果只看比赛表现的话，会是对我来说最精彩的比赛之一，有点遗憾。到机房了，发现怎么没有纸质题面，不能真的正赛也没有纸质题面吧。问了志愿者，他说等下会发。虽然事实是一直到开赛前一分钟都没有看到要发题面的迹象。另外发现今天也没有水，志愿者说中午会发餐，里边会有水。那我不会要渴两个小时吧。我说能不能先帮我送几瓶过来，志愿者说也可以，我要了三瓶。接下来就是开始比赛了。先去开 K，题意大概是给你一个 $[0, 3999]$ 范围内的 Codeforces 的 Rating，你需要写一堆 if 来输出对应的段位。为了快一点，我就去写 Python 了，写完也没有测，直接交了。喜提一发罚时。因为 Python 没有编译环节，所以 Python 里的 CE 就是类似 return 1 这样的，一个非正常返回值，所以 CE 也是要吃罚时的。改掉了，又交了一发，然后又吃了一发罚时。又发现了一个神人 typo，改完然后过了。喜报！我们在第 8 分钟就拿到了 1 题 48 分钟的成绩，真是令人震撼的成绩！气笑了。这个是真的难绷。我把代码贴在这里吧，你也来看看（）。下面是第一发罚时。t = int(input()) for i in range(t): n = int（input()) if n == 0: print('Unrated') elif n < 1200: print('Newbie') elif n < 1400: print('Pupil') elif n < 1600: print('Specialist') elif n < 1900: print('Expert') elif n < 2100: print('Candidate Master') elif n < 2300: print('Master') elif n < 2400: print('Internartional Master') elif n < 2600: print('Grandmaster') elif n < 3000: print('International Grandmaster') else: print('Legendary Grandmaster')下面是第二发罚时。t = int(input()) for i in range(t): n = int(input()) if n == 0: print('Unrated') elif n < 1200: print('Newbie') elif n < 1400: print('Pupil') elif n < 1600: print('Specialist') elif n < 1900: print('Expert') elif n < 2100: print('Candidate Master') elif n < 2300: print('Master') elif n < 2400: print('Internartional Master') elif n < 2600: print('Grandmaster') elif n < 3000: print('International Grandmaster') else: print('Legendary Grandmaster')看出来了吗。揭晓答案！（这里可以点击）注意到，第一份代码的第 3 行，左括号是一个中文括号。注意到，第二份代码的倒数第 4 行，International 多了一个 r。我再也不写 Python 了。因为这两发罚时，这个时候我们甚至已经掉到银牌区了。直到开始比赛大概三四分钟的时候，才开始慢慢吞吞地下发纸质题面。我们队的座位还比较靠后，发到我们队的时候我已经差点开出来一题了。接下来就去开 D，这题也水，统计一下字符串的字符数量就好了，也是 Python 写的，一发过了。接下来是 G。这题看着很恐怖啊，像是什么神秘数论题。但是我感觉，这个结论很奇怪啊，打了个表，发现只有 $19, 29, \cdots, 99$ 是合法的，一发过了。然后去做 A。我口胡了一个比较无脑的结论，但是看起来挺对的，直接写一个快速幂，一发过了。去看了一眼榜，发现这个时候的所有队伍都不超过 4 题，包括打星的 szm，尽管他没掉出过总榜 rk1。所以现在就是，半个小时开了 4 题，这个时候又回到正式队伍 rk3 了，还不错。应该签完到了，接下来就不知道要继续开哪道题了。全读了一遍，感觉 J 比较可做。因为是内蒙的省赛，所以我还挺自信的，不至于看到没人开就不敢自己开题，当然这个时候也确实没有别的有人开过的题目了。读完 J 发现特别简单，写了一个 min 和 max 就写完了，样例也能过。交了，然后 WA 了。重新读了一遍题，发现题读假了，需要动态维护这个 min 和 max，有点不好搞啊。接下来的大概两个小时就一直在和队友讨论这题了，当然也就是一直在豆包模式，一直改一直 WA。我还挺喜欢对拍的，经常会写。期间有想过要不要对拍，但是写了一半发现暴力很难写，没办法了。中间发了餐，但是我们也没空吃，就一直在想题。内蒙的午餐包是我见过最寒酸的，就一个面包一盒牛奶。当然也可能是我比赛经历不太丰富导致的，以后多打打比赛（）。现在大概已经是三个半小时了，这个时候榜上还是没人开出 J 来，感觉做这题有点没前途，就换题去开 I 了。这题是个计数题，最开始我不太想推式子，就没去考虑这题。但是现在场上过了最多人的就是这题了，只能硬着头皮做了。不太会推式子，我感觉 DP 也能做，就打算试试。当然因为我的 DP 水平真的很差，所以其实我一直很犹豫，我不确定我是否想出来，以及我想的真的会是对的吗。但是感觉 DP 这个方向挺对的，还是试试吧。因为这题所有变量都 $\le 1000$，所以我设计了一个二维的状态出来，转移方程也能写出来。但是这个时候整个转移是 $O(N^2K)$ 的，外面还要再套一层多测的 $T$，时间复杂度爆炸了。但是至少写出来了，跑了一下样例也过了。出题人还算有良心（），这题的样例给的强度不算低。就至少对于计数题来说，已经到了那种过样例就说明交上去不太可能 WA 的程度了。正确性应该没啥问题了，接下来就考虑能不能优化。因为最内层循环是一个 sum，我在考虑能不能写一个前缀和优化上去，优化掉一个 $N$ 的复杂度。纸上推了一下，发现好像可行，过了一会写出来了，样例还是能过的。这个时候优化到了 $O(NK)$，套上一个 $T$ 大概是 $10^9$，所以就开始想，能不能通过优化一下常数然后卡过去。优化掉了一些冗余的操作，然后把代码改成了更快的 C，交了一发发现还是 TLE 了。感觉优化常数这条路走不通，还是想想能不能继续优化吧。这个时候已经封榜了。看了一眼榜单，发现内大的女队怎么在我上面一名，我已经掉到 rk6 了，吓哭了。实在想不明白啊，二维的状态怎么可能通过一维的循环就跑出来，题目给的这种条件，也没有可能优化成一个线性 DP 吧。好怪，打个表吧。我倒要看看到底怎么个事。打完表以后突然意识到，只要 $N$ 和 $K$ 都确定了，那答案就是唯一的。所以我只需要在询问之前把答案离线下来，询问的时候挨个查表就好了，这下复杂度也对了。交！过了！三个人不约而同地开始鼓掌了。现在是大概四个半小时的时候，感觉也很难开出来其他题了，打算最后再尝试一下 J，最后也确实是无果而终。不过 5 题 423 罚时，金牌应该问题不大了吧。这样的话，这次就算是我第二次在正式比赛里开出来 DP 题，也是第一次在正式比赛里写出 DP 优化，也是我第一次在封榜后开出来题，真的挺有成就感的。那就，光荣离场！今天不遗憾。出去和二队他们会合了，他们没有开出来 I 题。不过居然也推出来 DP 了，只是没想到优化和离线而已。不过他们平时没有训练过这部分内容，我觉得能想到这里已经很强了。他们罚时不算高，4 题 203 罚时。封榜前他们在银牌区 rk3，那肯定就是毫无悬念地银了。我们一起出去吃了个饭，回来刚好滚榜。激动人心的时刻到了！可能是因为有多个组别的原因，滚榜的时候没有直接公布奖项，只念了排名。我们二队拿到了银牌区 rk5，居然只掉了两名。接下来就是我们队。其实滚到我们队的时候，已经掉到 rk8 了。但是，通过一题！滚到上面，最终排名 rk5。以及，发现我们罚时已经炸成这样了，怎么还能是 5 题的 rk1（）。这样的话就是，金牌！其实我一直不太明白捧杯的规则。跟群友聊了一下才知道，奖杯是颁发给校排前三名的队伍的。按照正常 XCPC 的规则，我们校排第三，所以这场捧杯了！那就是我 OI / ACM 生涯里第一次拿金牌，也是第一次捧杯！虽然是野鸡比赛，但是拿到一些成绩了还是很开心。金牌线刚好就是五题。另外发现内大女队没开出来第五题，所以就是 4 题 85 罚时拿了银首，有点遗憾吧。NMCPC 没有赛前拍照环节，但是滚榜的时候怎么会有照片呢？答案是，赛时抓拍。是怎么做到每个队伍的照片都这么丑的。接下来就是颁奖。说是颁奖，其实根本没有牌子。上去就是给你发一个「荣誉证书」，的壳子，里边甚至是空的。荣誉证书一定要有证书！更逆天的来了。就这么几个壳子，下台的时候还要还回去，留着给下一组继续发。所以拿在手里的唯一作用就是拍个领奖的照片，就没了。据群友说这几个壳子也都是祖传的。我抓紧时间拍了一张照片，留作珍贵影像了。值得一提的是，内大一队的名字是「等我长小了也要打 OI」。念获奖队伍的时候，台上的老师选择了一种最逆天的读法，即，等我长小了也要打，（停顿）（思考）（得出结论），零一。虽然没有牌子，但是有奖品啊！银牌是每人一个耳机，金牌是每人一个键盘。经鉴定，耳机是劣质有线耳机，键盘是劣质薄膜有线键盘。确实比较复古风哈。淘宝搜了一下，都是小几十块钱的产品。我说耳机键盘什么的，送这种劣质产品不如不送。有这点钱你定制几块奖牌比啥都强。这下真是傻人遇到傻福了。我是傻人，主办方是傻福。后面还有个优秀组织奖，这个倒是有一个巨大的奖牌，我可以把它当金牌抱回家里吗（）。答案当然是不能。后面发现居然还有团体奖，就是按校排发奖了。不过我们学校居然没有团体奖吗。之后跟其他队伍聊天的时候才知道，我们伟大的 NMCPC 的校排计算方式是，取每个学校排名前三的队伍，过题数和罚时求 sum。我们学校只有两个队，所以肯定比不过其他学校。气笑了。另外一个很神人的是，大概在比赛开始两个小时的时候，榜单上面的打星队突然也参与排名了，只是名字前面带个星号而已。后来交流了解到，可能是主办方发现 szm 太猛了，所以决定把打星队也改成正式队伍，临时加了一个中学组，甚至也按照一个独立的组别正常颁奖了。szm 作为第一名上去领奖的时候，手里拿着一大把气球在挥舞（）。感觉有点帅的，虽然没来得及拍照。赛时改队伍类别的确实第一次见。让我们为其伟大的创新精神点赞！接下来就结束了。稍后把键盘卖了去定制一块奖牌吧（）。感觉群友说的很对，反正这是本来就该属于自己的东西。赛后我也还是在水群。从 szm 那里了解到，他们进场的时候监考老师说他们的草稿纸上有字。另外比赛的时候一直让大家安静，后面大家就变成小声交流了。对不起我承认我攻击性有点强。每个队伍交六百块钱，还有专门冠名的赞助商，一个 XCPC 比赛办成这样是不是有点太过分了。野鸡比赛打着玩玩得了。6.4我们排在前面的几个队伍决定一起定制一些奖牌和奖杯，留作纪念。效率真的很高，今天就拿到了！实至名归！
本文同步发表在洛谷专栏，你也可以点击这里以获得更佳的阅读体验。8.11终于联系上学校分管算法竞赛的老师了。但是他说学校的选手水平太弱，已经五六年没有搞过 ICPC / CCPC 了，只是每年打一场 NMCPC。以及表示学院不会报销。最开始刚加上的时候，老师给我发的是大长条语音，说话挺慢的，而且说话带比较重的本地口音。加上和我说的这些内容，一度让我感觉他不支持我打比赛，也完全不想管这事。甚至可能是因为这事，我一个多月没发作过的焦虑又犯了。那会正好在外面，没带抗焦虑的药物，就只能自己一个人硬扛过去了。手抖到我连手机都拿不稳，想求助也好像没有人可以求助。还是硬着头皮继续聊下去了。以及提出了自费比赛，这会他才愿意帮我报名。尝试联系了一下往届的选手，发现甚至只有两位不是开学大四。这就可以引出下一天的故事了。8.12凑不齐三个人。全剧终。哎好吧上面这个结尾是我故意这么写的。是不是叫什么，奥利奥式结尾。找不到队友确实是真，学校不给报销也确实是真，但是我真的觉得这样写很好笑啊。提出自费比赛以后，感觉老师的态度改变了点。不知道是因为我已经习惯 / 接受了还是真的有变化。至于比赛，能报的我全报了。其实也没抱着拿奖的希望去，我清楚我现在的水平离拿牌子还挺远的。但感觉还是，不打不行。哪怕是自费体验一次，我也要打。大出血了。可能还要准备一千多块钱的往返机票，以及一天的酒店。还有剩下三场网络赛的报名费。其实我也不知道自己为什么对算法竞赛有这么深的执念。曾经在 NOI 之前就是这样。哪怕明知道自己的水平已经完全没可能拿牌子，但还是坚持训练到了 NOI。甚至已经有老师建议过我，大一上学期应该把重心放在学校的课程上。我也确实清楚对于这个学期，学校的课程的成绩才是对我至关重要的。我好像，没办法说服自己，甘于平庸。哪怕只能开出一个签到题，我也想留下我的足迹。好吧，对于这么一位本来就平庸的弱者。谈这些想法和行为，是不是只会显得我很可笑？我不得而知。扯远了。其实是找到 1.5 位队友的，尽管他们都水平有限就是了。至于为什么说是 1.5 位，是因为九月一共 4 场比赛，有一位只参加后面两场。晚上 vp 了一下 JSCPC / GDCPC 2025。出于练习英语读题能力的考量，全程没看中文题面，只是偶尔查了几个不认识的词。好吧读题速度真的远低于中文题面。一个小时开出来了两道签到题，然后接下来的两个小时就没有任何进展了。这会已经凌晨一点了，不想打了。不过我罚时挺低的，看了一下榜，哪怕后面两个小时也开不出来新的题，也能铜尾了。不过如果按这个水平，哪怕是邀请赛也应该比较难拿牌子了吧。决定明天再 vp 一场邀请赛看看感觉怎么样。晚安。8.19今天下午和队友 vp 了东北邀请赛，也是我第一次完整地 vp 五个小时。说是和队友 vp，其实所有题也都是我自己开的。至于组队，有点用，但不多。1.8 小时后就没有任何进展了，也就是我自己开完了几道签到题以后。接下来的三个小时都在死磕 A，其实中间有和他有一些交流，但大部分内容都只是单纯地让我血压暴涨，包括一些错误结论和非常基础的问题，比如 long long 能不能存得下 1e15。其实我知道水平较低不是他的错，我也是从那个时候过来的，所以我始终在尝试压制一些负面的情绪。只是继续一个人闷头想题去了。今天这次 vp 以后也大概算是吃了定心丸吧，悬着的心终于死了。不过赛后看题解，发现离正解只差一点点了。但是三个小时一直没开出来，直接从上位银牌区掉到上位铁牌区。这么看来，似乎也不该向另外一位队友抱有太大希望了。不管了，先加训吧。8.20看到教练群里的消息，突然意识到网络赛是需要先缴费的。赶紧联系教练先把参赛费用缴了。余额 -= 200。以及南昌邀请赛群里的一件趣事。哪有大一省队爷。8.24突然想起来去查了一下，发现低价机票已经卖得差不多了。赶紧联系队友买票订酒店。队友预算不太够，对于酒店的态度是能住就行，于是我被迫选了一家快捷酒店。打完南昌第二天还要赶早班机回内蒙，因为下午还要打网络赛。本来有一班国航的飞机，但是好像取消了，现在只剩下一班南航的飞机了。轻薄座椅 + 早班机 + 不能进休息室，我都不敢想那天早上我的怨气得有多重。8.25CCPC 网络赛可以报名了，虽然怎么总感觉报名费在骂人。余额 -= 250。晚上发生了个挺烦的事。班级群里有个学长，说是请假需要先和他说。然后我就加他了，并且给他发了比赛的日程，我承认九月份的比赛确实有点多。问他说能不能请假去比赛，他说应该不能。军训也是修学分，时间不够我就得重修。14 天每天都去才算时间修够了。那我崩溃了啊，不是说可以临时请假吗，怎么又来这一出。之前看校历上也没写周末军训（军训那段时间的周一到周五是灰色的，周末是和其它时候一样的白色），为什么突然又变成周末也要军训了。如果我周末不军训的话，我打比赛最多只耽误两天军训。但如果周末军训就要耽误六天了。每天都要训，除非我开医院的证明，具体还要看学院那边认不认可我的病，只有开学以后联系负责军训事务的老师才能知道了。然后我又焦虑发作了。群友说学长不可信。然后我又去学院的大群里 @ 了负责答疑的老师。我没提比赛的事，但他说有病历如果发病了可以请假，虽然会影响成绩。能合法地中途离开就行。但还是难受了好长时间，可能又过了一个多小时才平复。8.26正好今天去医院，证明开下来了。但不知道为什么今天一整天都特别烦。9.2最近精神状态一直很差，游记就鸽了。从这里开始接下来几天的内容都是 9.10 才补的。今天刷朋友圈的时候和朋友互动，才知道原来新生打网络赛是需要学院 / 学校盖章的在校证明的，因为还没有学生证。还好提前问了一嘴，不然网络赛就寄了。哎哎弱省弱校。以及，让我们在此感谢 muxi 女士的耐心解答，以及救命之恩。9.5其实录取通知书上写的报到日期是明天，但是收到小道消息说今天下午就可以报到了，于是决定先去报到。不搬行李，单纯想先去踩踩点（）。以及比报到重要得多的在校证明。学校好大，走了十分钟才到学院的办公楼，到了以后发现学工办没人，隔壁的老师让我去报到的地方找。破防了，我又得走回去。学工办的老师跟我说，加上微信把信息发给他，明天去找他取。那也行吧，反正后天才比赛。在校证明搞定了（吗？），接下来是讨论比赛场地和志愿者。对于场地，因为是周末，学校机房不开门。我提出去酒店，但队友认为没必要花钱，于是这个问题暂时搁置了。对于志愿者，我找了几个小时，没找到有空的熟人，大家都好忙（哭哭）。实在没办法了，决定把教练摇过来当志愿者。这样一来场地问题也解决了，可以直接用学校机房了。呜呜对不起教练让您周末又加了五个小时班。9.6今天是正式的报到日。本来打算早点起的但是一觉睡醒又中午了。下午往宿舍里搬东西，折腾了很长时间，一直到晚上才勉强收拾好。突然想起来 XCPC 赛事可以带纸质资料，于是紧急整理各种代码板子和公式，虽然最后也没整理多少。终于赶在十一点宿舍锁门之前写完了。赶紧下楼，发现楼下打印店下班了。作罢，回宿舍睡觉。以及熄灯之后看手机真的好难受。紧急下单了一个台灯和一个夜灯。9.7今天是比赛日！上午去打印店打印纸质资料，才发现学校的打印店怎么这么黑，一页就收我两块钱。但是有点来不及出去打了，奢侈一次吧。想起来上次去医院，医生让我监测体重。中午回家取东西的时候顺便称了一下，发现体重正在稳定地以每周一公斤的速度缓慢下降。每天只吃一顿饭，并且一顿饭只吃几口的下场显现了。然后就去学校了。中午也一如既往地没吃东西，只是为了防止下午低血糖，去瑞幸买了个小蛋糕吃掉了。以及买了一杯冰美式防止犯困。教练说让我俩早点到，于是我们约定好了十二点半到机房。然后我们十二点半准时到了机房门口，然后一直等教练等到十二点五十。这也为接下来发生的故事埋下了伏笔。你可能会好奇为什么我只有一个队友。其实本来是有两个的，或者说，报名表上是有两个的。但是另外一位队友要去打数模，所以就不来了。其实还可以展开一些故事，但是挺高血压的，我不想回忆了。回到正题吧。因为进机房离开始比赛只有十分钟了，我就只能赶紧登录监考端以及架起手机了。监考相关的东西调试完成的时候，已经离开始比赛只有几十秒了，我就抓紧时间打开 VSCode 配置工作区了。比赛开始了，先做签到题。本来打算偷个懒，等有人过题我就直接去看那道题。然后发现好像和我 VP 的时候不一样，怎么一分钟了还没有人过签到题（）。发现签到题是 G，这就去写。然后发现机房电脑的 VSCode 没配置过 IntelliSence，导致我只要写代码，下面就会划上红色的波浪线。看着太难受了，于是我关掉 VSCode，痛苦地拿 Dev-C++ 写了五个小时代码。因为等了大概五六分钟才看到有人过签到题，和 Codeforces 上 VP 的完全不一样，这就导致我误以为签到题很难。看到那份排序代码，其实我想到拓扑排序了，但是以“肯定没那么简单”为原因否决了。我以为可能是一个类似「洛谷 P1347 排序」的东西，建图然后拓扑排序。心里还在小声嘀咕，怎么签到题就考拓扑排序，ICPC 这么难吗。然后按着这个思路写了大概四十多分钟，吃了三发罚时，太耻辱了。队友突然提醒我，因为一定有 $a_i < b_i$，所以是不是只要对于每个相邻位置都有至少一个 $a$ 和 $b$ 即可。然后这题过了。这个时候已经五十分钟了。发现 B 做的人也很多，但是看了一眼，好像需要一个神秘结论，猜不出来啊。为了不浪费时间，就直接去写 A 了，是一道小模拟。这次居然出乎意料地顺利，九十多行只写了不到一个小时，写完只调了一次就能过样例了，提交也是一遍就过。很爽啊！然后去看 B。要求从 $1 \sim n$ 中选 $k$ 个数，使得任意两个相邻元素之差和 $n$ 的 GCD 之和最小。于是想到 $1$ 和 $n$ 的 GCD 始终是 $1$，那是不是只要尝试让相邻两个元素相差 $1$ 即可，也就是输出 $1$ 到 $k$。不确定这个思路对不对，于是花十分钟时间打了个表。事实证明是对的，于是飞速过了这题。其实到这里就感觉这场的竞赛策略有点小问题了，哪怕 B 是一遍过的，在 A 后面才做也导致总罚时又多了不少。这个时候去看了一下榜，意外地发现我居然打到了内蒙第一。这个时候全内蒙只有我一个队过了三道题，并且排名比内大的铜牌队还高啊。当然我知道这应该是他们队这次发挥失常，但不影响这太爽了！然后我的一种神秘的胜负欲就燃起来了。发现 D、I、M 过的人都差不多，于是挨个看了一遍。D 感觉有点难，I 和 M 都像最短路，但感觉 I 更简单一点？于是开始做 I。大概估算了一下复杂度，感觉可以试试暴力一点的做法，能不能比较极限地卡过去？当然，我失败了（笑）。于是开始考虑 Dijkstra 相关的做法。最大的问题就是，背包数和剩余空间这两个参数都很重要，应该怎么写排序规则。乱搞了一下，发现只考虑任意一个都没办法做，就开始想一些，歪门邪道之类的。我一直都是用 pair 来写 Dijkstra 的，那或许，我往里边塞一个结构体也可以？感觉挺对的。然后大概就开始实现这个想法了，大概反反复复写了二三十分钟吧，终于赶在封榜之前写出来了。居然直接就过样例了，果断提交。评测的时候还卡了一下，然后我就退出去了，直接去提交记录里看。因为 PTA 的评测状态的颜色特别反人类啊，WA 是绿色，AC 是红色，一开始我还愣了一下，以为又没过。仔细看了一眼，确实是 AC，又确认了一下题目，确实是 I 题。好耶！居然过了！这次是真的欣喜若狂，我提交的时候真的是心里完全没底的。又看了一眼榜，仍然稳居内蒙第一啊！接下来的一个小时一直在写 M，但是哪怕到最后也没调出来。比赛结束了。至少拼到了最后一刻吧，总之不会后悔。接下来就是满怀期待地打开最终的榜单了！全国排名是一千出头，和我猜的差距不大。然后看省内排名，仍然内蒙第一啊！甚至领先第二名两百多名。比较意外的是内大二队在封榜的最后一个小时里过了两题，直接超过一队变成第二了。虽然四题罚时有一千多（）。赛后和群友交流，发现我的 M 题的思路完全没问题。有点可惜。不过还是很爽啊！赛后的好几个小时里，心情都超级好，以及一直在和朋友分享这个喜讯。好吧，我承认一千多名没什么可骄傲的，我的水平还是相当低，离我退役前的水平也还挺远的。不过在比赛前一个月我才刚刚开始复健算法竞赛，刚刚捡回一点点基础就来打网络赛，完全不是我预期的那样，被内大爆踩，甚至在我的第一场 XCPC 比赛就又拿回了内蒙第一的位置，我真的非常满意啊。已经很久没有这么发自内心地为自己而开心过了。一个比较有趣的事是，今天的唯一败笔是晚上打车的时候遇到一位对路况不熟悉的司机（），十几公里的快速路硬是错过了三个入口，全程在桥下面堵着，二十分钟的路走了五十分钟。晚上决定奢侈一次，去万象城吃点好吃的奖励一下自己。果然开心的时候食欲也变得很好。吃完就回学校准备去取我的灯，发现驿站下班了。破防了，现在是唯二的败笔了（）。晚上睡不着，在床上又想到了点难受的事，可能确实是今天太累了吧，一整天只吃了一顿晚饭，加上下午高强度地打了五个小时比赛。总之，算是给我的 XCPC 生涯开了个好头吧。希望接下来也可以像今天一样顺利！9.8今天下午参加了学院的开学典礼，以及什么所谓的，新生教育。三个多小时，叽里咕噜说了一大堆，没啥有用的。只不过到后面讲了一些军训的内容，包括一些规定。比如军训缺勤三天就直接挂科，包括病假，哪怕请病假也必须去现场坐着。语气非常强硬啊，讲的各种后果特别严重之类的。这个时候我就又情绪崩溃了。那我接下来的比赛怎么办，不是最开始说的是特殊情况可以请假吗。哪怕不能通过比赛请假，我有医院盖章的病历证明也不行了吗。而且如果真的让我连着训十四天，以我现在的体力也显然不可能跟得上。这就给我本来就非常差的精神状态继续雪上加霜了。不想回宿舍，我自己出去待了会，顺便跟班主任讨论了一下。很幸运的是班主任很理解我啊，也很支持我，他说明天再帮我问一下，应该还挺有希望的。差不多就这些吧。今天也是一如既往地睡不着，不过因为有下午的开学典礼的 debuff，确实比前几天难受了不少。9.9今天是军训第一天，累累累累累。比较奇怪的是，我感觉精神上比生理上更累，但我不知道为什么。其实上午结束以后我的体力已经基本上到极限了，但感觉还能撑撑，于是又撑了一个下午和一个晚上。尽管下午军训的过程中抑郁发作了，但还是撑下来了。我一个人在队列里偷偷哭，没让任何人发现。今天也是早上和中午都只吃了几口东西。这么大的强度，我居然没有一点低血糖的症状，这还挺好的。不过从下午四五点开始，我的怨气就开始逐渐大起来了。晚上结束以后实在太难受，不想回宿舍，于是又出去找朋友待了一会，至少可以精神上不那么累了吧。9.10军训第二天。依旧晚上没睡好。感觉很奇怪，今天胸口陆陆续续疼了一整天。上午实在撑不住了，最后一个小时甚至直接去病号连歇着去了。然后就又听到了开学典礼时候的那位老师的新的逆天言论。希望等你行将就木的时候你也可以不听医生的话哈。下午请假了，直接去医院。突然意识到，网络赛的 I 题好像难度不小。和几位朋友确认了一下，确实有绿题难度。那这就是我第一次在正式比赛中切掉绿题！重大里程碑！9.12 - 10.23现在是 11 月 6 日，突然意识到快两个月没更新了。这中间发生了好多事情，我应该是不打算补了，在这里大概概括一下吧。这部分和接下来几天的内容都是 11 月 6 日补的。九月中旬去打了 CCPC 南昌邀请赛，不出意外地打铁了。不过居然就差一题就铜了，我还挺惊喜的。当然了，因为有队友在，我这次出去比赛的体验不怎么好，包括交通，住宿，赛时体验等等。接下来就是两场网络赛，但是我自认为这两场的题都挺史的，反正打得不舒服，成绩也远没有第一场的好。网络赛之后的接下来一段时间内，除非打星，否则我不会有队友了。出于一些神秘原因，我一直在带我高中的选手们。我也不知道能不能说“带”，我只有高二一年经常去给大家讲课，剩下的时间一直都在做一些幕后工作，比如出比赛题或者和教练讨论训练方案之类的。不论如何，今年已经是第四届了。众所周知地，这个时候已经快要 CSP-J/S 初赛了，我也要忙起来了。包括组各种模拟赛之类的，总之是为了让大家适应赛时的环境，以及题目难度，避免赛时碰到一个完全陌生的环境下直接心态崩溃。因为我校的选手们水平不算高，为了让大家学会打暴力，我在每一场模拟赛的题解里都把每道题的每一个 Subtask 的题解和代码全写了一遍。当然了，这就导致我的工作量非常巨大，接下来基本上每周都要写一份上万字的题解，包括十几份代码，以及其他一些有关训练的事务，包括有时候需要维护一下我校的 OJ 之类的。这种高强度的工作，加上学校的课程也不能落下，直接导致了我在十月底突然爆发腱鞘炎，手腕疼得要死，不过还好这会已经快要复赛了。其实这期间还参加了 CCSP，不过这个不属于 XCPC，就不提了。不过有一个很巧的事是，发现扶苏老师也来打了 CCSP，甚至就坐在我前面。不过最后还是没敢上去和她打招呼。这期间还接到了一个非常重大的神秘任务。不过既然说是神秘任务，当然是一些不方便在这里讲的东西（坏笑）。之前我一直都只是在抱着能不能申到一个外卡的心态，显然没什么赛站愿意给我发外卡。大概十月中旬的时候吧，有朋友突然提醒了我，其实也可以打星参赛！我从来没想过我今年就可以拿牌子，但可能是出于某种执念，我就是很想打比赛。这样的话，其实是否正式参赛，对我来说已经不重要了。意识到这个问题的时候其实已经有点晚了，很多赛站都已经报名结束了，我赶紧在还没截止的赛站里提交了打星的报名。很幸运的是，申到了 ICPC 武汉站和 CCPC 重庆站的打星。以及沈阳站的群里有老师发了一个辽宁省赛的邀请函，接受外省高校报名。感觉省赛的强度应该不会很高，说不定还有机会拿个牌子，于是就报名了。这样一来，我十一月的日程就被安排得非常满——我需要在五个周末打四场比赛。有点高强度，但是至少有比赛打了。不过报名费加上机票酒店，也确实花了不少钱。机票酒店的支付信息太零散了，只放一个报名费好了。反正挺心疼的。10.31我周五下午没课，所以我的周末有两天半（开心）。中午下课以后就直奔机场，去打武汉站！不过下午没有直飞武汉的航班，需要去郑州转一下。值机的时候发现白塔机场居然换登机牌了，新登机牌好好看！这次顺便约了两位关系非常棒的高中的好朋友在武汉见面，一位在香港的和一位在无锡的，武汉就离他们很近了（至少比内蒙近多了吧）。今年我没办法在现场给大家讲比赛时候的注意事项了，只能写一份文档给大家了。当然，被我一直拖到了今天，终于还是在高铁上写完了。不过写完以后意识到，好像确实有很多人也在面临着类似的问题，于是我就稍微改了一下发到洛谷上了。现在是这篇，我想到了可能反响会很好，但确实没想到会这么好，只花了一个多小时就冲到了文章广场榜首，热度直逼我六月份写的那篇有关高考的文章，甚至被 LCA 翻牌子了。当然，如果你没读过的话，我也建议你去读一下。终于又来到这个红绿灯可以挑个自己喜欢的颜色走的城市了！在路上一直折腾到快七点，然后与好朋友顺利会师！聊了很多，反正感觉已经很久没有说过这么多话了，这种感觉好棒。意识到武汉可以喝到茶颜悦色，遂。北方孩子馋哭了。以及，打车回酒店。我们聊到很晚，然后我就回房间睡觉了。11.1今天是热身赛日！又和他们玩了一上午，下午就去签到和打热身赛了。进学校的那一刻起，我就知道这个武汉站我来对了。从校门口一直到签到处，街边的路灯上全都挂着“ICPC 国际大学生程序设计竞赛亚洲区域赛（武汉）”的旗子。排场非常大啊，这是九月份的南昌邀请赛没法比的。在签到处领到了选手物资，袋子上有一个很大的 ICPC 标识，衣服上也有，感觉拿上这个袋子走在街上会非常有排面啊！不过我觉得武汉站的衣服不太好看，配色感觉有点怪，以及背后的文字给人一种校服的感觉。哎总之，感觉这一切都好棒，这完全是我喜欢的氛围！甚至来武汉站找到了一种，和去年打 NOI 的时候相似的感觉。接下来是热身赛，在体育馆。赛场的氛围也好棒，但是 ICPC 比赛的氛围反而又跟 NOI 不太一样了，大家都在讨论，NOI 的赛场是安静地呼吸声都可以听到的。简直太棒了。以及，武汉站有中文题面！对我这种英语不好的选手来说简直是重大利好。热身赛结束以后参加了面基，见到了好几位非常强的选手！好吧图片有点过曝了。但大家应该都认得出来！有一位队友晚上九点多才到，反正我没啥事了，就去接他了。然后在一起去海底捞吃了个夜宵，武汉的海底捞有一个我在内蒙从来没见过的，超级好吃的炒饭！总之就是非常非常好吃！其实还有一个小插曲。晚上吃饭的时候收到一条短信，然后我破防了。本来是下午四点半的飞机，调时到六点了。这班飞机飞的是虹桥，这样我就赶不上九点十五分在浦东的飞机了。但是我的票不是联程票，就是我是两段拆开买的，这也就意味着我需要支付第二段超级昂贵的退票费。退票的时候突然发现有一张退票券，真的是救我命了。这下周日肯定是回不去了，只能旷掉周一上午的课了。11.2今天是比赛日！武汉站不让带饮料，只好放弃带咖啡的想法了（哭）。等我看到十分钟才有人过了签到题的时候，我就意识到有点不对劲了，前面那句“来对了”似乎成为了一个伏笔。接下来一直在边想题边看榜，发现 E 和 F 过的人居然差不多。过 F 的人略多一点，所以我们先想了 F。后来感觉有点没前途，就去想 E 了。具体题意是什么我忘了，只记得是一个很神秘的结论，然后大概在四十多分钟的时候过掉了 E。我没记错的话，这个时候已经在银牌区了，可想而知今天的题有多逆天。接下来就是考虑开 F 了。其实我也忘了 F 是怎么开出来的了，但反正是很快“注意到”了一个结论，然后就出来了。这会才刚刚一个小时，我们现在应该还是在银牌区的。接下来开得最多的题就是 M 了，于是我们考虑想 M。其实看到是构造题的时候我就有一种不好的预感了。题目里给了一个和行列式有关的公式，因为我们三个人都忘记行列式怎么算了，所以看到的前半个小时其实是根本没读懂它是什么意思的。事已至此，先吃饭吧。武汉站的午饭也是麦当劳，汉堡是我最喜欢的双吉（开心）。不过其实送到我们手上的时候已经有点凉了，而且菠萝派已经潮了，味道一般吧。接下来就是继续坐牢，又坐了一个多小时牢。我看着这个榜，越看越不对劲啊，为什么 M 已经过了一车人了。这题真有这么难吗？这个时候我们的注意力集中到了那个，“空行列式的值等于 $1$”上面。然后发现只要令$a_{i,j}$ 等于一个什么东西就好了，就过了。反正这个结论非常简单，最后代码好像只有十行左右。我真的不知道它为啥是对的，但就是推出来了这么个东西，但它就是对的。这个时候已经掉到铜牌区了。不过我们罚时非常低，直到封榜前也一直在上位铜。接下来就是一直在想 H 了，是一个神秘交互题，结果也众所周知的没过。但其实后来了解到，到最后比赛结束的时候，我们已经离解出这题非常接近了。我们只想到了询问 $0$ 可以得到最小值，只差想到询问 $\infty$ 可以得到最大值了。遗憾离场，反正就是感觉全程都在和出题人对脑电波。不过我们封榜前离铜牌线还有八十多名，我不信这一个小时能有这么多队超过我们。结果也没什么悬念，确实在铜牌区。这场队友的发挥简直太牛了，感觉我全程都在抱他大腿，我的铜牌梦也是他带我圆的。本来看完滚榜就打算去吃饭的，然后我们刚到商场，我看到武汉站的群里说，可以花 30 元购买一个和自己获奖相同的牌子，甚至包括打星。然后我又飞速骑车回去（），买了铜牌。其实是棕色的，但我不知道为什么拍出来这么红。这个简直太酷了，现在是心满意足地离场了！接下来就是三个人在一起吃了个饭，就分开了。我去了昨天晚上新订的酒店，在一个离机场更近的地方，方便我明天早上赶飞机。11.3武汉站就算结束了。虽然不是正式参赛，但我也确实非常爽吧，感觉所有体验都非常棒。我就说坚持下去打算法竞赛一定没有错吧！又来天河机场了。早上居然中奖了，坐到了东航的冰雪奇缘号！这个也算因祸得福了吧（？）。总之很幸运！然后就是回学校上课了，这部分内容就告一段落了。11.6今天 CSP-J/S 复赛正式出分了，其实我没想到今年评测这么快。今年报了入门组的同学都考得非常好，报了提高组的基本都炸了。我知道今年提高组的题比前两年难了一点，但我不是前几周的模拟赛都给你们做过类似难度的题了吗（哭）。11.14最近一个星期一直在写迷惑行为大赏，实在没空更新游记了。现在是 11 月 14 日中午，我正在前往沈阳的飞机上，刚刚写完迷惑行为大赏。刚才在机场的时候发了一个登机牌的照片，然后一位朋友问我是怎么申上沈阳站的外卡的。想到自己接下来要说什么就想笑。其实最开始的想法是，既然是省赛，拿牌子的难度应该不会很高，还能过算法竞赛瘾，还能和打沈阳站的朋友们面基，于是就报名了。前几天公布参赛队伍的时候，省外好像只有 22 个队伍报名，也就是说省外队伍只有 13 个牌子。我不清楚这些队伍的水平，但是我的水平也没有多高，感觉哪怕是省赛也要被薄纱了。拿牌子的希望突然变得渺茫了。不过倒也无所谓，本来就是抱着旅游的心态打的。这应该也是我的 XCPC 生涯中第一次真正意义上的单挑，不用考虑其他人的感受果然自在多了。好吧其实也是有点想拿牌子的。到酒店以后又把图片之类的完善了一下，这次算是彻底完成了！不过因为等下要去签到和打热身赛，我怕万一出现什么问题我没空处理，所以决定晚上再发。不过我把这个消息发到了 LA 群里，居然收到了好多的 /bx，其实是超级开心的啊！很少感受到的一种，被好多人认可的感觉。然后想起来我把我新订购的徽章寄到酒店了，赶快下楼去取。这下不用担心徽章不够发了.jpg。稍微吃了点东西就去签到了。赶上周五的晚高峰了（笑），四公里堵了半个小时，早知道骑车去了。到了以后发现并没有什么很大的阵仗，从门口到体育馆，全程和 LNCPC 相关的东西只有三个指路的牌子，还有一个像区域赛那样大的牌子。但是这会天已经黑了，因为那个板子的材质的原因，开着闪光灯拍照的话就会出现一个奇怪的光点，反正拍出来不好看。我已经尽力调色了。还是明天提前来一会来拍吧。当然这句话也成为了伏笔。然后就上去签到，志愿者小姐姐看我是一个人，问我另外两个队友来了吗，那我肯定要回答来了。然后就成功领到了三倍的选手物资（笑）。不得不说，虽然这个整体的氛围就给我一种，没那么正规的感觉（），甚至今年连 ICPC / CCPC 都不挂了，但是衣服还真的挺棒的。然后我去旁边领教练物资，但是他们说我们报名的时候没有选那个教练到场的选项，所以没有教练物资（哭）。居然还有这个选项，我才知道，但是为啥武汉站就是直接给的。接下来就是直接去体育馆打热身赛了。到了发现，怎么 LNCPC 的队伍信息牌这么，清淡（？）。就只有一个 NEU 和 LNCPC 的标识，下面一个很大的队名，然后就没了。机子还挺棒的，确实是 ICPC 水平的，用起来很舒服啊，包括键盘的手感之类的，用的评测系统也是 DomJudge。我的位置正好面向体育馆的大屏，方便我看评测结果了。发现对面坐的是某校的女队，等下热身赛让我来视奸一下她们水平如何。开赛了！A 题就很一眼啊，其实就是取三个数的最大值然后乘以二，在两分钟的时候就提交了。然后就是看 B 题。翻开题面的一刻有点绷不住，上面放了一个巨大的猫猫虫。看到题目其实愣了一下，就是给你一个不小于 $4$ 的整数 $n$，然后求出四个正整数 $a,b,c,d$ 使得 $\begin{cases}a + b + c + d = n \\ \gcd(a, b) = \operatorname{lcm}(c, d)\end{cases}$ 成立。然后想到是不是输出一个 $n-3$ 然后输出三个 $1$ 就好了，于是就在四分钟的时候交了这题。我去看 C 了。然后这个时候听到对面的小姐姐正在激烈地讨论写代码的软件在哪里，这下听懂了，然后她们找志愿者小哥哥来帮忙打开了 VS Code。C 一开始其实没啥思路，然后就自己造了几组样例手模一下。发现可以归纳得到一个约束，能过样例，但是我也不确定这个是不是充要的，所以就抱着试一试的心态交了，居然过了。这个时候才十八分钟，居然这么顺利。也就是说我三题罚时 24（？），感觉从来没碰到过啊。这个时候我在全场排到了 rk8，震惊了。不过一个比较有趣的事实是，虽然我在全场排 rk8，但是我在省外队伍里排 rk4。居然这么轻松就 rk8，比我想象的要好打太多了。其实也是给我了不少信心。想了半个小时 D，发现想不出来，然后就去测评测机速度了。居然一秒能跑 2e9，神机啊。以及想 D 的时候疑似听到对面在讨论我手好看（？），好吧其实有点开心的。其实后来想到可能是一个数位 DP 类似物，但是我懒得写了。发现有外榜，解榜以后发现即使我后面一个小时没想东西，也只掉到了 rk9，居然吗。火速回酒店发迷惑行为大赏！我不确定是不是和刚刚 CCF 发了获奖名单有关，反正感觉大家都在讨论 CSP 成绩之类的，我在 LA 群里发的宣传很快被顶上去了。但是洛谷上的反响确实和预期一样好！很多人评论和点赞，大家都觉得很好笑，这个对我来说算是一种认可吧。感觉今天所有事情都好顺利，把迷惑行为大赏有关的事情忙完了，成效也很棒，而且热身赛也打得很好，好开心。哦不过，可能刚发的那十几分钟看的人有点多，把我服务器挤爆了（哭）。这会大概是九点左右，我想出去找个商场吃个晚饭，然后打开地图查了一下发现怎么沈阳的商场都是九点半下班，那完了。但是不想吃麦，附近找了一家不排队的海底捞去吃了。到了发现我找不到海底捞在哪（），地图的定位好像失灵了，我在楼下转了大概半个小时才找到。上去以后店员跟我说刚才突然来了一大批人，要等一个小时，破防了。后来求了一会情，勉强答应我等二十分钟进去。然后火速吃完饭回酒店，这会已经是半夜十二点多了。其实最近腱鞘炎又发作了，可能跟最近一直在写迷惑行为大赏有关系，打字强度有点高。为了防止影响明天的比赛，我还是又买了一盒药，吃完就睡了。11.15没睡醒，我不想早起呜呜呜呜。点了一杯超级大的冰美式，一升装的，然后就拿着去赛场了。早上去了想拍一下 LNCPC 的那个大牌子，发现已经换成 ICPC 的了。那也行，拍个照就当我打过 ICPC 沈阳了。大概八点四十多分就到座位上了，其实挺无聊的，不能碰机子不能碰题。就这么干坐了十几分钟，终于等到开赛了。按照 VP 去年省赛以及昨天热身赛的经验，签到题应该很一眼，我就没有等榜单，直接去翻题面了。还好这次的第一个签到题在 C，比较靠前。大屏上也显示有人过 C 了，于是火速写完交了。看了一眼榜，我现在是总榜 rk5，省外榜 rk2，前途一片光明啊！然后继续翻题面，大概浏览了一遍，发现已经没有像 C 这样，不用仔细读题意也能一眼会做的题了。看到大屏上有人过了 I，我就去看 I 了。不过仔细读了一下 I，发现其实也挺一眼的，排个序贪心扫一遍就过了。交完 I 大概是十分钟，这个时候我的总排名好像掉到 rk8 去了，但是省外榜还是 rk2。事后发现我的 I 甚至还是省外榜的一血。仍然在金牌线以内啊！还是很激动。这个时候榜上的很多人都去做 D 了，我也就跟着看 D。刚开始看的时候读假题了，以为是要直接 DP 求最小代价，写出来以后发现过不了样例，重新读了一下题才发现可以任意重排顺序。然后一个很直接的想法就出来了，只要判断能否以 $1$ 的代价或者 $2$ 的代价通过，否则代价一定为 $3$。对于代价为 $2$ 的情况，我没多想，直接把六种情况全部枚举了一下，导致代码稍微有点不好写，浪费了几分钟时间在写代码上。交 D 的时候已经是 42 分钟了。这中间有大概二十分钟都是浪费在读假题上的，但是当时还没意识到这二十分钟的重要性。接下来应该去开 J 了。J 其实挺一眼的，开个 umap 就全搞定了，简单到我怀疑我是不是真的读对了，因为从榜单上反应的结果应该是 J 比 D 难的才对。读了好几遍，确定自己没读错以后，才开始写代码的。超级好写啊，交 J 的时候才刚刚 55 分钟。看来是榜被带歪了，早知道先去开 J 就好了。接下来就是 L。其实看到 L 是有点没头绪的，于是我就先打了个表看看。因为 $r$ 和 $c$ 都是一个排列，自己模拟数据的时候为了观察方便，我就直接钦定 $r$ 就是 $1, \cdots, n$ 了。这个时候就想到了，其实我构造矩阵的时候可以先不同时考虑 $r$ 和 $c$，直接钦定 $r$ 严格升序，输出的时候访问 $a_{r_i, j}$ 就好了，就像把 LCS 问题转化成 LIS 问题一样。因为要求填进矩阵里的数都要在 $[0, n]$ 内，所以有了一个贪心的想法，就是对于每一行都从高往低填，$c_j$ 越大的位置 $a_{i, j}$ 就填得越大，剩下的无脑填 $0$ 就好了。不确定对不对，但是样例好像是没问题的，交了一下发现过了。这个时候是 94 分钟，我在总榜的排名已经掉到 rk18 左右了，省外榜也掉到 rk6 左右了，具体多少我记不清了。但反正，因为只有 22 个省外队，那么就只有 13 个牌子，那么我银牌应该就悬了。到饭点了，吃饭！不过发现午餐居然不是麦当劳，给了一袋子杂牌零食，还有一个看着完全没食欲的面包，以及一瓶乳酸菌饮料。没有任何想吃的欲望，还好我提前买了一个桃李巧乐角（应该是叫这个名字吧）。吃了一个面包和两块士力架，然后就继续去写题了。不过还有三个半小时，我觉得还能过一道题，应该不至于拿不到铜。接下来榜上过 M 的有五个队，过 E 的有三个队，已经隐隐感觉有点不对劲了。M 过的人稍微多一点，我就去看 M，M 的开头也是一个很大的猫猫虫。很快想到一个思路就是普通的排序贪心，但感觉已经快两个小时了，仍然只有几个人过了，还有非常大量的错误提交，感觉不太对劲，但还是写一下。写完发现样例是能过的，交了一下果然错了。感觉 M 有点没前途，所以就去看 E 了。E 的开头也是一个猫猫虫，甚至还有一段“Capoo”（猫猫虫的名字）的诗。猫猫虫可爱喵。接下来的三个小时就一直在想 E。对面的女队始终只过了一题，后来听到她们聊天，说“三个人被人家一个人爆杀了”，其实还是有点暗自窃喜的。以及听到她们在讨论某道题的解法，好像有，交了一发代码，超时了，要把六重循环优化一下，可以优化到五重循环。我大受震撼。到最后想到了对每个剩余类都求一个模意义下的前缀和，然后用单调栈维护一下两侧最大数字更大的数的位置，大概 270 分钟的时候写出来代码了。但是过不了样例，尝试调了十几分钟，然后发现我把自己的代码 hack 了。破防了。封榜前我在总榜大概是第三十多名，省外榜掉到了 rk14。也就是说我现在是铁牌第一名。我现在是 5 题和 203 罚时，按封榜前的成绩来看，我在省内队伍里能排到 rk23 的位置，也就是说省外队伍打铁的水平在省内是上位银。不是，谁和我说省赛强度不高的？看了一眼罚时，铜尾是齐齐哈尔大学，5 题和 181 罚时，只比我少了 22 分钟。更破防了。然后就是耻辱下播。不过其实今天的题做得还挺舒服的，至少比武汉舒服多了。其实还挺好奇的，问了一下对面的女队卡在什么地方了，然后和我说卡在 D 了。死因是不知道 Runtime Error 是什么意思，也不知道 D 应该怎么做。我就简单给她们讲了一下做法，应该听懂了（？），反正那位 Coder 露出了一副恍然大悟的神态。她们说是第一次打 ACM，其实我猜到了，但感觉缺乏充分训练的前提下，能开出签到也挺厉害的。于是简单致了一些鼓励，还是祝她们接下来可以打出一些成绩吧。虽然知道我一定铁了，但还是想记录一下我的滚榜，然后就等着了。讲完题应该到滚榜了，然后主持人说的是，颁奖仪式（？）。滚榜都没有。是正规比赛吗。铜牌的最后一名颁给了齐齐哈尔大学，没有希望了。然后就是，愤而离场。其实比赛刚结束的时候真的很气很气，我隔一会就要深深喘一口气的状态。不过其实边看颁奖也一边在进行一些更深刻的思考，大概想到，其实我本来也没准备拿牌子，以及不考虑省外队伍的话，我刚上大一两个月就打到了辽宁 rk23，好像也是我挺满意的成绩了。然后好像就基本上想开了。心情其实一般，但想着发动态还是发点好的吧（x），所以就只发了一些，竞争性真相。准确的说就是，我只在动态里提到了辽宁 rk23 这个事实，而没有写打铁了什么的。看到确实有很多人在评论区里认可我，这个时候就没有非常难受了。就当这次又成功把自己骗过去了吧。11.16今天回学校，赶早（？）班机。好吧其实是中午十二点的。起床以后火速去了机场，发现沈阳机场的指示牌的配色方案好新颖，真的给人一种眼前一新的感觉。走易安检通道过了安检，发现里边的设计更棒！就感觉整个空间，又宽敞又大气。今天又是远机位。沈阳机场的远机位登机口为啥这么远，需要从安检口走到北指廊中段。不过挺幸运的是，登机的时候见到了星盟涂装的国航 321，应该是国航唯一一架星盟涂装的窄体机？真的好好看！接下来需要在锡林浩特经停，下飞机的时候破防了。沈阳远机位那也行吧我能理解，但是锡林浩特这种支线小机场还停远机位是不是过分了。而且没有摆渡车，我穿着一个很薄的羽绒服，在零下十几度刮着六级风的锡林浩特走了好几分钟到航站楼。接下来就回呼市了。呼市也降温了，好冷，我记得我走的时候还是零上的啊。不论如何，一个美好的周末又结束了，又要回到学校熬过去一周的痛苦的生活了。11.17其实上周就听说学校里爆发甲流了，但是因为我从上周二开始就不在学校了，所以也没当回事。回学校以后也在公共场合都戴好了口罩。身边确实很多人发烧什么的，很多人在请假，甚至晚自习基本上只有半个班到了。今天白天一位舍友说他感冒了。不过他不发烧，应该就不是流感吧。只是在考虑要不要剩下这几天回家住，躲一躲甲流。毕竟周末的郑州站还挺重要的，算是我今年唯一一场正式参赛的 regional 吧。11.18今天开始突然有一点鼻塞，还有很轻微的咳嗽，我开始考虑是不是冻着了，毕竟最近大降温确实容易感冒。还是有点担心，决定和班主任请假回家了。晚上回家买了个试剂盒测了一下，流感和支原体都是阴性，放心了，就买了点普通风寒感冒的药。本来打算打今晚的 CF Div. 3，但是晚上打开 CF 准备报名的时候发现另外一个 CF（指 CloudFlare）炸了导致 CF 上不去（笑）。查了一下发现今晚 CF 炸了导致全世界的互联网崩溃了三小时，还是美国佬会整活啊。这下只好直接睡觉了。11.19早上起来发现喉咙变得巨痛无比，咳嗽也加重了，以为是感冒导致的咽炎（我的老毛病）又加重了，也没多想，吃了感冒药就去上课了。白天还是照常喝着冰美式（），加上因为咳嗽导致的不怎么精神，我喝的冰美式会更多点。到了下午，咳嗽变得超级严重，基本上十几秒就要咳一下，一两分钟就要很深地咳一下，像是要把肺都咳出来了一样。下午上政治课的时候，实在太难受了，但是我真的懒得因为一个小感冒去医院，就在美团上找了个医生。她说流感初期可能出现假阴性的表现，我的所有症状以及身边有人感冒，都支持流感的判断。这个时候其实我突然有了一种释然的感觉，就是悬着的心终于死了（）。于是火速买了抗病毒的药和止咳药，下课就去取。有时候甚至咳得有点恶心，太难受了。根本没有任何食欲，今天一整天的进食就是晚上去瑞幸买咖啡的时候强撑着吃了一个瑞士卷。晚上下了自习就直接打车回家了，但感觉不能不吃东西，于是稍微点了一点晚饭，不过其实也只吃了几口。但至少是吃了吧。其实外卖到了的时候已经是晚上十点钟了，这个时候我发现咳嗽已经稍微好转一点了，至少不会咳得那么，撕心裂肺了。明天只有下午的一节体育课，所以晚上可以好好睡一觉，应该明天就会好吧。11.20大概一觉睡到十点多，醒来的时候就是感觉整个人很萎靡，动一下都不想。在床上磨蹭到十二点，然后起床。起床的时候发现整个后背和腰上都有一种肌肉酸痛的感觉，应该是昨天的咳嗽导致的吧。不过咳嗽已经好转很多了，完全没有昨天咳得那么频繁了。起来吃了昨天晚上睡前预约点的早餐，当然确实也没吃几口就是了。量了一下体温，发现有点低烧，怪不得呢。一直在纠结要不要去上等会的体育课，现在的状态真的很，无精打采。当然最后还是去上了，因为请假要扣两分平时分，还是有点舍不得这两分的。雾霾天顶着甲流的发烧和咳嗽上体育课，真难受啊。晚上感觉精神好一点了，咳嗽也好转了很多，可能是退烧了导致的。今晚打 CF 坠机了，就当是给郑州站攒 RP 了。然后就，收拾了一下明天要带的东西，睡觉了。11.21今天已经几乎不咳嗽了！只剩下一点嗓子疼了，虽然说话还是哑哑的。上午上完两节课，然后前往，郑州！从下了飞机就一直在想，自己打，真舒服啊。可以住喜欢的酒店，坐想坐的航班，吃想吃的东西。也不用考虑别人的感受，也不用疲于队友之间的交流，好开心。11.22今天去签到！单挑的好处就是可以独享三倍选手物资，以及教练物资。郑州站的袋子就非常有质感啊，设计感也很足！和去年 NOI 的袋子长得差不多，只是上面印的字变成了 CCPC。这个配色方案真的看上去好舒服，反正总体的感觉就是非常令人，心旷神怡。袋子里边除了衣服还有两个郑州站的徽章，我觉得也超级好看！四份物资直接满满地装了四个袋子。不过我个人感觉选手的衣服有点丑，是白色的身体部分加上绿色的袖筒和帽子。但是教练的衣服弥补了这一点！教练的袖筒和帽子是黑色（或者算是藏青色？）的，感觉非常棒。郑州站比较有趣的是，内蒙所有打 XCPC 的学校都来了，所以在郑州也可以决出“内蒙王”。还是有点胜负欲的吧，或者准确地说，我其实有点想，单挑超过内大。当然，其实也不太相信自己真的能，我太清楚自己的水平是什么样子了。网络赛那次虽然已经超过内大一次了，但那次也确实还是有形式队友的，郑州站这次就是任何意义上的单挑了。接下来就是进场看开幕式以及参加热身赛了。开幕式一如既往的没啥意思，除了主持人请 CCPC 主席发言的时候念成了 CCF。郑州站的评测系统用的是 Hydro，场上不出意外地有很多选手不会用。桌子上放了郑州站的伴手礼，是三个大象玩偶，我觉得非常可爱啊！热身赛 A 挺简单的，九分钟切了。看了眼 B 发现有点不会，想了十分钟没啥思路，就开摆了（）。然后发现大家都在开 E，看看 E 是啥。大概题意是，给你一个递推式，你需要从 $a_0$ 推出 $a_{10^8}$ 并输出。但是只说了 $a_0$ 是一位出题人的生日，并没给具体的值，神人 E 题。接下来面基了想认识好久了的内大的队伍，聊了一会，顺便发放了我的徽章。我装徽章的袋子里有一枚 Ucup 徽章，他们看到还以为我是神秘 Ucup 徽章志愿者，太高估我了（哭）。晚上参加了腾讯的校招活动。不得不说茶歇真的好美味，我又来当学术蝗虫了。然后有很多抽奖环节，居然抽中了一个腾讯招聘的袋子。把这个发到动态里，让大家以为我已经解决就业了。11.23九点开始比赛，早上一睁眼八点三十三分了，太吓人了。火速赶到赛场。到了体育馆就已经八点五十多分了，存包处在二楼，放好包跑到座位上就已经还剩一两分钟了。不过行李贴纸确实挺好看的（）。到座位坐好以后，旁边老哥惊诧地问我，“我真是一个人啊”，他们以为我昨天说单挑是开玩笑的（笑）。今天考场发的笔居然是专门定制的，上面有 CCPC 的字样，还有一个 JetBrains 的 logo，好酷！接下来就是开始比赛了！翻了一下题面，发现 G 和 M 看起来都挺像签到的，发现更多人在做 M，于是就去看 M。最开始想的是，直接暴力地对每个位置都判断一遍就好了，但想了一下发现是 $O(n^2)$ 的，应该不能这么暴力。想到，是不是只需要判断最左边和最右边就好了，测了一下样例是能过的，但是交了一下发现 WA 了。接下来改了一下再交又 WA 了。感觉这个做法应该不太对？但是我有点想不出来了，还是对拍一下吧。对拍大概写了半个小时，有点不好写其实。对拍出来发现，其实刚才的思路是对的，只是少考虑了次左和次右的情况，加上就过了。但这个时候其实已经 110 分钟了，怎么签到题签了两个小时。看了一眼榜，发现内大 93 分钟的时候过了这题，但是我比他们少一发罚时，现在是内蒙第一！接下来考虑下一题。现在过 B 的人和过 G 的队伍数量差不多，想了一会 B 发现没前途，于是剩下的时间就一直在想 G 了。当然，直到比赛结束也没开出来，坐了三个小时牢。其实比较值得一提的是郑州站的午餐！虽然没有麦当劳，但是有德克士的汉堡，以及一个名字叫“马斯卡彭”的蛋糕，这个真的超级好吃！之前在郑州群里看见他们说好吃就已经在期待了，太美味了。当然吃多了稍微有点腻就是了。赛后和内大的两位聊了一会，他们也没开出来 G，以及深刻地批判了这场比赛。其实这个时候我的“单挑拿到内蒙第一”基本上已经没什么悬念了。封榜期间其他三个学校也有一些提交，但是我不太相信我开不出来的题他们能开出来。当然我知道这个观点有点太自大了，所以其实也不太敢相信这个观点。尽管过会解榜了以后确实印证了我的推断。那我就算当了一次“内蒙王”？我不知道。“单挑打到全省第一”似乎听起来还挺酷的，但是也确实无法改变我只能开一题的事实，我的水平还是非常低。其实我的心情很复杂，一方面我在第一场和省内这么多高校的角逐中就拿到了第一，我为此而自豪，但另一方面我也确实非常清楚我自己的水平还差得远，我“没资格因此而开心”。我不知道怎么表达我的情绪，但至少这些都过去了。当然，晚上发的动态还是只挑了正面的那部分发出来，主要是给同学以及一些算法竞赛无关人员看的。业内人士大概看一眼就知道这没什么可吹嘘的就是了。晚上十点半的飞机，接下来有相当多的时间，不想开钟点房，还是去机场待会吧。到东站坐城际去机场，在下到站台的电梯上发现旁边站台停着一辆动检，确实是第一次亲眼见到动检，这太幸运了！接下来就是在机场不知道做了些什么，反正就这么消磨过去了几个小时，然后就登机了。登机的时候发现内大的两位选手和我坐同一班飞机，不过他俩应该没认出来我。起飞后发现神人乘务组在过东京时间。原本我估计十二点之前就能落地，起飞后空乘播报的落地时间是“凌晨零点四十五分”，我还以为是有什么突发的交通管制，需要绕一个小时。直到十一点十五分的时候，广播说还有半小时落地，我才相信是刚才念错了。——直到十一点四十五分，落地后空乘在广播里来了一句，“现在是北京时间凌晨零点四十五分”。然后就是照常地回学校了。郑州站之后就没有正式参赛的 XCPC 比赛了，出于一些现实压力，我需要暂时搁置一段时间的算法竞赛了。其实在和朋友聊到这里的时候还是有点难受的，有点像去年打完 NOI 以后的那种空落落的感觉，不过倒也没那么强烈。11.29浑浑噩噩地又熬过了一个星期，该启程了。坐早班机飞重庆。严肃抵达重庆，并且与队友会师。又来到这个承载着我一半 OI 生涯的城市了。打车都走了一个多小时才到了重大，实在是太远了。学校里又走了好远，我恨这个没有共享单车的城市。好吧重庆这个地形可能有共享单车也没法骑。不过重庆站不像郑州站那样到处都有指示牌，进学校走了好久才看到一个挂在路灯上的旗子，以及一位志愿者。但校园里的风景真的没得喷，太棒了。飘落满地的金黄的银杏叶，以及一些仍然富有生机的绿色的点缀，真的有一种充满活力的感觉。然后就去签到处领了选手物资和教练物资，不过遗憾的是来得有点晚，给教练的赞助商礼品已经送完了（哭）。重庆站的袋子也挺好看的。然后就是下午的热身赛，真是图书馆比赛啊。先来看点难蚌的。到了发现还是有三把椅子的，只不过是把三把椅子塞到了两人桌的前面而已（笑）。我不知道图上能不能看出来，但真的很挤。晚上和几位同样来打重庆站的朋友们去吃火锅，但是我们五个没有一个人是能吃辣的（）。然后就：不是真的有人看到这个能蚌住吗（）。吃完大概逛了会，在楼下的永辉里发现居然有马斯卡彭，我已严肃购买。非常美味啊。11.30今天是比赛日！比赛具体过程我忘了，反正大概就是最开始我开了一个签到，然后就 All in 另一道题了。午餐发了肯德基，只能说味道还行吧。剩下的时间就是一直在，思考，分讨，思考，分讨。然后大概四个半小时的时候，终于分讨完了！写完代码发现样例过不去，然后发现题读假了。谁懂那种大力分讨三个小时然后发现题读假了的救赎感啊。哎有一种很释然的感觉（），然后就开摆了。一直到结束，其实我没什么感觉，就是很平静，但好像也不是不在意，我说不出来那种感觉，反正比较怪但也没有很难受吧。晚上换了家离机场近的酒店，方便明早回学校，正好能赶上周一的早十。12.1早上迷迷糊糊一睁眼，打算看眼时间，然后发现我的航班开始登机了。吓醒了，丸辣！这样的话，上午的课肯定就要旷掉了。下午还有一节课，直接从重庆走的话，坐下午那班飞机好像来不及。于是决定先坐高铁去成都然后再飞回内蒙。晚起了半个小时，怒亏八百块钱。我再也不熬夜了。回来以后，接下来一段时间可能就要彻底与算法竞赛隔绝了吧，其实心里还是挺不舒服的。但，现实的压力已经压得我根本喘不过来气了，我始终都好累。那，明年见。
为帮助理解，文末附有文章中一些概念的简要解释。Day -13听到通知学考和 NOI 撞了，有点崩溃。主要不是什么正经学考，音乐美术技术有啥可考的……Day -12和年级组长协商了，据说签个什么东西就可以过段时间补考，这下放心了。Day -5到重庆了，热死我了热死我了热死我了热死我了热死我了热死我了热死我了热死我了。Day -4和 @是青白呀 佬一起吃饭，以及拿到了 @shinzanmono 他们打雀用的麻将，开心。Day 0报到日！上午睡了个懒觉，然后起来把没用的东西（除了我）寄回内蒙，就去学校报到了，时间还是有点仓促的。发现到处都是 NOI 的宣传图和标识，甚至地铁车厢上以及谢家湾地铁站的站厅，我以为会和 WC 的时候差不多，没想到这次的阵仗比 WC 大得多。不知道为什么，即使感觉校内的布局和装饰什么的跟 WC 时候差不多，但还是感觉跟参加 WC 时候的感觉完全不一样。即使很多人都和我描述过 NOI 的样子，但是身临其境的时候才真的感觉到，NOI 真的太酷了！这完全就是我喜欢的样子！这次选手的下发物品也比 WC 精致得多，甚至袋子都是很厚的布袋子。宿舍里也每人有一个很大的纸箱子，专门下发了全套的洗漱用品。晚上去食堂吃饭，这次食堂真的超级棒！几乎没有几个我不想吃的菜，这么多天都可以非常快乐地吃饭了，开心。晚上的夜宵也挺棒的，比 WC 多了好多东西（虽然 WC 时候我最爱吃的汤圆没了有点想念），尤其是那个炸大肉串真的巨好吃。晚上熄灯后发现宿舍有好几只蟑螂，于是 szm 展开了与蟑螂的格斗，然后我偷偷录下了他的惨叫并公之于众。大家聊的都很开心，一直聊到快一点钟才睡觉。[hplayer][Music title="哎 哎我靠 不是" author="shinzanmono" url="/images/0504.mp3"/][/hplayer]Day 1昨天晚上睡太晚了，今天很困……去吃了早餐，感觉丰盛程度一般，至少不如午餐和晚餐和夜宵（不过还是比 WC 那时候好多多多了）。然后就是开幕式，基本上全都是红的（），整场开幕式最不红的甚至是 dzd 的讲话（），也是最有意思的环节。除了他到哪都要讲的那些小故事之外，今天第一次知道 06 年内蒙有一个 NOIP 集体作弊事件，作为内蒙人突然想在这里道个歉（）。然后有个各省起立挥手的环节，感觉别的省都十几个人甚至好几十个人，只有内蒙就几个人起立，感觉有点寒酸的。后面就是 NOI 四十周年的各种颁奖，挺无聊的，差点睡着。然后就是两个比较抽象的节目，就结束了。以及，二楼的同学全被晃瞎了，灯光师能不能拉出来斩首示众。下午笔试，开考的时候突然题面上出现了已经选好的选项，每道题都有，然后紧急关网，推迟了十五分钟，感觉有点抽象的。赛后得知下发的不是标准答案，而是去年同准考证号选手的答案（）。晚上得知本来打算 23 号在北京的事情取消了，遂退掉高铁票和酒店，买了直飞回家的飞机票。花了将近五十块钱退票费，又要少吃一顿疯狂星期四了。晚上睡觉前想去上个厕所，发现又出来好几只蟑螂，似了。Day 2竞赛日 Day 1！昨天晚上睡前跟一位很重要的朋友发生了一些争执，心情很差，睡得很晚，而且一整晚醒了好多次，没睡好。然后努力平复了心情，去食堂吃了早饭就去考场了。感觉上午状态不好，心里乱糟糟的，不过大概也确实是水平所限。到了考场发现食物是一个别的不知道什么东西的面包，不是我从 WC 开始就心心念念的菠萝包，有点失望。T1 读题就花了很长时间，半个小时才读懂完整题意，感觉正解有点困难，打算一档一档部分分地写。先写了最裸的暴力，本来对标的是 30 分的解法，不过第一次写挂了，调了半天写出来了以后发现可以直接过 50 分，虽然此时已经过去两个半小时了。看了一下后面的点，暂时没思路，换 T2 了。发现是道交互，寄。不过 T2 的题面还算好读，不过数据范围和评分方式那里又有点抽象了。不过没关系，很快读懂了题并且开始准备打 Subtask 1。又因为各种加一减一的问题卡了很长时间，写完这部分已经过去四个小时了。T3 的题意也相对好理解。不过时间有点不够，想着先写出点什么东西来再说，果断选择最暴力的枚举 0-1 串。这次写得倒是很顺利（相对），十几分钟就写过了。后面的几十分钟一直在写 T2，想再混 11 分出来，不过最后没调出来。面包也不是特别想吃，直接拿上走了。Day 1 喜提 50 + 15 + 12 = 77 分，其实这个时候我已经知道我与牌子无缘了。不过早就做过了心理准备，并没有特别难受，心情不算差不过也不算好。赛后出来并没有直接去食堂，或者说，并没有去食堂的心情。先把东西放回宿舍了，然后试图妥善解决一下前一天晚上的一些问题，以及向另外一位受影响的也很重要的朋友解释。结果还算好，算是预想的很多种结果中的普通结局吧，不算最好的但也不是最坏的那种。于是下楼吃饭，这个时候食堂已经没啥东西了，在剩的里边勉强挑了两个感觉还可以的菜，感觉不是很好吃，不知道是不是跟情绪不好有关系。吃完饭回宿舍待了一小会又该出去查成绩了。本来是三点，但是准时到了（应该，至少我认为我基本上没有提前）以后发现门没开，在门口站了很长时间，38 度的太阳真的有点太毒了。最终成绩与预期相同，没啥好说的。不过又要顶着这么毒的太阳走回去了……下午 szm 在宿舍里跟一堆人打了一下午和几乎一晚上的雀，从下午三点到晚上十点半。虽然我不感兴趣，在旁边打了会游戏，不过我一直在旁边当捕捉关键词老哥也挺有意思的，就是真的挺吵的，到后面我逐渐有点烦了。晚上他们走了以后跟 szm 说了一下，然后没了。很好，被大蟑螂吓到的第三天，再似一次。Day 3今天是社会活动日，听说是去三峡博物馆。其实我上次来重庆的时候已经来过了。早起还是挺困的，也懒得吃早餐了，就在床上躺到七点半，然后准备下楼集合了。要求不能带包，必须穿 NOI 发的衣服，但是感觉很丑（至少我觉得比去年的丑多了），一点都不想穿呜呜呜呜呜呜，感觉这些规定都有点糖。ps. 我没去过 NOI2023，但是我见过 szm 穿那件衣服，我个人觉得还挺不错的。是带队坐大巴去，内蒙被分到了第二组，基本算是最前面的队伍了。集合的时候还发了个贴纸，感觉也有点糖。发车以后想打开导航看一下大概多长时间，突然发现方向不太对，先往西面走了。一头雾水了好长时间才知道原来是去酒店接领队老师和特派员。讲个笑话，酒店门口的路只有两根车道，然后十几辆大巴靠边停占了一根车道（）。路上一直在水群，过了一会看到六组的大巴被车撞了（），然后他们一车人下来走路过去。太难蚌了，这回真不困了，笑醒了。上午其实参观的没什么意思，可能是因为这些展馆我全部都看过一遍的原因。我全程都在玩手机，到后面直接讲解的耳机也不想戴了（）。不过有机会跟两位领队老师聊聊，都是内蒙的强校（虽然严格意义上内蒙没有强校）的教练，也挺好的。尤其是当她们了解到我这两年在不放掉文化课的同时几乎算是自学到这个水平，以及我有的时候也会给下一届同学讲讲课出出题的时候惊讶的表情。然后就是回学校了，其实真的挺想在外面再待一会的，尽管很热，但是真的很想在外面玩会，还有吃点东西。在育才就像是被软禁起来一样，真的很想念外面的东西。中午吃了饭，还行。下午就很平淡，打了会游戏然后就睡觉了，睡醒就该吃晚饭了（）。晚上也挺平淡的。明天还要比赛，打算早点睡，但其实也没早睡多少。好消息是今天晚上上厕所的时候没发现蟑螂，开心。Day 4竞赛日 Day 2！因为昨天下午还睡了一会，所以早上起来不是很困，虽然还是赖床了一会。懒得去食堂吃早餐了，但是觉得比赛不吃早饭受不了，于是找到 Day 1 没吃的面包吃了（）。味道还行，但是感觉不如 WC 时候的菠萝包好吃，还是很想念菠萝包。面包有点干，吃完离开始比赛已经很近了，赶紧收拾东西下楼，到座位了刚刚好。到了发现今天的面包是菠萝包，太棒了！我心心念念了半年的菠萝包，就等这一天了！今天的 T1 感觉还好，至少比 D1T1 的题意清晰得多，很快就读懂了，不过没想出来明白到底是个什么做法。感觉是个什么筛子一类的东西，但是我不会，果断先很快写了个爆搜，连读题带写完爆搜一共一个小时左右，期望得分 30。本来以为这题就这样了，想着写得还挺快的，打算赶紧开下一题。但是写完以后放到 selfeval 里边测了一下，发现能拿 45 分，于是考虑是不是能拿到 50 分。思考了一下，发现是一个有一点点抽象的 corner case，所以又调了很长时间，连试错到想到最后的结论加上写对代码过了 selfeval 又花了一个半小时左右。本来还想继续想一会改成记搜，但是发现好像改不了，可能是我的实现方式的问题，寄了。发现跟 Day 1 差不多，T1 的分拿完过去大概两个半小时。然后看 T2，也还相对好理解。继续尝试写爆搜，想着 5 分也是分。写出来发现复杂度有点爆炸，好像 5 分都拿不到。于是又考虑特殊性质，尝试写了一下三个特殊性质都有的那个点，发现也没过去，这回寄了。到这会已经又过去一个小时了。吃了菠萝包，还是半年前的味道，不到一分钟就被我吃完了，真的超级好吃呜呜呜呜呜呜呜呜呜呜。T3 也比较容易读懂题的，仍然是尝试写了第一个点的暴力，发现好像直接搜的复杂度会爆炸。于是看了下特殊性质，发现有一个点可以写。这个也很快，大概十几二十分钟就好了。剩下的时间全部在思考各种别的测试点，每题都想了点每题都没写出来。Day 2 喜提 50 + 0 + 5 = 55 分。赛后听说 T1 打表能拿 70，怒了。不过无所谓，我不差这 20 分其实。以及，又偷偷带了一个菠萝包出来（）。回宿舍放了包就直接去食堂吃饭了，今天的饭感觉比 Day 1 那天中午好吃，不知道是不是因为心情更好的原因。下午回去发现 szm 又在宿舍里开雀庄，已经有点怒了。不过看在那么多人，也懒得管，我就自己在旁边玩。这次长记性了，三点半才动身去查成绩的，与预期无误。所以 NOI2024 喜提 237 分，肯定是没牌子了。不过还是 A 队 rk 1，NOIP 挂分丢掉的 A 队队长终于还是拿回来了，其实也还挺开心的。又是一直打雀打到晚上，甚至吃晚饭的时候我想消停一会，发现他们根本不打算吃完饭，原来直接等着吃夜宵啊，那没事了。Day 5上午是《我与 NOI》主题活动，其实就是文艺汇演。他们说是批话大会，劝我别去。不过想着反正闲着也是闲着，不如去玩玩。其实还是有收获的，比如和 @gcx12012 一起在楼上换到了好多徽章。以及见到了 xht，本人真的好帅，换了徽章，还拿到了小粉兔帆布袋！至于文艺汇演，感觉不如换徽章有趣，确实有很多批话哥。不过无所谓，我对这些批话其实免疫了。比较有趣的是，中间有一个是一位青海的女选手上来做的演讲，很年轻，感觉像初一初二的样子。虽然演讲的内容本身确实比较平平淡淡的，但是整个省都第一次面对 NOI，几乎完全没办法做充分准备的条件下，能突破心理防线在这里演讲本身已经是很厉害的事情了。后面主持人说了一个青海市，直接把整个演讲提升到了一个新的高度（）。中间有港爷来了段演讲，印象深的就只有“这是我第一次这么牛”，“第二次这么牛”，以及第三次和第四次，有点乐的。不过说实话普通话有待加强，大家都没听懂多少。然后有人唱了《Aじゃないか》和《Only My Railgun》两首日文歌，给 dzd 整不会了。中午的饭也就那样。不过有一个红烧肉（可能是叫这个）特别好吃，印象挺深刻的。下午就是颁奖和闭幕式。不出意外地，我没牌子，这次算是坐实了。走晚了，我和 gcx 和 szm 三个人在后面找不到座位（），他俩勉强坐进去了，我搬了个板凳坐后面了，不过在后面又碰见了 @realskc。然后就是一堆人上去领奖，整个过程比较无聊。然后就来到了最激动人心的 dzd 讲话环节。结束了。（停顿）结束了。（停顿）终于结束了。（很长的停顿）热。（停顿）热。（停顿）热。（停顿）太热了。（停顿）没见过这么热的。（很长很长的停顿）大家都乐了，困的也都不困了。后面就是一顿吹育才，不过我还是感觉 dzd 讲话仍然是整场闭幕式最有意思的环节。尽管大家都在骂，不过我感觉育才办的还挺好的，除了宿舍太烂了和学校地形这些硬伤之外，也可能是我第一次参加 NOI 的原因吧。后面很多人上去，唱了《爱满人间》。伴随着爱满人间的歌声，第四十一届全国青少年信息学奥林匹克竞赛缓缓落下帷幕，朋友们，再见。主持人的这句话念完后，这首歌正好唱完，下一首是《少年》。大家陆续离开了会场，我也出去了。我发现大家好像都聚在一起，或是与朋友炫耀自己的奖牌，或是与自己的教练聊天，或是在会场门口的背景板前拍照。我突然意识到我退役了。学 OI 以来的往事，各种美好与痛苦的回忆开始一幕又一幕地在脑海里闪过。退役了，或许我应该发个动态，纪念一下。于是我强忍着泪水，开始撰写发动态的文案。突然感到心里空落落的。追求了许久的热爱，在这一刻突然结束了。具体的感受，我发现已经无以言表，或许是失落，悲伤，和些许的如释重负，交织在一起。台上还在合唱“我还是从前那个少年”，我在台下，似乎再也忍不住那种强烈的情感。每敲下一个字，眼泪就涌出来一点；修改了许久，泪水就止不住地流。打开倒数日看了一下，764 天。其实自己成为 OIer 时间并不是很长，刚刚两年。环顾四周，发现似乎只有我是孤身一人。不过似乎两年来，自始至终，我都是如此。在场的绝大多数人学习的时间都比我长得多，所以我似乎没有什么资格说我学了多长时间。但这两年 OI 生涯，也确实承载了我许多重要的回忆。事实上，其实我清楚地知道我的水平非常低，我自始至终就没有想过自己真的能拿牌子，只是打算尽力而为。所以其实分数线出来的时候，我的心情还挺平静的。然而，当看到身边的所有人都拿了牌子，还有 szm 讲了许多次的“现在金钩真的廉价了”，我也再一次陷入了自我怀疑之中。我这两年究竟做了什么？我做到了什么？我的能力真的很强吗？……和历史上绝大多数的内蒙古选手相同，我没能在 NOI 中取得任何奖项。似乎这些天来的所有努力也伴随着结果如此而化为乌有，我最终还是只能成为那个“弱省省一”，那个他们口中又老又菜的“废物”。没有奖项，没有官网公示，自然也就没有人关注我是否是什么所谓的“省队爷”，什么所谓的“A 队队长”。与他们一样，我最终也只能化作内蒙古 OI 历史的尘埃。无人知晓，无人铭记，也无人认可。最终写下了简短的几句话。湮没在茫茫人海中。764 天的 OI 生涯，在此刻结束。终于，我也可以像他们一样，自豪地写下那句“AFOed on 2024.7.21”。退役快乐！再回想一下，其实自己早就达到了开始学 OI 时刻的最终目标——我想拿个省一。时至今日，我仍然忘不了那句“念念不忘，必有回响”。那么，也该为这两年画上一个圆满的句号了。对所有帮助过我的朋友们，也对我自己：祝好！本文由 @RyanLi 撰写，如有相关修改意见，请在洛谷向我发起私信。同时，欢迎阅读往期精品文章：NM CSP 2023 迷惑行为大赏NMOI 2023 迷惑行为大赏NM 2023 NOI 春寄测试 迷惑行为大赏为帮助理解，以下是文章中一些概念的简要解释，以文章中第一次出现的顺序排列。NOI：全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics）的简称。打雀：打雀魂麻将。WC：全国青少年奥林匹克竞赛冬令营（National Olympiad in Informatics Winter Camp）的简称。shinzanmono 或 szm：我的好朋友。dzd：杜子德，NOI 主席。NOIP：全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces）的简称。Tx：表示第 x 题。部分分：可以理解为大题中每个小题对应一部分分值。暴力：暴力求解的算法。写挂了：没写出来或没写对。交互：指交互题，一种非传统题。Subtask x：表示第 x 个子任务，也可以理解为大题中的第 x 小题。牌子：指奖牌。Dx 或 Day x：表示第 x 天，特指比赛第 x 天。筛子：筛法。爆搜：暴力的搜索算法。selfeval：赛时的选手自测程序，自测得分不代表最终得分。corner case：不容易被注意到的考察点。记搜：记忆化搜索算法。复杂度：指算法复杂度，用于衡量一个算法的效率。点或测试点：可以理解为大题中的得分点。打表：一种骗分策略。开雀庄：组织打雀魂麻将。A 队：表示 A 类省队，名额固定为 5 人，通常代表整个省的最强实力。rk x：表示排名第 x。挂分：因种种原因导致最终得分与赛时作答的期望得分不符。队长：指队里最强的选手。批话：常指卖弱或听起来像是卖弱的语言。金钩：某常用训练网站上对于国家级比赛获奖选手的认证，可以公开展示以代表水平。OI：信息学奥林匹克（Olympiad in Informatics）的简称。
是 OI 生涯中的第一次 NOIP，大概也是最后一次了，写篇游记纪念一下吧。Day -2感觉大家都在写游记，想着我也很快就要 AFO 了，也写一篇吧，虽然我本身是懒得写这些文字性的东西的（除非有的时候情绪到了）。晚上从学校出来的时候突然想到马上就要离开了，甚至不知道 NOIP 后是不是就要退役了，连什么时候才会再来这里，或者是有没有机会再来这里都不知道，有点伤感。Day -1要回家喽，说实话还是有点难受的。早上没有从酒店门口坐地铁，提着箱子骑车走了一站地，路过学校拍了一张照片，然后继续骑车去地铁站了。到火车站买了个麦当劳，真他吗贵。一整天都挺困的，但是还不想睡着，晚上到家直接放下东西瘫在床上了。Day 1早上感觉挺好的，反正现在心态放平了，这几天也没怎么复习就进考场了，但是还是不怎么焦虑的。本来想骑车的，但是挺冷的，就打了个车，但是还是比规划的迟了一点，到考点的时候已经八点十分了。在出租车上突然发现，今天正好是我成为 OIer 的第 500 天，也是我第一次参加 NOIP（去年取消了），还挺有纪念意义的。有个小插曲，解压缩和开 PDF 的时候我不知道我哪来的自信（可能是还没睡醒），特派员在念密码的时候我直接输上去了，然后就输错了，而且是解压缩和 PDF 都错了一次（）开 PDF 的时候有那个密码选项，我没管，打开 PDF 以后我想关了重开一下，看看用不用重新输密码，好，需要密码！这时候我才看清刚才我选的是「立即忘记密码」。然后找特派员，就被特派员很大声的骂了一顿。虽然当时确实心情不太好了，但是因为那会还有点困，后面的注意力就全放在做题上了，所以其实也没受多大影响就是了。接下来是真正意义上的游记，我懒，就直接写到代码里了（）T18:40 n == 1 和 m == 1 的性质很显然了 一眼秒 9:20 m == 2 也搞定了 70 pts 到手 12:10 回来继续尝试搞定剩下的 30 pts 12:50 没搞出正解 不过不止 70 就是了！T210:00 写了测试点 3～4 应该分析对了 现在有 90 pts 了 10:40 想了一下后面两个特殊性质 都没有特别完整的思路 打算先写 1～2 的暴力 11:30 暴力差不多了嘿嘿 饿了 开饭！T312:10 本来打算写 1～4 的 但是时间太紧了貌似 寄！T4然后就结束了。虽然是今年题简单的缘故，但是 NOIP 能打一百多分我还是挺开心的，毕竟是从来没有的事情。赛后发现原来是考场机子太傻逼，赛时 T1 最后一个样例跑了 8 秒，但是因为当时只剩十分钟了，所以就没敢改。但是赛后在三个 OJ 上都测了民间数据，发现一分没挂，挺开心的。