NOIP2024 游寄

NOIP2024

Day 0

最后抱佛脚，教练让我们看点双边双，才发现原来我只写过强连通分量的Tarjan，写了几个模板。

在本校考，所以去机房试机，擦了以下设备。发现学校机房电脑居然是十代i5。内存加到16G了，应该不会再像CSP2023和CSP2024开考半小时死机了。

准考证号90+，感觉1=渺茫。

Day 1

出门忘记拿身份证，耽误了一点时间，但没出事。

压缩包密码“Forget”，题面密码“Memory”，我是不是在梦里打NOIP？

四道题都扫了一遍，感觉都不会。

T1以为字符串题吓死了，原来字符集 \(\{0,1\}\)。再看一眼发现是贪心，写了1h假了一堆，感觉不算难但是很神秘，发现80pts是简单的应该可以秒掉，先不写，有时间就回来写正解。

T2打算暴力+性质A，发现性质A假了（不是只有一种可能），推性质A的式子顺便就把正解推出来了，大样例一遍过，蛮难得的。

T3太神秘了，先写T4。\(n\leq5000\) 随便打了个 LCA，发现特殊性质B是好做的，贺了个ST表过来预处理区间LCA，结果query3 0.1s飞跃了，怎么会是呢。

发现时间只剩110min（实际是80min，我算错时间了），于是回去写T1 80pts，三个特殊性质一遍过，发现看错时间了只剩50min，发现暴力我不会打，写了个神秘玩意调了一下就只剩15min了。看T3，发现链直接输出1，但是3min没想出菊花图怎么做，只能去虚拟机测代码了。

交题的时候想总分是 \([60,80]+100+4+32=[196,216]\)？对比前几年好像稳了，但是就今年这个T1T2难度感觉还是要完蛋。

出考场发现所有人都比我高，怎么回事呢。听说query3是同时满足AB的数据但只写了满足A，我说怎么跑的这么快。摆了一整个初中，遗憾离场也是我咎由自取吧，S组成绩离WC也是差了十万八千里，只能寄期待于T1暴力不挂 + SH 1=线能低一点放我过去了，但这是不可能的。明年再战吧，如果还没退役的话。

2024/12/02 Update:T1民间测试没挂，真是太好了/dk