NOIP2021：游记

前言

似乎前一秒还在为接下来的考试紧张，下一秒就已经走出了考场
恍惚之间突然意识到，有些日子，可能真的变成了过往

停止emo
感谢FFC，感谢大连，使这次考试顺利进行

主要的问题是T4的暴力
写的时候只有不到一个点，最后也没调出来
其实有44分
有点心疼
“一道题正解的难度和暴力的难度完全是两回事”
越来越感觉yjx的这句话很有道理
可以说和考前重心一直在正解忽视了暴力有关系吧
但这个策略也给了我回报
很难说究竟是对是错

谁考场又能真正的百分百发挥呢
还是可以说不遗憾了吧

day -2

打了最后一次模拟
有些emo
但题目恶心到我根本没空emo了
答了个流水落花
但反而不怎么慌
就当祭了

当晚终于把CF的题单刷完了
有用吗？不知道

也许如果没有做那个思维题单，我也做不出T2了

不会有白费的努力吧

day-1

看到gg再次强调线段树合并和线段树二分
就去做了会专题
似乎是十一月以来第一次做专题了
做专题紫题涨的是快
我连做带摸还是做了五紫
感觉挺开心

day0

预留出来的写板子日
根据CSP的经验来看写板子给一天足够足够了
然后发现自己学过、自己写起来还不太熟、还没有阴间到NOIP考点之外这三个条件取完交似乎也没几个了
dij、spfa、拓扑什么的确实没有太大的必要
写了写扫描线、网络流、费用流、平衡树、质数筛、拓欧、tarjan、割点、桥
中间还掺有大量的摸鱼时间
还算顺利吧
收获是自己写出了一个很好的扫描线的实现
网络流和割点一交挂了，其他都一A了
割点能一A我都觉得挺奇怪的
然后本来还想写个CRT
但是想到NOIP考这种纯数学似乎是真的少之又少
而且那个板子还得龟速乘异常恶心
就放了
要是真考了就现推exCRT吧
也不难推

晚上十一点上的床
因为感觉和睡眠不足相比前一天失眠似乎更搞人心态一些
当然，直接入睡是不可能的
胡思乱想一会还是在可控时间内睡了

day1

笑死，现在NOIP也没有day2啊
早上到的异常早
早到什么程度呢？甚至比学哥还早（bushi
早知道多睡会了qwq

然后就开始和来了的同志们唠嗑
大家纷纷开始毒奶今天打考题（bushi
（似乎数学还真被我奶中了？）
我主要在和学哥和郁金香唠
毕竟大家只是三个人格嘛（bushi

八点左右进考场了
考场人员态度真心好，感到很温暖，感恩
半个点时间实在有点不知道干啥好了
个性化调完，快读和宏写完、datamaker和paer的框架写完还有十多分钟
上了趟撤硕散散心

厕所里还有两个外校的
正在聊考完退役的事
有点淡淡的感伤
都是OIer啊

回去后竟然还有时间
于是…就真的拍了会a+b…
嗯，没问题！（bushi

终于开考了
密码：IronHeart？
铁石心肠。。。

遍历
T1看到题面心头一沉
感觉并不简单
看到数据范围给我整乐了
这暴力埃氏筛不随便艹
T2T3差不多，都是那种似乎可以做一做的题
T3好像CF的东西啊
T4长长的题面满面全是”不可做“三字

先开T1
NOIPT1放这么水的题确实有点过分了
思路上没有任何难为人的地方，代码实现也不难
比CSP的廊桥还水…
感觉不会有什么区分度…
但由于开场状态没太调动起来，写完已经快十点了

然后就是常规操作
在T2和T3之间双线思考，来回横跳
静静等待那道“灵光”
如果不是之前每次模拟都如此，谁敢考试这么玩呢
T3瞎胡了个假做法，但是发现连样例二都过不去

仔细看看T2发现自己一开始好像还把n和m范围看反了
。。。
正在无语的时候
那道灵光，它来了
在纸上写出那一行字，我已经知道它值一百分
不得不说，正式考试心态还是和模拟不一样
代码实现并不难，甚至不需要滚动数组
很快写完，发现大样例过不去？
有点慌
写了个暴力dfs
发现和我的正解跑出来的结果一样。。。
仔细一看发现自己审错题了
1的个数是<=k而不是=k
调一个符号即可
过掉了大样例
信心++，感觉自己差不多吃到低保了

上个厕所稳稳节奏
厕所窗外是再熟悉不过的风景
决定开始混T3和T4的暴力

回来先开T3
暴力dfs异常恶心
似乎只能过n=4。。。
于是写个分段代码把我一开始的假做法胡了上去
谷测能再骗12分，针不戳

此时已经迈过了十二点，来到T4
仔细看看暴力bfs似乎还是很好写的
写写调调也已经四十左右
发现自己大样例过不去
。。。
但是时间已经不多只好先打包
然后继续看
也没找到bug
到点只好含恨提交了

总结

理想得分：100+100+24+44=268
期望得分：100+100+24+0=224
实际得分：？

事后想想，也许应该先去搞T4的44分
总是被T4这个位置吓到
也许它正解很难，但暴力却并不一定
更何况这题的暴力分非常高

接下来，一方面要恶补啥都不会的whk，OI上还是先调之前模拟的题，然后去金牌导航刷专题吧

CDQ分治、点分治、LCT、虚树、模拟退火是我目前最想学的
因为题解里看到那么多次超出科技树的东西似乎大部分也就是来来回回前四位
而模拟退火似乎在有些时候确实很香，比如这次的T3
冬令营之前争取把这些科技树点上吧

吸取经验，前路尚长
加油，wind_whisper