NOIP2022 游记（by Fy5Fengye)

Day -x，11.?

马上就是联赛了，不紧张是不现实的。
每天都是模拟赛，每天都被爆锤……
但是只要我没有心，就莫得心态问题！=）

Day -7~-1，11.18~11.24

联赛前一周。
已经很难学进去什么新的科技了。FFT 什么的，爪巴！
这一周除了新学了拉格朗日插值以外，也就复建了一些板子。
（但是我黄色的线段树1尝试新写法居然调了一晚上+一早上……

Day 0，11.25

联赛前一天，被赶出机房了，下午在12班教室度过的（☞人手一个笔记本）。
拿到本之前各种计划，拿到之后只想睡觉……
晚上挺无语的，学籍证明突然就不见了，还好后来又打印了一份。

Day 1，11.26

联赛当天。
早上起了大雾（大雾?大雾!）。七点从寝室出发，端着杯豆浆就去做核酸了，这才想起来没带水杯。。。但是又不想回去拿。。。就只好拿着豆浆杯考前紧急补了点水。
进了考场，在平时的隔壁。开考前试了下键盘，神奇地发现了键盘的上、左、右不能用！开了 NumLock 以后小键盘的左移和右移还是不能用，然后就赶紧上报，然后换了键盘，居然换成了换成了平时常用的！（考后才知道估计在这里 RP 用完了……）
然后八点半准时开始看题。

T1

瞬间发现枚举时两个枚举点的纵坐标是固定的，复杂度 \(O(n^4) \rightarrow O(n^3)\) (甚至 \(n^3\) 还跑不满)。
但是觉得带上常数就算跑不满也容易寄，打出来以后造了一组 T 开满，矩阵里数字全是 0 的数据，成功卡死了自己，300 都毫无悬念地 TLE 了，1000 更是跑了足足半分钟。。。
然后考虑优化，发现其实可以按列统计，复杂度 \(O(n^2)\) 跑满，包括了读入、预处理和统计答案。待到代码实现完成，已经 9:20 了，不过感觉敲 3 题暴力来得及，就没再检查了。
不过测的时候发现字符串结尾的换行给读进去了，导致读出来的矩阵有一些负数，于是在结尾加了个 if(!isdigit(ai)) scanf("%c",&ai); 就没管了。本来想放进虚拟机测一下的，结果发现 VMWare 打不开。

T2

喵了个喵? （mua了个bee）
看完题以后直接想放弃了，看了下后面的，还不可写些，就老老实实回来了。。。
看懂了题面，然后开始对着数据范围的表硬上。一直在思考，为什么第一档是 \(k=2n-2\)，后面都是 \(k=2n-1\) ?
然后突然意识到了怎么写构造，就打了这 15 分。
接着看 \(n=2\) 的部分，拿草稿纸推了一会，感觉 \(n<=3\) 大模拟都可写？！
打完 \(n=2\) 的暴力，过了手造的几个点，就直接去打后面的暴力了。此时大概是 10:30。
后来 12:45 的时候紧急回来打 \(n=3\) 的 40 分，但是来不及了，花10分钟打了大概 1/4，然后怕 CE 又多花了10秒钟删了代码。。。

T3

这nm什么东西啊……暴力真的可写？
想了半天也没想出来有什么做法可以过第一个部分，觉得链还可写，就写链去了。写完链一看，草，12:10，我不知道我在干嘛。。。
其实我觉着这是 Tarjan+点双，然而我一个都不会。。。

T4

打到这的时候慌得要死，其实我连题都没仔细看完。
看完题大概 12:15，紧急打 10 分的暴力，这个时候打代码已经是打一行看一下时间了，写完之后还是个错的，又接着调，
敲完暴力 12:35，此时估分 100+30+10+10=150，觉得会寄，于是紧急开始想 \(n^2\) 的额外10分怎么拿，预处理的式子草草推完，我自己都不知道是不是对的。发现样例能过，此时 12:45，回去搞 T2 了。

考完出来，一问一个 180+，就我理论上界 160，草。
听说xxy有280，非~常~恐~怖~！
然后我得知了 T2 \(m \le 14\) 是可以暴搜的。（mua了个bee的）
下午华一高封校，由于还要到杭州集训，就赶着出去了。

晚上发了代码，放到洛谷上一测，0+0+10+20=30??!
T2 会假我已经想到了（其实如果 T3 不打打 T2 的话预估可以 100+70+0+20=190 或100+70+0+0=170），但是 T1 是个什么情况??! 于是我赶紧在洛谷在线 IDE 上测了一波，好死，样例寄了。
最后发现其实是 Linux 结尾非常的奇怪 qwq
好死，省一芜了 QAQ

Day2，11.27

没什么特别的，休息了一天。

Day3，11.28

上午从武汉出发，下午到了杭州。
下午在酒店认识了来自安师大附中的几位巨佬，我也被hsy的其他几位给予了“社交恐怖分子”的荣誉称号。

Day4，11.29

今天正式开始集训。

Day5，11.30

今天下雪了！虽然不是非常大，但是可以打基础的雪仗了。

Day6，12.01

没什么特别的，日常被薄纱。

