NOIp 2022 游记

前言

广告位招租

背景/Day -INF

高一，第一场正式的NOIp（初中生不给算），仔细一想也是倒数第二场（惊恐）。几周前的CSP考了220分，几乎是本校（停课选手中）最低的。应该说有偶然成分，但是也要承认在技术上和心态上存在很大问题。考完CSP就戒颓啊，就发誓要卷啊。以前动不动无所事事，一听到机房里有点事情就要去看，现在 还差不多 改进不少。状态不稳定，大多时候一天四五题，有时候两三道题，有时候七八道题（当然是蓝紫难度）。

不做题就开始睡觉或者搞事情 逊。scz机房搞事情的人好多。下一届的学弟除了$\mathrm{z}\mathrm{haohaikun}$以外全是gamer佬，打一天游戏那种。本届最卷$\mathrm{f}\mathrm{engzixuan}$，其他人要么自己卷然后阻止别人卷（不是我），要么成天无所事事然后骚扰第一类人（比如我）。我就喜欢骚扰$\mathrm{f}\mathrm{engzixuan}$。

NOIp前就开始讨论做什么题目，$\mathrm{y}\mathrm{bw}051114$还给我热心推荐题目，我非常感激。$\mathrm{y}\mathrm{uyue}$还分享了一点他们以前备考，感觉挺有用。感觉现在就要打板子还有写计数和数据结构题。听$\mathrm{y}\mathrm{bw}051114$说的很有道理，全是计数期望数据结构这种，他说数据好出。

关于模拟赛：打大联盟。有时候好有时候不好。感觉我校仅次于hsy吧。打训练赛。有时候好有时候不好。感觉这种状态不太好。NOIp考前的状态感觉好，但是感觉自己水平不高。教练说模拟赛难于NOIp。感觉这很好。

Day -1

《信心赛》==>《逊*菜》。又考了Pollard's Rho，这NOIp模拟赛？第二题傻了没会，大家都会。第一题是个“给你一堆点，然后在平面上找一个点，到这些点曼哈顿距离的最大值最小”，正解是切比雪夫，考场上直接找了一下上下最远点，取个中间，一秒钟就觉得不对，但是答案不会离太远，于是就以它为起点拍了个模拟退火，就过了，然后才开始学习切比雪夫距离，然后就觉得非常妙。

下午打了点板子，其实做起题目来挺颓废的 不如睡觉。$\mathrm{f}\mathrm{engzixuan}$也一直写板子。

晚上回家就写游记，所以第一段就写到这里，后面的内容后面再写。写完游记就写题（是先写完游记再写题的，所以现在还不知道写啥题），写了两道题（这是怎么知道的呢？）。感觉luogu和loj板子都蛮多的。明天再写点图上连通性的，写点什么分治算法，写点数据结构就好了。对了，还要补前面CSP和NOIp的题目，也是$\mathrm{y}\mathrm{bw}051114$说的。（p.s. 后来没写）

Day 0

早上睡到十点半，把一个月没睡的觉都补上了。吃完早饭以后就开始安排 抱佛脚 复习。很快啊我就收藏一卡车（二十来道）板子题。然后我就排序，先是图论再是字符串然后是一些数据结构。然后就开始写。（p.s. 现在考完了，除了一个第三题的e-dcc以外啥都没考到，哈哈）

中午忘了吃的啥，反正很晚吃，下午两三点吧。吃完还是写题。写啊写啊写啊写，就觉得不想写。不想写就颓群。我校有一个群是以$\mathrm{z}\mathrm{haohaikun}$名字命名的，就很好。里面啊就有人问：考什么呢？就有人说计数。计数就有人说考拓扑序考DAG。我就发现不会，就开始看。看啊看啊看啊看，看完了群里就说看了没用，我就变成一个扇贝。然后接着写题。写啊写啊写啊写，写到晚上了，一共做了六七题，然后就开始速通（勇敢勇敢我的朋友！）晚上十点半把题解代码都看了就睡觉了。

Day 1（赛前）

