NOIP2023游寄

11.04

最近几场模拟赛打的都很抽象。

A题最开始想了一会儿不会做，B题想了一会儿发现有决策单调性，然后不会做，C题只会树剖维护矩阵，不想写，D题一开始以为是国王不开心会修改所有已经被修建过的道路的编号，然后不会做。

后面发现D题看错题了，然后发现这是签到题，十分钟写完过了样例没管了。A题终于会了 \(O(nmT)\) 的做法。不过感觉最大值比较靠近左上角然后就写了个求左上角 \(12\times 12\) 的矩形最大值。拿去和 \(1000*1000\) 的数据对拍发现很对，没管了。

B题继续思考决策单调性怎么维护，然后不会。写了个暴力。C题也写了个 "暴力" 交上去。

然后发现AD都挂了分。D题样例水的离谱，没发现可能会出现在开始时刻之前，然后喜提30分，A题挂了20分，然后看了题解发现可以证明需要至少取 \(log\) 位，但是我对拍是 \(1000\times 1000\) 所以拍不出错。纯纯的战犯表现。

其实这里还有一些话的，但是这是付费内容。

11.09

开场看T1，很快发现可以随机化，但是不知道有没有确定性的算法，后面又想了半个小时想不出来就去打了随机2000个数取模。然后看T2，不知道为啥我看错题了，以为每个点的 \(A\) 是不同的，然后自闭了好久。中途产出了很多假做法，感觉再耗下去没有前途，于是去看T3，T4。看到T3发现有70到85分是白给。于是去看T4。最开始以为二分之后加上贪心或者DP，但是后面突然发现这不就是查分约束板子，然后写了第一问，第二问随便打了个暴力。此时大概还有1个小时多点。然后赶快去打T3 70分，打到一半发现不把转移数组先写出来会很难写，于是重写了一遍。最后大概还有20分钟，去写 T2暴力，看输入的时候突然发现为什么只输入了一行，然后发现 \(A\) 是常量，发现可以分 \(AB\) 大小看成前缀后缀做，反正也写不完了，自闭了。

感觉每周四都会稳定看错题，上周T3看成4个方向，这周T2又对着一个假题面想了1个多接近两个小时，之后不会做题的时候可以确认一下自己有没有看对题。

最后还好没挂分，不然更差。

在NOIP之前一定要查一下视力，不然到时候怎么死的自己都不知道。

11.10

开场先去看B题，看了一会儿莫名其妙得到了一个假做法，然后写到一半发现假了，有点懵，然后去看A题，发现很困难，然后过了大样例就没管了。然后T3没有想法，T4只会5分。然后去思考B题，然后发现可以bitset，但是空间有问题，然后开始坐牢，考试结束前20分钟想到实际上有效的位置不超过一半，可以随便卡一卡，然后极限改完，过了大样例就没管了。

T1没有判长度小但是字符相等的情况，T2没判边界数组越界不开O2是能过的，但是开了就会寄。这几天挂的分已经比上个月加起来还多了。需要好好反思一下。

11.13

一看A，发现很水，还不用数据结构，直接二分，一看B，这不水题，用个set 不就行了，一看C，会不了一点，一看D，完全不会，然后开始拼暴力。最后勉强拼上了300分，一测发现A直接WA 0了。我们分不清 lower_bound 和upper_bound的人是这样的。

11.15

一看A，感觉不难，然后发现BCD 都不会，然后去写A，写完发现过不了样例，然后感觉自己没有问题，过了一个小时才发现情况不等概率，然后就去看T2了，想了20分钟啥也不会，就打暴力观察性质，观察了一个多小时才发现这个操作次数的表达式，然后继续观察了1个多小时发现了其他的几个性质，中途去打了几个暴力，最后半个小时发现好像根据性质直接贪心就是对的，然后10分钟写完，过不了样例二，20分钟太紧张没调出来，自闭了。

回家的时候突然想起来我是不是有个循环写成了这样

for(int j=p;j<=p;j++)pos[j]--;

回学校把上界改对就过了大样例，我是什么傻逼，这种水平打个屁的NOIP。

过了一车T2，真自闭了。

算了一下开学到现在模拟赛一共无意地挂了1456分，其中有一半都是这两周贡献的，感觉RP已经攒的挺多了，明天信心赛好好打，就别挂分了吧，不然真没信心了。

11.16

A题一看是KMP板子，但是我忘了KMP咋写，试了几下就试出来了正确的写法。

B题一看是直接枚举长度就做完了，5分钟写完，8:36过了。

C题很困难，感觉是什么神秘随机化，不会。

D题一眼根号分治，最开始想到了对大点 \(log\) 修改，\(O(1)\)查询，后面发现用链表和压位Trie 可以做到 \(O(1)\) 修改，\(O(1)\) 查询，不过写到一半发现直接值域分块就可以 \(O(1)\) 修改，\(O(\sqrt n)\)查询。但是很好写。

之后发现C题可以随机模数，考试的时候写的随机10个模数取 \(min\) ，正确率极低，但是得到了49分。

D题挂了10分，下标写错了，又挂分了。。。

考完发现C题随机轮数对答案影响不大，于是改成了随机一个更大范围的模数，发现在 \(nm\) 还有 $\sum ax $ 和 \(\sum ay\) 差距不大时正确性很高，而如果差距较大暴力可以跑的飞快，可以过。

NOIP

省流：寄飞了。

考前睡得很早。

看到是 nodgd 监考心就凉了半截。（以往nodgd监考的战绩：春测310垫底，CSP-S2021 73垫底）

9:00 过了T1，然后战犯开始表演。

想了5分钟B题，不会，感觉自己脑子不清醒，本着NOIP D题是不可做题的原则先去打了T4 的72分暴力。因为我坐在最后，nodgd的座位在我后面，然后他盯着我看了一阵，十分紧张，然后T4 暴力都调到了10点40。然后猛然发现直接离散化就做完了，但是我没有对 \(r\) 去重，直接排序的，所以过不去大样例2，自己又调不出来，小数据因为数据生成器写的很好拍不出错，然后自闭，一看时间12:00？然后去T2,T3暴力去了。结果T2暴力复制的时候还用上面的部分把下面的部分覆盖了，但我没发现。

光荣拿到 NOIP 2=，被去年的自己吊打。

感觉我的水平虽然很低，但是也没有低到连 NOIP 1=都拿不到。心态太差才是主要问题。之前考试基本都是开局打的不错，然后最后也不错，开局寄了，那多半就寄了，还是要学习一下调整心态，为高考做准备，马上就要退役了，准备去写退役记了。

CCF这数据还没有我用**造的好呢。

CQ NOIP分数线咋这么低，现在只有我一个人2=了