NOIP2022游记

\(\ \ \ \ \ \ \ \ \ \ \ \ \ \ NOIP2022\) 游记

黄二机房倒一的游记，凑合看。

\(11.4\)
晚上打牛客，只会 \(A\)。掉大分。
回家打 \(CF\)，只会 \(A,B,C\)。掉大分。

\(11.5\)
睡了一上午，没去学校，下午听了课，听了一个题，然后混过去了。
晚上 \(ABC\)，只会 \(A,B,C,D\)，\(D\) 打起了对拍，然后发现是傻逼错误，\(E\) 看错题了。\(dev-c++\) 不知道抽什么风，编译弹出黑框后什么东西都输不进去，还要手动从任务管理器中关闭运行框。但是没掉分没涨分挺离谱。
这几天怎么回事，各大 \(OJ\) 串通好，出数学搞我心态，数学该怎么学啊！

\(11.6\)
早上赖床，\(9\) 点被赶起来做核酸，然后到了学校，打 \(NOIP10\) 连，第一题？\(FFT\) ？，看到了范围 \(q\leq 25\)，然后就没有然后了，打的暴力。第二题对于 \(\frac{(a_i-a_j)}{(b_j-b_i)}\) 相等的，则可以取等，然后就不会了。掉大分。
听了一下午组合数学。
晚上开 \(CF\)，非常迅速地过了 \(A,B\)，然后 \(C\)，分类讨论，把自己绕晕了，在结束前 \(10\) 钟想到了正解，然后写完了，忘了特判。\(D\) 组合数学，算了半天发现要冗斥，然后没想清楚，然后没过样例，然后又掉大分。

\(11.11\)
晚上打牛客小白，因为网卡，多罚了点时，只过了 \(A,B,C\)，\(D,E\) 分别 \(95,96\) 分。
出题人说难度是 \(div2A-C\) 心态彻底炸裂。
罚时兼下大分选手。

\(11.12\)
下午浴谷月赛，\(A\) 题看错了，浪费二十分钟，\(B\) 秒了，\(C,D,E\) 不会。
\(D\) 没看清楚交互格式，\(TLE\) 了一个小时。
晚上 \(ABC\)，只过了 \(A,B,C,D\)，\(E\) 是分层图，前面搞太久了，没想出出来。
晚上 \(CF\),只过了 \(A,B,C\)，罚时稍微有点多，同省初三大佬切了 \(E\)，倍感压力。

\(11.13\)
上午按照惯例睡过头，开 \(10\) 连，\(T1\) 感觉还挺水，写了一会就过样例。
后面题没思路，暴力都不会，十一点发现 \(T1\) 看错题了。裂开。
下午补题，写了一下午，结果发现又看错题了。

\(11.18\)
牛客小白，罚时专业户。
\(CF div3\)，不是很想打，浅看了下 \(G\)，感觉很简单，就秒了，然后就打了一下，最后一分钟 \(AK\) 了。

\(11.19\)
\(8:00\) 梦中突然惊醒，\(HB\) 官方的 \(tg\) 模拟赛。
\(T1\)，\(n^2\) 暴力，唯一感觉可以优化的就是找前驱中大于等于某个数的最右下标，好像要平衡树或者主席树，但是发现写不出来，就摆了。
\(T2\)，建了 \(2^n\) 个图，最后发现样例都没看懂，怎么不给个解释啊。
\(T3\)，暴力，发现会 \(TLE\)，稳妥一点，打了个表，正解应该是 \(dp\)，但我 \(dp\) 很垃圾。
\(T4\)，暴力，感觉要扫描线，不太会。
估分：\(60+0+28+20=108\)
会在省里排多少呢？

\(11.20\)
有 \(35\) 人比我高。
第一题可以线段树优化建图，跑拓扑。还可以平衡树二分，线段树搞，但凡他放第二题我都敢写。
后面三个每个都要用到组合数学，裂开。

晚上 \(EZEC\)，\(A\) 先 \(wa\) 两发，逃不掉三题定律，第四题又是组合数学。

\(11.23\)
按疫情防控需要，提前三天到达武汉，和 \(whl\) 一个房间，下午玩了一下午 \(pvz\)，混过去了，晚上玩到了天空之城的某关，类似保卫萝卜，时间进度很慢，（于是一边写题一边写），伴随着一局的胜利一张卷子也完成了。
准考证号是 \(HB-038\)，好吉利。

\(11.24\)
早上又错过了闹钟，去吃饭，还真不戳，甜点吃了好多。
上午继续 \(pvz\)。
下午还是 \(pvz\)，顺便复习了下 \(kmp,AC\) 自动机。原来的酒店被征用作隔离点了，现在换到了全季酒店。
晚上 \(pvz\)。

\(11.25\)
错过闹钟 \(again\)，睡了一上午。
下午搞搞退火。
快读写错，调了半个小时。

\(11.26\)
没睡好，\(whl\) 打鼾，越打越响。
解压密码：biu#2019miss，监考员 \(i\) 写的跟 \(T\) 一样。
\(pdf\) 密码：solo@2022。
开 \(T1\)，哦枚举，行，列列，\(n^3\)，是吧，本来写的好好地，手欠，加了个 \(if\)，表示他要乘的那个是否为 \(0\)，然后成功的把 \(ff\) 写成 \(rf\) 了，可以说送走了 \(80\)，只剩 \(1\) 分，\(1=\) 啊再见！
\(T2\) 什么勾八题，虽然我感觉自己擅长构造，但这是什么勾八，瞎搞了一点过了小样例，大样例没救了。
\(T3\) 嗯，很好很好，推出了公式，码码码，草怎么感觉不太对，哦！还要冗斥，等等怎么求桥！寄寄寄！过了小样例，大样例没救了。
\(T4\)，\(8\) 分送，然后，没有然后了，没写出来 \(n^2\) 预处理，\(nq\) 查询的 \(12\) 分。

考后差点哭出来，忍住了，估分 \(80+0+0+8=88\)，发现 \(T1sb\) 错误，只有 \(1\) 分，真的绷不住了，哭了好久。
只能说省选拜拜。
明年 \(NOIP\) 再见。

民间数据：
\(luogu:6+0+15+8=29\)
\(Infinity\ OJ:3+15+20+8=46\)
小图灵：\(9+10+15+8=42\)

完结！！！

后续：官方：\(3+10+0+8=21\) ,\(T3\) 挂了，不理解，\(T1\) 数据挺水 \(n^3\) 能过。