2025全停课周记2

周一 NOIP 模拟（6.30）

T1 简单题直接秒，T2 爆搜题首先看到 \(n=36\) 去想折半搜索，感觉不好拼（？），计算卡特兰数发现状态数有 \(4\times10^8\) 左右，加上 \(\mathcal O(n)\) 的判断不就寄了吗？然后写了一堆神秘的剪枝优化，很遗憾没能卡过。T3 串串题非常可做于是准备先 4 后 3。T4 一看非常有思路，写一写发现就是区间加全局求乘积，但是这玩意好像没法做，于是想了很久最后只能写部分分。T3 没时间写了。

估分：100+50+0+40。实际：100+20+0+52。

发现 T2 的重心求错了，因为注意到重心是对于图形上每个位置的所以不能直接做，需要加权（面积），然后发现我只 T 了两个点，这下 80->20 了，T3 貌似是一个已经被讲烂了的 trick，然后用树状数组优化 dp 就做完了，而且是一个小清新。T4 因为模数特殊，我们可以把维护的东西看成 poly，这时我们其实只用考虑 \(\mathcal O(\log)\) 个项的贡献即可，因为更多的项会被取模干掉。

下午讲了题，因为今天有新高一的小朋友所以讲得慢。讲完后改题直到晚上八点半结束。

大概总结一下：这次模拟赛我打的有点差，没有达到我期望的目标。我觉得主要的原因还是我做事不够仔细，并且没有权衡好时间。明明 T3 很简单最后却没有碰，感觉有些讽刺。可能在考试的时候我还是偶尔会感到不知所措，以后我还需要更加精准地安排考试的时间，尽量让每一分钟都得到恰当的利用。

周二 NOIP 模拟（7.1）

T1 还是简单题直接秒，T2 想了很久除了大力分讨感觉没有其他思路，于是去看 T3，感觉非常像 lxl 讲的扫描线之类的，最后看 T4 发现是一个感觉困难的博弈论。对着 T4 想了 20min 发现也不太会做感觉有点难蚌就回去看 T2 了。决定写部分分能写多少是多少。然后后面 30min 断断续续写了有 72pts，感觉不算很低了，最后一档的分实在想不到就放了。看 T3 发现我们拆一下贡献然后二维平面上随便画一下每个点的贡献区间最后拼上查询区间的限制不就做完了？然后写，写完调了 20min 才过大样例，最后匆忙写了一点 T4 的部分分。

估分：100+72+100+[7,19]。实际：100+80+100+1。

因为 hkx 没开捆绑测试所以分数有一点波动。喜剧的是 T2 有一个情况当时我写的有一点小问题然后改的时候不小心写错位到另外的情况里面，但是最后我都没发现，还好只挂了 8pts，这下 T2 88pts->80pts 了，但是 T4 实在是没有时间去想加上我本来就不擅长博弈于是在大家都得到至少 20pts+ 的情况下我喜提 1pts！

下午互相讲了题，然后晚上 8 点左右把题全改完了，后面我尝试在我的笔记本上使用 lemon，未果，于是后面就一直在清理我的电脑。

总之今天打得还行，就是之后要去补一下贪心博弈构造题，毕竟我这方面有点弱。然后就是其他的题在检查的时候要仔细，并且多种形式查错，不仅要静态查还要测极限数据，构造 corner case 等等。

周三刷题（7.2）

今天一天都比较平淡。白天一直在写矩阵树的题，感觉复习的差不多晚上就在写贪心博弈，感觉其实只要自己头脑清醒，慢慢想也不是完全没办法，主要就是博弈需要掌握一点模型并且知道 SG 函数的构造有关的东西就行。但是我在思考这类问题的时候还是会欠缺思考，对于一些 corner 的思考不全面，经常导致结论有部分错误。这一点我需要特别注意，以后一定要多手玩一点数据，并且这种题需要结合着模型去构造思考。

周四 VP arc183（7.3）

省流：坠机。

