NOIP 2024 游记

\(\texttt{Day -INF}\)

NOIP 同步赛怎么还要交钱打热身赛呢？

感觉模拟赛打得还行，相较于 CSP 好了一些。梦熊 NOIP 模拟赛两次应该都勉强在一等线上，但还是感觉有点悬，绿题都要花 1.5h（不过居然中了一次幸运奖）。期间第一次 AK 了 ABC！

加训 dp 和贪心，感觉会考。笑话：模拟退火交了 192 发发现是 #define double long double` 太慢。

拖了很久的 7 级钩总算到手了。

福州三中力行楼网络教室 1 34 号。

\(\texttt{Day -3}\)

模拟赛坠机，发现我不会 dfs 找环。

\(\texttt{Day -2}\)

在别样的扎气球大战中获得了一份避掉坑指南：

警戒！

\(\texttt{Day -1}\)

上午打板子。中午在食堂花费了 38 元巨款！下午***启动，被薄纱了。

考场注意：

• 若思考了 30min 还没有想到正解，把能打的分先打了；一道题想了 1h 没有想到正解（酌情去除写部分分的时间），先去看后面的题；一道题花费（想写调）了 1.5h 后，先不调了，去看后面的题
• 一开始想的时候就一定要想清楚，避免浪费写代码时间
• 敢想，敢写，不要因为题放在后面就认为简单的做法不对
• 不要在比较少的分上浪费特别多时间，节奏全部被打乱了，特别是还有别的分没打的时候，不如去想一想别的
• 在做题时，不要一下子就凭“经验”做题，如果一直做不出来的话可以先去打后面的暴力后换一个思路，不妨尝试一些比较简单的做法，而不是进了死胡同就出不来了
• 如果碰到题不会，不要下意识认为这就是签到题，或许并不是人人都会，不用因此心态炸裂
• 最后 10min 甚至 15min 不要再写新的代码了，留时间检查
• 如果写暴力的话因为无法对拍要好好检查
• 手造特殊数据 or 对拍
• 贪心尽量进行证明而不是凭感觉做题

\[\text{\huge{NOIP\ 2024\ rp++}} \]

\(\texttt{Day 1}\)

相信自己，加油！

---

提前二十分钟进机房了，下发解压密码，看大样例猜测顺序：edit assign query traverse。

测了下速度，跑 1e8 和 1e9 x*x%P，家里电脑大概 \(0.3s\) 和 \(3s\)，但怎么考场机子怎么要 \(1.2s\) 和 \(12s\)？知道慢，但没想到这么慢……又试了一下，果然不能用 __int128。

下发 pdf 密码，开题！T1 感觉不是那么送分了，第一眼贪心，第二眼 dp 似乎可以做了，开写！输入输出写完，不对，似乎 dp 假了，润回去继续思考，转向贪心。

口胡了一个尽量选最近的换，懒得证明就写了个暴力，结果过大样例了？优化选择很多，选了方便一点的优先队列，稍微调了一下，大概在 35min 的时候过了大样例。感觉很正确啊不会证。数据不满，但 \(O(Tn\log n)\) 常数再大都能过吧……

T2 第一眼三值逻辑，第二眼计数 dp，第三眼不是组合水题？这 T2 不是严格小于 T1 吗？过于简单有点怀疑，但想着写也浪费不了时间，开写！

怎么死循环了？哦原来是 unordered_map 遍历是无顺序的。怎么和手模的答案不一样？哦原来是忘乘平方了。过大样例！此时差不多过了 1h，T1T2 做完了，而且今年似乎比去年的难，优势在我！

看 T3，怎么这么臭长？读题，怎么又这么简单？哦原来是题目读错了，感觉很困难，转战 T4。

T4 倍增 32 分送的，但似乎调了挺久。中间忘记折腾什么了，似乎跑到 T1 拍了下暴力贪心和优先队列贪心，时间过去了 2h，预估得分 100+100+0+32=232，不急。

回去仔细推了一下 T3，经历了若干次看错题目，花 30min 获得了\(k=1\) 和链的分。攻菊花，发现需要容斥一下也过了。此时大概是十一点多，预估得分 100+100+28+32=260。

T4 的链不会，回来想 \(k=2\)。依照容斥的思想推，但死活过不了大样例，手模也不对，成功浪费 1h！

赌一手T4 的链数据不强，想了个理论复杂度是 \(O(nq)\) 的，结果大样例 \(0.3s\) 就过了？也许能骗点分。

剩下不到半个小时，预估得不到什么分了，检查！T2 怎么老是上一个 exe 没跑完？其实是有点慌的，但复现失败，不管了。

估分：\(100+100+40+32=272\)

会不会随机挂分就只能看 rp 了。

\(\texttt{Day INF}\)

居然提前了还没有修改时间，这次是在物理课上收到的成绩。

成绩：\(100+100+40+40=280\)，居然还反向挂了 \(8\) 分！（其实应该是乱搞过的）

第一次直观感受到 ccf 神机（）T4 洛谷 c++14 只有 20，洛谷 c++17 或云斗只有 32。