NOIP2022 游记

__lyh__ · 2022-11-30 16:33:24 · 个人记录

（In 2022/11/30）

大概是最后一次竞赛。

本来 CSP 的分能进 WC 的，然而错过了报名时间，OI生涯遗憾++。

假如这次有1=，或许明年的 APIO、省选会去玩玩？

考点：石门中学

考前

得知考点要全程带 N95 口罩，怕到时候闷到发晕，同时戴两层平时戴的医用口罩（还没买到 N95）负重训练适应了一天（

换上 N95 后，我的评价是，两层医用更闷（

车程 30 min，强撑着不让自己晕车。

哦原来考点会发 N95...

考前同校聚在一起聊起了学校趣闻，心情舒畅。

考时

给自己定的开题顺序：4 3 1 2

（事实证明这个选择无比地正确、好运）

（以下以考试时间线叙述）

0：00~0：40

光速想到 RMQ，然后暴力求和。

然后脑子就抽了，一数部分分，居然以为能有 52 分。（我在想 petch）。

看到模数 2^{64}，没反应到用 unsigned long long 就行，还打了个 __int128，真是有够傻的，还好会快读快写。

兴高采烈打完，好，样例 3 T 飞。

这个时候才反应时间复杂度是 \mathcal O(QN^2)的，只能过 8 分，白高兴了。

但好在样例 &1 和 &2 稳过，所以 8 分还是稳的，起码不怕保龄力！

尝试想 \leq 3000 的部分分，但是思维被 RMQ 困死了，一时半会想不到，打算先放一下，去看 T3。

此时还是挺乐观的。

0:40~1:40

开 T3，第一眼“不会要用 tarjan 求边双吧！！！！！我只复习了强连通分量啊啊啊啊啊”。

再看一眼发现会打 \mathcal O(2^nnm) 的比较无脑的暴力，最后计算方案数用的数学式子也推了出来，算了一下有 35 分，不少了。

码量较大，挺好运的边打边发现了几处小错误，测样例时&1 &2 都是一发过，感觉代码能力比以前提升不小（？）

应该这 35 分没跑了，再看一眼发现链的部分分应该是有能力推出来了，不过只有 10 分，打算先放一下。

此时已经 0+0+35+8=43 了，感觉 T1 A 掉，冲一下 T2 一半的部分分，1= 的希望挺大，可能关键就在 T2 ，所以得快点把 T1 过掉，于是转战 T1。

1：40~3：00

T1 题面挺搞笑的，内心调侃了一下。

数 “CCF”（雾

想到了 \mathcal O(Tmn^2) 的做法，看了一眼数据范围。

3：00~3：30

妈的 T2 怎么想半天一分都不会？？？

这啥玩意儿啊？？？

手模了半天都找不到规律？？？

是不是因为我现在脑子迟钝？？？

3：30~3：50

去试了一下 T1 全零的时候要跑多快。好，10s，别想 n ^3 过了。

感觉可能要寄了，想不出 C 的做法怎么扩展到 F （？？？？？为什么想不出啊，不就是存个答案的事？？？）

硬着头皮打了 T2 n=2 的贪心做法，不知假没假。

希望有 15。

搞半天也不知道第一档部分分怎么搞欸。。。

3：50~4:10

推出了 T3 链的 10pts，然而此时可能状态已经不是很好了，快速幂都写挂了，还要通过调试。。。

没有样例验证，但愿能过。

广东两年分数线都是 155 啊，我这分不会被卡吧？？？今年广东这么强分数线会不会升？？？而且不知道我有没有挂分啊？？？

再拿多一档部分分行不行？

4:10~4:30

其实已经是垃圾时间了。

T1 离正解的 14pts。

T2 第一档的 15pts。

T4 第二档的 12pts。

哪个能打？

剩下二十分钟内心态爆炸，反复横跳，终于在最后五分钟放弃，检查了数组大小、文件输入输出、变量类型，确认无误后等待结束。

赛后

车上发现大家分都不高？

回校泡泡面时突然想到 T3 链的部分乘漏了一个数，果然急躁时就是容易出错，-10。

把毒瘤的 T2 分享给了同班 MO 同学，说了我那估计假掉的 15 分做法，结果被一秒证悖，有被吊打的感觉了，-15。

（其实这 15 分不算挂分，毕竟后来回想挺久也并没想到出来）

luogu：86+0+35+8=129

应该无了。

infoj 一测，发现 T1 82 了。

才发现按理来说是过不了测试点 &5 的。

真正的挂分只有 T3 链的 10 分，尽管挺不甘心考场上没想到T1 100pts、T2 15pts、T4 20 pts 的，但考场上没想到就是实力不够，技不如人。

？？？好像我的分不算太低？？？

今年十分毒瘤，普遍挂大分？？？