NOI2022 进队记

Day -2

十一点钟左右从宾馆出发去学校，我一看宾馆距离学校只有十公里 那还不如直接走过来咯。

进学校已经是午饭点了，去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI，一个网友都不认识，所以没有仔细去找谁来了。

午饭和晚饭好评。

晚上文艺汇演好评，xtq 就坐我前面嗷嗷嗷嗷嗷！好厉害，唱歌也好听！还见到了垒球本人和多头，orz。

被舍友强制要求十点钟睡觉了。睡得挺舒服，就是枕头太软了，很怪。

Day -1

醒了睡不着，起来写游记。

我以为我取消参赛昨晚的 ARC 了，实际上并没有？Atcoder 狗都不打好吧。

仔细一想距离 Day 1 只剩下 50 个小时不到而我一点紧张的心情也没有，说明我是个摆烂型选手，或者说意识到了进不进队都要再打至少一年并参加 NOI2023，所以 NOI2022 的重要性就没有那么大，发挥得多烂都无所谓，想怎么打怎么打就是了。

吃早饭了。

又睡了两个小时补充体力，一觉醒来刚好去报到。现在觉得 10 个徽章真的太少了，根本换不到多少。

写博客写到一半 ntf 进来换徽章，那肯定是换。他买了一车徽章，实在是太有先见之明了！要到了和 ntf 的合影，ntf 太帅啦！

一个上午徽章换出去七个，但是一开始忘记要合影了，所以只有两张合影。

下午开摆，打了两轮掼蛋，赢一轮输一轮。

晚上领密码条，和同学在休息区闲聊。

Day 0

早上吃过早饭继续睡觉，大概十点多有人喊我打八十分，你说打牌那我可来劲了嗷。

吃过午饭想找人打牌，但是三缺一，怎么还有人在复习笔试啊（恼。

下午笔试自然是轻车熟路顺风顺水，试机打了树状数组，网络流和非旋平衡树。1e8 BIT 2s，1e6 区间翻转 4s，FHQ Treap 还是逊啊。

回来继续开摆，打牌，打 UNO，哎我就是不打板子！

怎么只剩十二个小时就 Day 1 了！

Day 1

考试开始之后花半个小时读了一遍题面，T1 读完就会做了，T2 很有感觉，T3 随便读了读就丢了。

给 T1 写了个拍，花十几分钟写写就过拍了，过拍之后就丢了。

然后搞这个 T2，发现比想象中的难好多，打了个暴力观察一下哪些序列不合法，还是没有头绪，就先丢了。

勉强把 T3 题意读懂了，发现链的部分分直接二区间合并就行，打了一下，+10pts。

然后回过头来把 T2 暴力打了，+15pts。

然后给 T3 写了个换根 DP，+10pts。

然后想 T2，不会做，今年 T2 好难啊。

比赛还有最后一个小时，把 T2 \(l = r\) 的部分分打了一下，+25pts。

发现换根 DP 可以过特殊性质 C，+5pts。

自闭了，感觉人均过了 T2，出来一问发现今天是 Day3 难度。

发现没开 ll，嘻嘻。当然最后出题人没卡，谢谢 CCF。

估分 100 + 40 + 25，实际得分 100 + 30 + 20。听说队线 130 到 140 之间，所以几乎没有优势。

T2 挂了 \(k = 0\) 的点，\(k > 0\) 过了，我是什么憨批。

T3 第二个点因为没认真卡次数所以挂了。

Day 499122178

今天上午社会活动竟然是解谜？说实话并不是很感兴趣，所以摆了，在大厅打牌。打了一轮掼蛋和一轮八十分，赢了一轮输了一轮。

下午看开幕式 dzd 讲话很有趣，不愧是 CCF 前秘书长。最震撼的是那个无人机表演，很厉害啊！

回宿舍继续打掼蛋，又赢了。

晚上吃过饭继续打掼蛋，打到 A 同学突然有事走了，所以不了了之了。

希望 Day 2 稳住，Day 1 没啥区分度，Day 2 要是比 Day 1 简单的话很多人分分钟就翻上来了。

Day 2 策略是开场先把三题暴力打了（如果好打），每一分都要对拍，千万不能挂分了！

冲冲冲！

整个烂活：那一年的决赛，是 ycx 对阵 Day2，最终得分 49。当时我看见 ycx 发来 “果真打铁了/dk”，这个画面我永生难忘。那一刻我在想，如果我能打进 NOI，我一定要赢下所有。如今集训队就在眼前，我必须考虑这会不会是我此生仅有的机会。我相信 nfls 能有过去的霸主地位，ycx 功不可没。重铸 nfls 荣光，我辈义不容辞！

Day 2

睡得不是很好，四点钟醒了一次，原因是舍友打呼噜。

快进到进考场。通读一遍题目，T1 树哈希，T2 逆序对，T3 什么神必 NPC 问题。坏了，我还不会树哈希。问题不大，先冲 \(k = 0\) 巨大送分，冷静一下现编了一个看上去很对的树哈希，没过样例，发现这样搞每个点之间独立，瞎改改就过了。然后补了个双模数，保险一点。

然后打 T2 暴力，发现性质 A 可以 \(n ^ 3\) DP，花巨大多时间写完 24 分。

给 T3 打了个 \(k ^ n\) 爆搜，特判数据点 \(C = 1 / 3 / 5\) 才运行爆搜因为我觉得过不了 \(n\leq 15\)，后来发现很多人过了更多数据，亏大了。所以说还是得留一种部分分做法尝试跑所有数据。

回过头来搞 T1，打算写个 \(n ^ 2\) 暴力 DP，写完剪剪枝发现本质不同的状态似乎只有 \(\mathcal{O}(n)\) 种，稍微改改就过了。