早上六点多就起床了，然后洗漱完了吃早饭。早饭是蛋炒饭，“非常得新鲜~非常得美味~”。吃完就坐地铁去考试。到了考点就开始和同学乱聊，我就说我AK了以后就去上厕所，门口摔一跤骨折拉走你们就知道我AK了，同学们十分赞同，但提出救护车声音干扰考试不好，遂作罢。

很快就准备进考场了，老师过来一个考场一个考场往里带，到考场门口就放了东西安检进去。我知道不能戴手表就没带，安检就很顺利。考场按照惯例是可以带食物的，我带了两块士力架一包奥利奥两瓶红牛（简直野餐），然后就放在旁边地上开始试机。试机打了两个板子，一个是线段树，一个是z-func（exKMP），当然最终很愉快的没帮上忙。但是缓解压力和打出手感的效果是起到了，后来题目也打得很顺。顺便说一句，写z-func是因为它属于我开的二十几道题里没写的那部分，所以拍一下放个心。

然后一晃就到了发题时间。当时那个机房里面刷新声音很壮观啊！就是“啪嗒啪嗒”“滴滴滴滴哒哒哒哒”这个样子，真的挺震撼，大家都在刷新等题目 就好像这一两分钟有什么用一样。然后我就很悠闲，我就一直按Ctrl+R。后来过了一分钟我发现还没发题，我觉得一时半会发不了，我就改成隔一会按一下，然后就开始欣赏别人按鼠标的声音哈哈！后来我还在草稿纸上记录下这个场景（最后草稿纸收掉了，记了也没法留作纪念呜呜）。过了十分钟时间才发下来题目，我也没急，我就稳稳地操作，然后就开始看题。（尚未意识到事情的严重性）

Day 1（赛时）

好习惯顺序开题。一看T1我脑子就“哼哼哼啊啊”的一声，我就觉得这次题目不一般啊，我当时还以为是儒略日第二。但是我转念一想觉得我赛后补儒略日也一遍交过，可见这种就是心态题，于是就直接弃掉往后看。好习惯去看T2。一看T2我脑子就“哼哼哼啊啊”的一声，我就觉得这次题目不一般啊，我当时还以为是移球游戏第二。但是我转念一想觉得这种题目数据一般会有性质，于是我就看数据范围，然后看到2n-2我一眼就会了，然后2n-1我看看好像也会了（后来证明还有待优化），然后就高高兴兴去看T3心想250稳了。一看T3我就觉得是个边双+容斥，我不擅长，但感觉乱搞分也不少，于是去看T4，然后就觉得不好做，但是部分分挺足（后来证明确实很足，有50pts，但是我没想出来，我打了20）。于是看完题我心态就非常好，于是立马拉回T1开始搞。

开了T1，因为我本来就不怕定义细节很繁杂的题目，所以一遍就看懂，然后开始想，立马想到每个点往后的延申距离可以$\mathrm{\Theta }\left(nm\right)$来算，所以非常高兴，然后就想到直接预处理出向右的部分和向下的部分的方案数，然后把顶上部分和下面C和F的尾巴拼起来做成完整字母，直接切了。就在这时（降智时刻！），我看到这是一个先预处理、再多次询问区间和的东西，立马想到的是——线段树（？？？）……然后我就成为一个扇贝，然后把试机打的线段树板子一粘上去就过了大样例。结果我一看，大样例答案是114514，就意识到不对。原来大样例很小。于是我手造一个全是空的极限大样例，然后就光荣T飞。于是我又浪费巨长时间打一个fread板子，然后还是一样。于是我这时才反应过来是线段树太慢了。怎么办呢？我就换上一个树状数组板子（？？？），然后把我自己造的极限数据过了，就没有然后了。前缀和：6