花费 20min 切了 A，然后大概知道 B 是要分讨，于是尝试找充要，过了 20min 我感觉差不多了只有一个地方我认为应该还有一个条件但是一直推不出来，于是写了一个先去交一下看看挂几个点。测完发现多测的情况下只挂了小部分，说明确实应该只差那一个我没想到的东西，然后后面就一直想还是没想到。有点慌去看了 C，一眼发现 C 很区间 dp，然后我考虑去枚举最大值转移，然后我当时脑子抽了想错了以为还要套一个容斥，然后就一直想想想没想出来。D 题是一个构造，我大概想了一会感觉不太会就去看 E。看到 E 好像也是 dp，然后区间的限制不交或包含大概想到是树形 dp，可是我又发现好像一个合法区间并不是所有位置都能到，反正有可能会在中途停下，于是不会做了。F 一开始个人以为是同余最短路优化之类的，结果一看数据范围有 \(10^9\) 于是放弃。

后面看了题解下午讲题，后面一直在该题，差最后两道没改完，博客也没补完，占用了周五的 30min 补博客。

周五好题分享（7.4）

上午只写了一道题（猎人杀），但是这道题非常有思考量，是好题。下午和晚上一直在好题分享，先是 hkx 讲了一些很牛的线性代数困难题，然后我去讲了一点水题加一点好题，晚上 excat 分享了一些 at 的思维题。三个人一共讲了 20+ 道，感觉有一些收获。

周六 NOIP 模拟（7.5）

省流：耐挂王。

先开题，秒了前两道直接去看 T3 了，发现考虑一个询问会被哪些信息贡献于是可以两只 \(\log\) 然后又秒了。最后看 T4 发现一个子树中的边朝向一定相同，于是貌似可以写一个 \(O(n^2)\) dp，感觉大顺风！于是开写。10min 写完 T1，但是因为一个地方把一个二维数组的两维写反调了 15min；用了 15min 写 T2，写完发现大样例没过，发现自己 dfs 边界没写好于是改了一下就没管了（留下伏笔）。T3 先是偷懒写了 map，然后发现只能过 52pts，想了一会才想起 map 自带一只 \(\log\)，于是尝试用其他方法去代替 map<pair<ll,ll>,int>。然后想到 trie 套 trie（为什么没有想到 hash 或者离线扫描线套 trie ?）于是花费 30min 写完调了一场，最后 30s 才找到原来的 map 写法然后没有检查输出文件名直接交了就寄了。

估分：100+100+52+0。实际：100+0+0+0。

原因是 T2 判边界的地方有一句话顺序错了，以后要注意写 dsu 的时候要最后单独处理子树根，T3 挂零原因上文已提到。这次的模拟赛我打得极差，首先就是我高估了我的代码能力，认为我能在场上写出类树套树状物，然后就是有点任性，没有去写 dp 哪怕非常好写的爆搜优化估计 15min 写完就有 30pts，最后就是一定要留时间去检查前面的题。之前几次考试我一直稳住没怎么挂分导致这次大意轻敌，以为不用检查就能直接过，我需要改变这种错误的想法，并且在以后每次模拟以及考试中认真检查，确保自己能稳稳当当拿到应该拿到的分数！

下午改了 T2 和 T3，T4 没来得及改但是知道怎么改。

周天总结计划（7.6）

这周过得比较充实，个人觉得时间也过得很快，感觉才周一开始没多久结果便匆匆结束。我认为这周我的时间利用率一般，下周还要把状态再调整好一点。打比赛感觉有的时候还是意气用事，想着先做完这个再做那个，有一点死脑筋。以后的比赛我要学会灵活变通，在碰到自己不能战胜的题的时候要学会适当放弃，我应当摒弃一些偏激的认知，不要下意识想着题目按难度升序排序。还有就是不要半场开香槟，不要让自己的情绪受外界影响，不论正面还是负面。我发现自己挂分严重的时候一般都是自己死钻牛角尖被困在一个题或者自己看到前面题目很可做非常高兴结果最后乐极生悲。包括以后的学习生活中也是一样的，我必须要学会稳定情绪，要学会放下。

下周好像已经安排满了所以其实也不用做什么太多计划，就是我准备晚自习抽一些时间去看书，必须猛抓我的数学！然后就是如果当天打模拟赛尽量早一点改完题多留一些时间整理。