Day7，12.02

没什么特别的，日常被薄纱。

Day8，12.03

没什么特别的，日常被薄纱。

Day9，12.04

没什么特别的，日常被薄纱。

Day10，12.05

今天中午貌似初评成绩发布?然鹅到了中午并没有发出来，不过似乎老师们都拿到了HB的成绩表，MLE也说通过输入网址强制进入申诉界面也可以提前查分，结果查出来我是 100+0+10+20=130？？！
CCF我真是太感谢您嘞！owo
今天对于我来说还发生了一件大事：我换本啦！！！
今天我爸专程来杭州陪我买电脑，试了一中午最后挑了一台戴尔的游戏本，性能超棒！（☞VSCode编译速度从原来电脑的5000ms到现在的200ms）

Day11，12.06，出分数线倒数第 7 天

今天又认识了省常中的几位大佬，日常被薄纱。
上午最后还是出了正式的分数，130应该是稳的。

Day12，12.07，出分数线倒数第 6 天

这几天搞了一些非OI的科技，比如Steam++。
发现Steam++还可以登P站？？！
登上Steam看了一下，发现 Celeste 史低了。。。

但是我没有 money QAQ
我还想买 Wallpaper Engine，但是我更没有 money 了 qwq
毕竟我连Typora都没买
下午打CF的ICPC北欧同步赛，发现我就是个GB。

晚上又得知 _LiMLE_ 和 Xttttr 要来，非常激动。

Day13，12.08，出分数线倒数第 5 天

日常被薄纱，没什么好说的。
硬要说就是终于找到了喜欢的壁纸吧。

Day14，12.09，出分数线倒数第 4 天

今天TGA颁奖欸！恭喜老头环！
日常被薄纱的一天 qwq
集训队胡策离我还是太遥远了 qwq
晚上开发了一个新问题：有一堆白菜和一群猪，每头猪只能拱一颗白菜，其中有一头猪只能拱猪……
（sxc：所以hmh要拱哪头猪？）
（hmh：我拱你妈。）
（xxy：什么禽兽？？！）

Day15，12.10，出分数线倒数第 3 天

考试考胡策真题的最后一天，明天xtr和lyh也要来了，很激动。
明天休息一天，今天肯定得过点什么。

终于过了FFT。（我是个fw qwq）
晚上打ABC，T4到最后还是没调出来，千载难逢的涨分的好机会被我错过了 QAQ

Day16，12.11，出分数线倒数第 2 天

是休息的一天。
中午吃完饭唱了会歌，Centuries（全民K歌）首唱SSS，但是记录忘了传上去。NATURAL和xxy也在唱，但sxc和hmh不肯。
下午打了会牌，很欢乐。听说yl和zsjz的在玩狼人杀，我们没去。
下午lyh和xtr也来了，肥肠高兴 owo

Day17，12.12，出分数线倒数第 1 天

今天又是被薄纱的一天 qwq
lyh🐏了，草。
第一次身边有小🐏人……

---

今天下午看到了前天的 ABC 题已经更到洛谷上了，这让我灰题数量+=4，很开心。
交了一发 ABC281E 的题解，下午五点交的六点半就审出来了？？！owo
洛谷管理我爱你们！（疯狂打call）

Day18，12.13，出分数线当天

第二次确定 100+0+10+20=130，在省一名单上。
得知 7 级线是 160 后肥肠不甘心，但是 \(160\rightarrow 30\rightarrow 130\) 这件事还是很梦幻的。
（不过sxc貌似挂了大分，从考完估的 200+ 掉到 180 又掉到 145 ，现在 135。

Day19，12.14，出分数线后第 1 天

日常被薄纱。
晚上终于调出来了，uva1603！
uva 那引荐的服务器真的让人血压飙升。

把 uva1309 过了之后就不大准备写 uva 上的题了。（shabe uva 狗都不用！hhh）

Day20，12.15，出分数线后第 2 天

下午开始搞 SP1110，又 RE 了。
不过鉴于曾今我敲 DLX 板子的时候看了张图就直接开搞（最后居然还搓出来了？？！），我觉得还是得学学快一些的 DLX 建链写法。（在此之前我建链是把整个 01 表全部刷完的……）
晚上学会了，好妙！然而我还是 RE。
后来想到了今天一道题都没过，于是我翻开了 hmh 的练习情况，发现了一道黑色大水题CF319D，敲了 9 行过掉了。

Day21，12.16，出分数线后第 3 天

集训结束了。
下午终于调出来了 SP1110，DLX题目++ ~ owo （但是其实我到最后都没发现具体怎么 RE 的。。。qwq）
看了看 uva1309 似乎是一样的，就直接交了 SP1110 的代码。
然后我顺理成章地 WA 了好几次。。。。。
于是我意识到了 uva 题目输入的特性，改了下输入方式，过了。

（shabe uva 狗都不用！hhhhhhhhh）

Day22，12.17，出分数线后第 4 天

启程，回家！

Upload

2022.12.8

12.7 号坐车回家的时候被车撞了，这就是和 NATURAL6 一起坐车的感觉吗？【】。
话说我是不是得给 _LiMLE_ 倒立洗头了？6。