思考 T2，没打算把它做出来，所以继续思考性质 A，猜了个贪心结论可过样例，那我之前写那么长时间 DP 简直小丑。

这时候才把 T2 爆搜补上，然后给暴力和性质 A 写了个拍，直接拍上了。

继续思考性质 B，在 A 的基础上猜了个 \(\mathrm{argmin}\) 结论，发现可过样例，加了个线段树又拿 12 pts。

继续思考性质 C，又猜了个结论，这下寄了，没过样例，索性丢掉看 T3。

当时只剩下 30 分钟，看到测试点 2 有大样例，胡了个做法十分钟冲完，又调了一会。

想着最后十分钟应该干不了啥事了，所以检查下文件就交了。

估分 100 + 64 + 19，得分 100 + 64 + 19，一分没挂，真高兴。听说队线 180+。

csy Day2 打了 272，csy 为什么是神？

总分是 150 + 183 = 333，看样子是稳了。但我笔试的时候提交完点返回发现答案全没了，没敢再点提交，希望别真给我答案全没了，那就寄了。

算上笔试 nfls 稳进三个（427，433，512），还有两个不是很稳（397，404），剩下基本是寄了。

tzc 因为树哈希被卡 32 分，加上有 398，很可惜。

yzh 因为 deque 被卡 45 分，加上有 410+，很可惜。

Day 499122179

还没出分但是写一下罢，就当笔试没问题稳进队了，如果没进的话我是小丑。

今年 NOI 当了一回暴力老哥。除去 D1T1 送分题，其他题全都是暴力，并且几乎打满了在我能力范围内比较简单的暴力分。不能一眼想出来的部分分有 D1T2 的 \(l = r\)，D2T1 的正解（暴力打着打着成正解了）和 D2T2 的性质 B。我的经历证明了打暴力可以进集训队，而且名次还不低，前提是你不能挂太多分。

我感觉今年 NOI 队线上和队线下只有一个小细节上的差距，作为暴力老哥哪怕一个细节不注意就命悬一线了。进一步地，我觉得这个集训队进得很没有技术含量，它不能证明我有多么牛逼，算法水平高到什么境界，只是我暴力分打得够多，打得稳，打得注意细节，而不是神到像 Kubic 一样切了 D1T2 或者 csy D2T3 拿了一车分。但其实也不是很细心，不然 Day 1 还能少挂 15 分，要是不挂分就牛逼了。

话又说回来，考场上 D1T2，D2T2 我和正解的差距其实已经很小了，但是放在考场环境中那就是不可逾越的鸿沟。D1T2 会判定之后，我已经没时间简化状态了，彻底堵死了 DP 套 DP 的思路。但本质原因是 DP 状态设得不好，这一点是我菜。D2T2 就属于认为正解很难且贪心太离谱就没去想了，考场降智这句话可不是白说的。

还有 D2T3，\(k = 3\) 一下就分析出来了，感觉 \(k = 4\) 也不会很难，静下心来思考肯定能搞定，但是没时间了，因为打暴力花了一车时间。所以说打暴力也分好坏，像 D2T2 性质 A 的 \(n ^ 3\) DP 又难写又难调，而且后来想出了更优秀的贪心做法，这四十分钟属于是完全浪费了。要挑性价比高的暴力来打，最大化单位时间获得的分数。

接下来一段比较放松的时间我会收 flag，填坑，学点新东西。

接下来写点抒情的。

很难想象在初三一年基本没搞 OI 之后，我在高一赛季打出大满贯的成绩。第一次参加 WC，Au；第一次参加 APIO，Au；现在第一次参加 NOI，也 Au 了。这一年中，我经历了 NOIP rk50- 的高峰，也经历了联合省选被区分的低谷，但更重要的是在这样的过程中我的心态得到锻炼。

杜子德在开幕式上说 OI 是重结果的竞赛，做题层面上确实是这样，但我对 OI 的态度却不是这样。我享受达到目标的喜悦，但我更享受为最终目标努力奋斗的过程，以至于进了集训队之后我没有曾经想象中那么兴奋，只是在心中窃喜：我有学上了。我不禁想到 Kurzgezagt 的 视频 中所描述的，

If you work long and hard for something, actually getting it can feel daft and empty.

如果你为某件事情打拼了很久，当你实现它的时候反而会感到荒唐而又空落落的。

我应当把情感拨回原点，尝试达成下一个目标，比如 CTT 打进前三十，打一次 CTS；或者咬咬牙，努努力，将自己的上限再提高一些。

2021-2022 赛季于我已经几乎结束了，我也正式成为一名高二的老年选手。还剩下一次 CTT 和一场不知道打不打得上的 CTS，它们就像音游里的尾杀，总有一轮要让我 miss 掉接下来的比赛。放眼 2022-2023 赛季，难以想象自己会在什么时候退役：省选？NOI？CTT？CTS？不妨再大胆一些。一年的时间，足够改变很多了。

我在一年前的 NOI 网络同步赛打铁了，当时国家集训队于我是可望而不可即的高度。现在一切都变了。

Day 3

今天出 榜，笔试没寄，没想到排名还挺高，属于是撞大运进集训队了。

金天 rk50 进队，属于是属于是了。

lxr 404 进队，开香槟；ymx 397 没进队，默哀。

wjy 和 yzh 都寄了/流泪。

ycx 属于是有点惨了。

NOI2022 到此已经基本结束了，我很荣幸成为 nfls-02。接下来一年我会再接再厉，争取在 NOI2023 取得更好的成绩。

补 UNR D2T3 了/挥手。

标签：暴力,进队,T2,T3,NOI2022,Day,DP,NOI
来源： https://www.cnblogs.com/alex-wei/p/surprise2022_hopeinvaluable.html