NOIP2022 游记

坐标HA-JZ，因疫情非ZZ学生到JZYZ考点考试，所以作为本校学生就省去了很多麻烦事。

Day <11.26

考前打了两场模拟赛，手感还不错。复习的重点放在了不擅长的数学上（结果一个没考），然后把联赛知识点涉及的模板过了一遍。感觉没太大压力，心态++。

Day 11.26

早上教练们送来了咖啡+面包，并进行出发前演讲，希望+2（误）。

8：30 准时发了试卷，顺利解包，浅看一下题目：T1签到，T2构造，T3DP，T4DS。

大概用20分钟切+拍了T1，造了很多卡多测和边界的数据，没什么问题。

场上感觉T2可能比T3更可做，T4送了很好写52分暴力，所以决定按243开题。

k=2n-2的构造很简单，稍微画画图就想出来了，大概20分钟左右写了这个15分+20分状压暴力，又用了10分钟左右写了个功能比较全的SPJ，造了些数据没问题（这题居然还卡快写，本地用printf要2s输出时间）。

感觉很容易能拓展到k=2n-1的情况，不过推广了1h左右仍然过不了大样例，感觉想简单了。这时候大概是10点半，决定先看43题保住200分。

用了30分钟左右把T4 52分的线段树写了，发现常数巨大，决定分开，前面n小的利用随机的结论用均摊 nq 做（随机情况下记得结论是总的单调栈移动距离均摊线性，写完后表现确实如此），后面的利用科技把线段树常数/2就可以1s左右跑完了。造了些数据没啥问题。

之后把T3的状压和链写了，因为状压常数很大，采用提前打表预处理的方式才能跑过，不过并不需要真的打出来表，打表与DP的复杂度同阶直接写成函数就行。

现在大概是12点，剩余的1h产生了错误的判断：T2比T3更可做。

全力冲刺T2，写了200+行代码，但是大样例仍然过不去，仍然有太多细节没考虑到。

出考场，Larunatrecy和Cafard说他们T3都切了，我仔细一想，woc，确实能切。都怪自己全力冲T2了，以为是人均题，结果一问校内全是15、20分。输麻了。

Larunatrecy说他T4的52分是线性的%%%，他对我的线段树科技很震惊，我不太理解，我感觉挺容易想到的。

Larunatrecy估分267，Cafard 250+，我只有卑微232，我太菜了。

回家后问zyf说T2切了%%%，估分287，感叹自己技不如人。

Day 12.5

result:

T1:100 T2:35 T3:45 T4:52

HA rk3

（5555，民间明明测的rk1，ccf数据太水了，Cafard的225变成了240，外校的PYD也从230变成235，rnm，tq!）

rk1、2、5都把T3切了，全省一共切了5个，输麻了。

T2全省最高只有1个55，35分有3个，T2根本拉不开差距，考场上决策错误。

T4的52分居然只有我和Larunatrecy，查询HA的DS水平/zy/zy/zy。

LarunatrecyT1多测没清完，zyfT2假了，onezero快读写错了，hungry，Fyrsta_，很多认识的人都挂了不少分……

大家或多或少都有些失误，但竞赛是残酷的，分数不会怜悯谁的失误，我们只能尽可能减少失误。

Day 12.6

上完一天的网课后晚上和教练通了电话，一方面复盘场上的情况，找正确和失误的地方；另一方面讨论现状和之后的计划。

这场没有不会的知识点，不过在NOIP这也是正常的。

教练讲了很多以往学长的经历，听完后很有感触，也对自己的表现有了更多反思。

吸取NOI2022的教训，这场少打了很多分少还难写的分段，省出了不少时间，不管是用来想更高的分还是对拍都能发挥更大的作用。

这场最大的失误在于最后的1h全给T2了，1h时间至少可以把平方的DP写出来。

决策错误主要来源于对计数DP能力的不自信。自己平常DP优化做的比较多，计数稍微少一些。

还是要克服对DP的恐惧，大胆设状态，从平方入手一步步优化。

近期的练习重点主要放在计数DP和构造上，主要是ARC、AGC的CD题和CF2000左右的题，一段时间之后考虑再加难度。

不过眼前还有whk补课，全市会考，先把whk的东西应付过去吧，OI近期只能"忙里偷忙"了……

关于会考问了问顾宁学姐，得到的回复："考前背3天就能全A。"/jk/jk/jk。whk蒟蒻瑟瑟发抖。

一方面感叹自己的不足，一方面也为自己的成长感到高兴。去年NOIP我连线段树都不会写，只拿了100多分垫底1=，今年可以考到200+，2倍去年的分数，很不可思议。

努力吧，就算是为了没有希望的未来。

Day 12.13

（之前了解到的消息有误，已更正）

今天出了正式名单，也出了基准线，HA居然卡在了基准线，这也意味着HA有1/3的限制，好在不限制A类。

HA分到的名额是8到9个，但是校内大概只有我，Larunatrecy 和 Cafard 准备停课省选集训。

女生最高分居然也是我校的，可能会是 HA 女队。

省选加油，希望自己能保住A类，也希望我们三人能一起走到NOI2023。

携手努力，为了未来。