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\le 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$
牛客小白，罚时专业户。
$CFdiv3$，不是很想打，浅看了下 $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$
$InfinityOJ:3+15+20+8=46$
小图灵：$9+10+15+8=42$

完结！！！

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