NOIP2021 游记

Day -?

打了几场市里面的模拟赛， 先摸个半小时然后把 NOIP 模拟赛打成 CSP 模拟赛，然后没有一场是没挂分的。感觉模拟赛大部分题质量堪忧？

Day 0

试机感觉键盘手感不太对。不过默认开大栈空间好评，默认 -std=c++14 好评。比 CSP 考场那阴间的红 Dev-C++ 好多了。旅途中跟 jr 爷和 hw 爷聊了许多。感觉自己越来越不行。

Day 1

开场 T1 一看感觉是 nb 题， 仔细一看是 sb 题。看到 \(10^7\) 写了个线性筛发现假了， 冷静一下发现符合条件的数比较少， 换成埃筛就过了。大样例跑个 0.2s 感觉良好。

T2 发现是 sb 裸 dp 题， 写了一发不知道哪里挂了， 改成记搜就过了。

感觉 T4 码农题打算先打 T4 暴力， 看了一眼感觉正解应该是倒着来然后数据结构合并一下？估了一下感觉要写 6k+， 吓傻了， 打完暴力走人。

开 T3 的时候全程降智， 差分性质观察出来了， 单谷也观察出来了， 但方差式子不去拆， 于是不会 dp， 也没想到可以打 dfs， 最后只好丢一个假贪心， 就这样寄了。

比赛结束时发现我校 T2 只有我， jr 爷， lf 爷做出， 有点震撼。只能说教练你真 nb 完全不练 dp， 考前全在叫人练数据结构。

回来途中洛谷 T1， T2 民间数据出了， 测了一下。 T1 AC， T2 85？？？

大巴上人瞬间傻掉， 盯了 3min 代码终于看出错了， 果然是个 sb 错。本来预处理 popcount 应该到 \(n\) 写成了到 \(m\)。不愧是我， 正式比赛依旧挂分。

2021.11.29

出分了， \(100+85+44+24=253\)。

本来以为民间数据表现那么良好以为有队线。事实上从发现自己 T2 挂分和 T3 降智没搞出来的那一刻起， 自己就应该不抱有任何希望。在赛后发现自己不降智的话有极大的可能性搞出 T3。希望之后多提高一下自己的思维顺便加强一下代码能力， 防止降智和莫名奇妙的挂分。