noip2022

11.18号13:00，坐上车的那一刻仍然在担心noip会不会突然取消。打了个喷嚏，有点担心会出事。果不其然，身份证没带……

一路上很困，但是睡不着，可能是激动也可能是晕车？cc他们在后面玩得很欢。Phx起初也一个人刷刷手机，后来加入cc了，后来又把我拉过去玩了。狼人杀？谁是卧底？并不会玩，并且被lmy笑话我菜？

晚上九点许，下榻全季酒店，办入住上了楼还忘记带书包？下楼分卷子分了六十多张 （羡慕wsg） ？？？晚上吃饭，菜很辣，很想喝汤却没有勺子，于是老板说用纸杯直接舀？不过确实好喝。周六写了一天作业，但是没写完。酒店突然要求全员待在房间里不许流动，说是好像昨晚我们做核酸那个的医院出病例了，很慌（实则次日早饭就解封了，服务员挨家挨户敲门）。当晚β组织模拟赛，T1T3代码交反了导致全场倒数第一（有人A了T2，还是初中生%%%）。

周天上午模拟赛，T2紫题骗了64pts，于是去群里装逼得到了一众大佬的夸赞并且是集训队里最高分。周天有人趁我出去吃饭打扫房间了（不得不说全季的服务还是很好的，每天都来问我是否需要打扫，只不过也许打扫起来有些疏漏）。周天晚上讲这些模拟赛题。讲评之后我提议了每天晚上打两小时模拟赛加讲评，老板让我投票表决，只有一个人反对，于是定下来了，毕竟既来之则安之（理解为放一放文化课？？？）

周一到周五每天晚上都有模拟赛，写不来作业。周一早晨老师建了个钉钉群，上网课了。周二晚上A了一题。然而五天下来A题最多的是lbc、cc和王队。周五四处打听注意事项，周六出发pyyz。总的来看全季酒店，房间令人满意，设施先进，只不过窗户关不上，楼上机器有点吵，浴室很隔热并且宽敞。电梯里音乐只放一段，还就几秒，反复循环。原曲应该好听，但循环起来不能让人满意。酒店早饭的面包好吃，中午米饭做得很好，菜吃不来（十里不同俗，奈之若何）。核酸检测做得很认真严肃，是我想见的。自动售卖机是调节口味的一个支柱，而且是平价，很喜欢去买。

周六了，6:10起床，很困，很担心发挥，心里暗想过50分拿二等奖就行。N95口罩很透气，但是很勒耳朵。到地方找到考场，看了看名单，qlr也在这个考场%%%。检查准考证时身份证还丢了，最后一个同学帮我找到的。老师当时递给我身份证时说了一嘴“这个人帮你找到的”但我太心急了没看见也没听见，没能答谢，有点愧疚（希望好人rp++）。

8:00-8:30只听见全场在敲模板，但我只会写一个邻接表和树状数组，听见他们不停地打，顿时压力上来了（差点忘了我只是来混个分的）。期间老师来说注意事项，方言太重，听不懂，老师让我们把类型名称显示出来，我不会，旁边人教了我，祝他也rp++。8:30，密码solo@2022，但是错了。8：36，biu#2019miss，对了。原来2022那个是PDF的密码。考场有人提议延时，好勇敢（最后延时十分钟）。解压文件，看T1。CCF宣传广告题。要求种花种出c,f的字样，求方案数。当时想了一个\(n^3q\)的暴力，一看数据，不可取，但也有50pts，喜闻乐见。不过时间足够，于是先看后面的题。T2喵了个喵？显然模仿最近比较火的《羊了个羊》，但因为我没玩过，所以看不懂？？一看数据，有三百多个图形，应该是贪心，noip的贪心想必不好想吧，于是看部分分，发现仍然是多个图形，直接扔了看T3。T3建造军营，数学+图论 （简称数论） 应该能推公式。想暴力，发现需要枚举点和边，要写两个01串，比较麻烦。

