NOI 2023 游记

· · 个人记录

开坑。

7/15

UNR d1:

A是结论，只要发现每次取走一个奇数位，一个偶数位就可以了。B 写了一个神秘算法，赛时卡到了 183000 次的构造，花费了 4 个小时/fn。剩下时间写了一个 C 暴力。然后挂掉了 15 分/fn。晚上又卡了卡，卡到了 166000 次。

7/16

UNR d2:

A 我想了很久后得出了题解中的结论，然后卡常数卡了很久/fn 复杂度明明是对的。C 暴力掉了。B 也写了个暴力。没挂分，好。

7/18 pjudge D1: 挂了 150+

hdu 寄了。

7/19 pjudge D2: 挂了 60

7/20 hdu : 被 wmh 带飞。1005 卡场+调了一整场。

7/21 飞机起飞延误了 4 个小时。早上 2 点就到了。

7/22 颓废。睡着了至少三次。

7/23 开幕。笔试满了。试机 NOIP2021 不会 T3。继续颓废。

7/24 d1

进场先秒杀 A。写了一个可持久化线段树。

B 题和 C 题中我感觉 C O(2^k) 容斥是显然的，链是不困难的。链没写。

然后 B N=1,K=0 我写了一车 dp 后终于有一个过了，K=0 试图写一些 poly 最后假了。

结束前 2min 才写掉 K \le 2 和 N\le 4,K \le 4。

预估 100+50+36 但是 T2 #1 WA 了。。。

当时还没有意识到 d1 打的有多么差。

7/25 社活

没去。宿舍四人+xop 颓废。hdu 被薄纱。什么也不会。

杀 gen！杀 gen！杀 gen！

7/26 d2

开场花了一小时搞 A，具体怎么样忘了。

B 我一开始以为很难，先花了 1.5h 写了 A 性质和暴力，本来想立刻走人的，但是突然发现这个题似乎很简单！先试探性的把 B 性质的 SA 写了。然后顺便学了 C 30 暴力。然后此时我在决策是写 B 正解还是通过搜状态打 C 更多分。此时还有1小时。但是我选择了后者一分没多。

预估 100+72+30，但是 T3 #6 挂了。

杀 gen！杀 gen！杀 gen！

实际 100+181+197=478 被薄纱了。难过。

7/27

上午：演讲听完继续杀 gen。

感觉 ag 线高的很恐怖。maihe au。但是比他低不到 100 分，感觉赚了啊！

领完奖就润了。

我是初一有奖最低分。小丑。