然后来看T2（翻车现场）。我一开始以为那种所有颜色各有一个的情况非常容易，所以直接开始打，打到最后那种情况的时候才发现特别难处理，然后就想，想啊想啊想，于是过去了好久，然后我就想直接往后暴力找，然后判断塞在哪里会不会T掉呢？然后我发现其实不会，因为找到的地方一定不会是那种又是全部出现的情况，如果是这样那么一定已经消掉了至少一个，那么我已经直接break了（可能比较抽象，也可能是错的，反正难卡吧）。然后就写，写啊写啊写啊写啊写，就大样例过了，然后就感觉是对的就滚去打后面暴力了。这个时候离比赛结束还有两个小时。

看T3，我浏览的时候就看出来是个缩边，然后变成树上一个好像很简单的计数。后来听说确实没有那么难，反正我就直接打。打了个状压枚举然后暴力判断，感觉n=16随便过。测一下好像没啥问题，就走了。其实开始打之前我就看了T4，反正20分随便拿，但是感觉50分暴力不太好打。其实这个时候我已经降智了，考完出来大家据说都拿了50分。但是不管，拿到就是胜利。

中途我喝掉两瓶红牛，还去上了一次厕所，具体时间点忘了。反正四道题全打完以后我就开了一个士力架吃，一边吃一边想可不可以T3多拿点。这个时候大概还有一个小时（？），就想不出来。其实蛮可惜的，如果这个时候我去开T4想出来那个50pts我就赢了，可惜我没有，我去检查T1和T2。其实蛮可惜的，如果这个时候我先检查的是T2发现那个漏洞我就赢了，可惜我没有，我先看T1。其实蛮可惜的，如果这个时候我T1拍完立刻去T2我就赢了，可惜我没有，为什么呢？因为我手玩出来数据是错的，程序输出是对的，浪费了一万年时间。于是很快就收卷了。

收卷前我检查代码大小，发现T1本地和JSOI上居然相差了几个字节，我非常慌张，以为要爆零了。最后关头我急中生智，把代码复制下来fc，发现是调试的时候删掉了一个空行，虚惊一场。于是过了一会真的结束了。我就签字离开了考场。

赛后

出来还有点激动。遇到$\mathrm{a}\mathrm{pocryphal}$等等讨论了一下估分，感觉自己考得还可以。后来下楼仔细讨论一下，发现大家的200+都是T1和T3/T4拼出来的，只有我是T2。那我就慌了，因为T2太可能挂了（p.s. 后来就是挂了。但他们其实也没几个做出34？）。于是我这才发现我包没拿，于是回去拿，路上遇到csq，于是我就给他讲我的T2，然后就发现真的出问题了。上到楼上又遇到了$\mathrm{f}\mathrm{engzixuan}$和$\mathrm{y}\mathrm{bw}051114$，后者告诉我T2大样例随便搞都能过，于是我：good game。然后就忐忑不安地离场。出门我爸来接我，然后我才想起来衣服也落在机房，然后又回去拿。哈哈，我是扇贝。

想到自己考完刚出来还很激动和教练说270没问题，现在我成扇贝了，200分都要没有了，回去路上就十分悲伤。但是转念一想，出题人能用脚造大样例，就能用屁股出测试点，所以我多半不会挂完，此外2n-2部分分肯定还有。想到这里我就放心了。但是又不知道别人多少分，万一一卡车250，那我不变成250了？所以不知道。

下午就听说$\mathrm{y}\mathrm{uyue}$在造T2数据，给我们测了，然后就果然GGG，直接狂砍35分。但是一看大家都35分，感觉没啥问题。但是转念一想，他们万一都会34？于是我还是很慌。估分200左右，等评测吧。

upd 2022/11/27：目前评测结果：洛谷200分（我怀疑T2就是用了$\mathrm{y}\mathrm{uyue}$数据，可能他比较好心）；Infoj则是195分（T2 30分）；有道小图灵没有T4数据，前面共190分（T2多给了我10分）。看洛谷和有道的分数排名，感觉考得还不错？

后续

接下来去杭州冲省队训练15天。大概率也有游记（未必日更，看心情）。

p.s. 为啥OIer都喜欢记游记？是因为喜欢语文吗？

后记

广告位招租