看T4，看数据范围就知道正解肯定极其复杂。考虑暴力，\(n^4\)的暴力一眼看出，收益只有8分，考虑\(n^3\)，也只有八分，溜了。过了半小时了，回头思考T1，做了个前缀和，统计右边和下方0的个数（似乎是后缀和）证明了一下正确性，考虑优化。竖着求一下横向后缀和的前缀和即可过了第一个样例，被第二个卡住了，发现是1点的问题，补充了一下，过了。最后一个样例，ansc=114，ansf=514，不用想，肯定没问题了。

取消了注释，看了看longlong和取模，都没问题，A了，很激动。看看时间，过了将近两个半小时了有些紧张。看T4，仔细推了推，想到区间递推（不敢说是dp），先st表维护最大值，然后从小到大枚举区间长度，再枚举起点，算出终点，有dp[x][y]=dp[x+1][y]+dp[x][y-1]（假的，后来改了）这样预处理，时间复杂度秒缩n^2。测样例炸了，发现是容斥有误，应该是dp[x][y]=dp[x+1][y]+dp[x][y-1]-dp[x+1][y-1]，补充一下就过了。20分到手？？

看T3，推公式废了半小时，只剩五十分钟了，动手写暴力，炸了。写T2，笑死，暴力也写不出来，溜了。看了看文件夹有没有错，删了删没用的地方，唯独忘记查看数据类型。整场考试下来水也没敢喝，厕所也没去上。13:00直接开溜。出考场，跟rbj对了一下，他第一题似乎写出来了，T4是暴力。路上遇到lmy等，他们写出T3部分分了orz。车上吃了贩卖机买来的零食，很好吃，跟他们分着吃了。cc看出T3正解了，王队T4写了个线段树，phxT2想出部分分了orz。一时，好像看到了未来携手踏入新高度的曙光。回酒店吃午饭，有人说了句最后的晚餐，我也觉得内心隐隐作痛，似乎这预示着不好的事情到来？

今天的饭很好吃，可能是心境变化了吧。吃完饭回房间，房卡过期了，他们去楼下补办，但我直接找服务员阿姨开门，来时带的大桶水如今仍没有喝完，许是拿不动了，就当我留下的信物，预示着我将卷土重来吧。也谢谢服务员阿姨每天辛勤打扫房间（虽然有时候不让她进来打扫。好像也确实没打扫的必要？）上车，归程。路上老板发了noip山东选手代码公布，洛谷上有T1的评测，王队AC了%%%，cc暴力写的很顺，也AC了，很激动，然后我说：“是不是洛谷民间数据太水了？”然后cc陷入了emo。

李队写挂了，好像是没取余。rbj和czy格式出错直接判了爆零，phx没有写T1（但我觉得静下心来想还是有思路的）。李队提交我的代码，挂了一个点！一看，没开longlong，最关键的地方没开longlong，实际上其他的地方一个都不需要开，唯独这个需要！我却没开，洛谷数据都挂了一个，CCF的可想而知！原来使人失败的未必是什么洪水猛兽，而是一只蚊子。掉了一枚钉子，折了一匹战马。折了一匹战马，摔倒一位国王。摔倒一位国王，吃了一场败仗。吃了一场败仗，亡了一个国家……

第二天发现自己第四题也挂了，原因是st表倍增数组两个维度大小开反了。

王队稳稳的100pts，在今年这种情况下省一绝对有望。cc看脸拼高分，毕竟他写的暴力最多。而因为这两件大失误，我从120+跌到了78pts。但我什么时候记挂起分数来了？我忽然明白，原来我的目标始终不是有分，而是拿奖，乃至更高。曾在车上一度以为我是一中最高分了，但实际上处处透露着经验不足，知识不够。但我也很幸运，比起那些因为题目风格改变而失误从而直接导致AFO的大佬们，我才学了一年，算起比例来，我这次输的不算惨，而且还有两年时间呢，省一不是不可能的！

最后，对于一中集训队的诸位队友，我们是whyz信息学竞赛的门面，是希望，但我们确乎是折戟了，看到他们在一中门口各自散去，我想起两首词：“远梦无端欢又散，泪落胭脂，界破蜂黄浅”“不知来岁牡丹时，再相逢何处？”但我还想说：“遍绿野，嬉游醉眼，莫负青春”“往事莫沉吟，身闲时序好，且登临！”

2023/10/25 upd:美化了排版