NOIP2022 游记
__vector__ · · 个人记录
CSP-S 取消了，虽然 vp 成绩过了 200，但还只是 vp 成绩，要翻转去年的 pj 2=，还得靠 NOIP。
Day -9
8:44 在二东校门口出发，去 pyyz。
车上看到 bct 又送了一场比赛，就把题下下来，看了看。T1 又是个期望。
我看着 zgc 和 ly 两位大佬一顿讨论之后把 T1 秒了，于是也开始做。
想了想，写了个
尝试修改状态仍然失败，被迫求助坐在旁边的
吐血。
加上取模就过了样例。
然后去 T2 写了个
然后颓了一会。
然后看着 zgc 颓 diep.io。
电脑没过多久就没电了，看了一会手机，然后在车上走来走去不知道干啥。
过了一会，到了 pyyz。
大概就是提着一大堆行李进了宿舍，此时是 15:30。
四个人的宿舍竟然只有两个插头。
于是我和 zgc 进行插座嵌套。
zgc （@cancan123456）曰：“这 NOI2022 选手有点逊啊，我去了能拿 Ag”。
然后就是收拾床，去搬床垫。
过了一会，去吃饭，不得不说特别好。
然后就是去机房。
去机房的时候正好 pyyz 好像是开始晚自习，路上特别热闹。
另外 pyyz 好大（顺便提一句，pyyz 围墙上有铁丝电网）
去了机房，看配置很不错，有 Vscode + sublime，Dev 也有 5.11 而不是去年 csp 的 5.1.0。
然后我们就知道了：我们现在坐的位置就是 NOIP 的座位。
这下可以无限试机了。
另外
离开机房回宿舍，此时是 22:00，正好赶上 pyyz 放学，又是人山人海.........
听说宿舍有信号屏蔽器？！那我怎么打 CF！
先是 zgc 借了我热点，然而我热点寄了，于是我去借 pt 热点。
经过漫长的联网，总算连上了。
然而没啥时间了，很快就关灯了。
没法看书就去 oi-wiki 逛了一会，复习了 kmp 和 AC 自动机。
23:00 睡觉！
Day -8
早上吃完饭，就去参加模拟赛。
出题人
还是通读 4 题。
看 T1 是道水题，先水了，然后打了 3 个暴力。
回去对拍了 T1，拍出个错，改了改，然后就开始罚坐。
成绩出来了，T1 切了，T2 暴力写挂，T4 暴力出奇迹。
最终 100+0+20+30=150。
还不算太差。
然后就是晚上的 CF Div.3，又多亏了 pt 神仙借我热点。
然后我被 pt 飞快的手速，整的不敢提交了（orz pt）
然后 pt 赛时做出来 ABCD，赛后 D 被叉了。
Day -7
照例模拟赛，出题人
通读 4 题，发现一道不会（）
没办法专攻 T1。
梳理一遍发现可以先枚举纵着切，然后 dp 求出横着切的最优值（实际上就是正解）。
然后设了设状态，发现没法高效转移。
又想了一会，还是没想法。
又想了想二分，我找到了一种贪心做法能高效求出在确定纵向切的方式，以及最小值的情况下，最多横着切多少刀。
于是我把贪心改了改，变成了一个已知纵向切，以及横着切多少刀的时候，计算最小值是否大于等于某个值，然后二分。
写完之后发现寄了，然后找出了一堆 bug，然后直接过了大样例，顺便提示了一下 pt。
最后把 T2 暴力写了。
得分 100+20+0+0=120。
晚上打了场 ABC,输麻了。
A 题数组开小 WA 了，甚至一时不知道怎么回事。
B，C 顺利 AC。
然而 D 题由于 sb 错，花了 20min 才过，旁边的
PS: 我过 D 的时候，pt 巨神仙已经过了 E。
过了 D 就去看 E,E题很快想到了一个思路（实际上就是正解），然而我还当有问题，就没写，写了
E 题也写了正解，结果没加剪枝，还把记录上一轮选的下标的部分写挂了。
AC 41，WA 3 TLE 4
最后寄了。
赛后 5 min 调出来。
然而涨 rating 了？！
Day -6
模拟赛寄了
晚上先是打了一场 ARC,旁边的 gyf（At & CF 号
晚上 CF，打着打着断网了，成功废掉一个号。（我感谢宿舍的信号屏蔽仪）
Day -5
模拟赛寄掉一百多分，直接完蛋。
晚上打 Div.4，很快切到了 F。
结果 F 题刚准备测样例。
T M D 屏 蔽 仪 又 开 始 工 作 了。
寄！
而且这样就没机会检查了，交上去的 5 题能不能 Pass System test 还不知道。
气得想砸电脑。算了颓了 5 min，睡觉了。（我答应了全宿舍，如果涨分了，就让他们机惨 1 h）
Day -4
早上起来，诶？我 rank 还比较正常，而且没有被叉。
去叉人，抓到某人 while(t--) 里面 memset，正要点 Hack it!，然后弹出来个 "You can't hack this submission"。
被人抢先一步了。
上午模拟赛完犊子了。
但是下午模拟赛加了几个减枝，暴力出奇迹，成功卡线拿到了衣服（貌似是前 20 都有）
Day -3
Rating 更新，CF 涨分了。
然而模拟赛又完犊子了。
Day -2
复习了一些板子（然而就是没复习割边，寄！）
Day -1
颓废。
去 lichess.org 下国际象棋。
还和
然后就是看纪录片放松。
晚上 zgc，gyf 还沉迷于 Matrix67 网站上的找规律游戏。
NOIP 当天
早上定了 6:00 的闹钟，然而起不来，就拖到了 6:30。
然后急急忙忙吃完了早饭，又得到消息得去做核酸。
做完核酸，收拾了一下东西，就去入场了。
然后发现我和
进去之后还有 40min 左右，就是试机时间，我打了个 A+B 就开始摆了。
时间到！监考发了密码，然而不对。
监考去问，发现别的考场也都打不开试题。
我就等着，顺便试图暴力破解密码。
过了 10min 左右，等来了正确密码，解压之后，pdf 竟然还有一层密码。
不过这层密码就是之前发错的那个。
打开试题。
先开 T1，woc，题面怎么这么恶心，看到了个 对 998244353 取模 就有点慌。不过我把题面在草稿纸上画了出来之后，清晰了不少。
然后我根据 CSP-S2022 T1 的经验，迅速想到枚举左上端点，而其余点不需要暴力枚举，前缀和预处理一下方案数就 ok 了。
把大概步骤写在纸上，然后扔掉 T1，去看后面题。
现在是 9:00，已经草稿纸上切了 T1，时间充足。
看 T2，暴力不会，跳过。
看 T3，发现暴力有 15 分，再跳过，看 T4。
发现还是有 8 分暴力。
于是我先把 T4 8 分暴力打了（还好考前复习了 ST 表）。
顺利过了大样例 #1，大样例 #2 跑了 1min 还没跑完。
现在大概是 9:25。
然后去干 T3。
我得到了一个是个人都能想出来的结论：要判断所有点是否能互相到达，只需要从一个点出发看能不能访问所有的点。
然后我就写了一个一百多行的大爆搜。
写完之后 RE 了，赶紧检查，发现是忘写 return 了。
然后直接过了两个样例，自己造了暴力的极限数据，0.2s 跑过，就扔了。
看来了下时间，10:00 左右，还有 3 个小时 10 分钟去刚 T1 T2。
T2 写了个乱搞，但是由于绑测肯定没分。
好了，来干 T1！
虽然写起来很长，但是步骤已经记录在了纸上，所以还是比较顺利。
写完之后，把代码从头到尾盯了一遍，然后测样例。
T M D 样 例 一 的 第 二 个 答 案 错 了。
然后我加了一堆调试语句，发现预处理没写错，那只能是回答询问错了。
然后我盯了一会，发现我把处理第二种答案的部分调用的变量不小心写成第一个部分的变量了。
改了之后过了样例，我不放心，还输出中量，确定没错。
然后极度紧张地开始测大样例，看到
正在比较文件 plant.out plant2.ans
FC: 找不到差异
正在比较文件 plant.out plant3.ans
FC: 找不到差异 好耶！
现在是 11:30 左右。
接着我就去尝试优化 T2，但无济于事，我总感觉这道题可能十分简单，但是死活推不出来。
T4 尝试第二个 subtask，但是根本找不出规律。
T3 打了个表，找到了一些规律，发现答案总是
最后半个小时，检查细节，主要是 T1。
然而没检查出什么错。
最后 1 分钟，NOIP rp++ NOIP rp++ NOIP rp++
很快比赛结束。
估分 100+0+15+8=123，感觉非常的寄。
出场的时候心态感觉比去年平稳了很多。
一出场，我就找 pt & dcy 问估分，pt T1 打了 60 分暴力，但是后面题拿了不少暴力分，dcy 切了 T1，但是后面题只有 T4 的 8 分。估分都在 100 左右。
然后就是回宿舍收拾（中间还走错了一次路），问了 zgc，gyf 的估分，zgc 估分 165，我表示膜拜，而 gyf 估分 110 左右。
gyf：“T1 不就是个大水题吗” 我：“是吗，我用了 40min 才写完代码”。
这利用了对比论证，把我的蒻和 gyf 的强进行了对比，凸显出了 gyf 的强。
集合之后，就是去酒店吃饭。
吃饭的时候忽然想起来 T1 没有检查模数，我一时变得特别紧张，怕一测全 WA。
坐大巴返程。
在车上得知 lhx (@cancan12345) T1 没看见多测，100 --> 1，在此默哀。
在车上颓了一会 florr.io，看
我第一次成功合成红卡，还合了两个。然而 Yh0326 合青失败丢了四个红。
过了一会，听说数据出来了，就尝试下载代码测试，结果网寄了，于是借 dcy（@快乐的大童） 的电脑测。
看了一眼，模数没打错，放心了许多。
话说 Waiting 了 2min 心脏病都要发了
T1 洛谷数据 AC 了，松了一口气。
后面题就不敢测了。
这时候忽然看见右边的 pt 神仙好像哭了，不知道是咋回事（事后看评测记录知道是他的 T1 暴力 WA 了），也不知说啥。
回去之后，用有道小图灵测了一下，发现挂了 8 分，得了 100+0+15+0 = 115 分。
小图灵预计奖项 1=
不过最终能不能拿一等，还不好说，毕竟如果 CCF T1 数据水，让暴力跑过，我就危了。
回来教练发了 SD 自己造的数据测试的全省成绩，100+0+15+8=123 ，在一等线以上。
过了两天小图灵更新，我居然擦线过了 ZJ 线，不过不可能是真的。
=========UPD==============
教练在群里发了官方数据下的全省成绩，没有 FST，123pts。
最终 SD 1= 线是 108，我省 rk87 成功拿到。
虽然一等了，但知道消息之后心情并没有什么变化，也只算是差不多拿到了 SDOI 的线下参与资格（去年 110 分就行，今年我觉得也高不到哪去）。
另外可喜可贺的是，我们 SDSC 集训的时候，我们宿舍本次 NOIP 全员 1=！本次 NOIP 考前集训，换宿舍之后也是全宿舍本次 NOIP 1=，同时 YTEZ 本次获得了 16 个一等奖，数量应该是 SD 最多了。
========Final==============
过 ZJ 线了
2022.12.13 出成绩了，正式拿到省一。