nnn233 の NOIP2024 游记

今年初二，坐标GD。
前情提要

DAY -27 ~ -3

去到了 SM 中学(就是前期提要中那个电脑死机CSP考点)集训，过了还算轻松的一个月，说实话感觉有点松懈了，没有之前备考CSP那么紧张。

每天的生活是早上补模拟赛的题和复盘，下午自己找题做，晚上模拟赛。

DAY -2

因为打篮球退摔伤了提前回家，在家里颓了两天，美其名曰调整状态。

DAY -1

回了 HW ，见到了几个许久未见的爱说批话的同学，狠狠的教训了一下之前在网上对着我说批话的同学。

学校请吃饭，说实话五楼的教师餐厅有点吃腻了。

然后就是家里开车去中山，在车上小睡了一会。

到了酒店之后跟同学打了两局三国杀，可怜的 @[lrmlrm_]() 连续两局被集火开局趋势。

然后回自己房间洗个澡睡觉了。

DAY 1

早上起来有点困，去到考场被告知不能带食物进场，然后我的老母亲还给我带了个保温杯来装水结果带不进去……最后找同学"借"了一瓶水，又在讲台上顺了3瓶水。

8:30

开考，先看 T1 ,跟去年一样的字符串，是不是也是签到题呢？仔细看看好像没那么签到，一眼发现可交换的字符组成的连通块中字符可以随意安排，然后应该是一个贪心，对于每个字符换到任何地方都只能对答案产生一次贡献，对每个位置进行讨论，有三种情况:

• 两位都可换
• 一位可换，一位不可换
• 两位都不可换

首先对于两位都不可换的直接统计答案，剩下的想到一个贪心策略：优先匹配一位可换一位不可换的，再处理两位都不可换的。

9:00

按照上面的想法过掉了大样例，开 T2。
一看题面，计数问题，好像还是个数学题，坏了，有点慌了，数学一点没复习，硬着头皮把题目看完，发现不是很好直接统计答案，正难则反，考虑容斥，思考什么情况下会发生矛盾，肯定是某个点一元限制给定了数字，然后二元限制组成了一条链,b_i = a_{i+1}，使得下一个一元限制与链上的二元限制冲突，这时候脑子有点乱，出去上个厕所吃点巧克力，回来后重新理了一下信息，发现段贡献独立，每一段算出所有方案，减去矛盾方案，再乘上之前段的方案数，算到最后就是答案。快速打完然后测大样例，发现没判无解，观察一下大样例，同一个点有大于一个限定值不同的一元限制就无解了，加上这个过掉了所有大样例。

10:00

剩下 2 题,但我还有 3h 。怎么输？啊？怎么输？
剩下两题打打暴力都能有个不错的分数了。
心态放平开始看 T3，又是 【 】 的计数问题，我阐述你的梦。好长的题面，看了好久才看懂，然后想半天 k=1硬是没想出来，把AB性质分扣下来，然后回头继续想k=1。

11:00

想不出来，开 T4 吧。 这道题倒是很好理解，但我也不会啊，但暴力应该好打，再多想一会再打暴力。

11:30

想到一个假做法（性质），然后继续往后推。

12:00

放弃了，开始打暴力。

12:30

卧槽这个大样例怎么过不去啊啊啊啊啊啊啊啊！

12:50

发现暴力假了，还有 10 分钟，开始10分钟倍增LCA，但考前没有复习板子。

12:57

神秘bug，还是过不了大样例

13:00

估分 216pts

\color {red}\large 寄

出考场

问了一圈，sst 40m 切了前两题，后面两题打了共78分的暴力，好强大。
狠狠的讨论了一圈T1，每个人的贪心都不相同，人均3k+，catys 说大样例很水，他过了大样例的程序被随便生成随机数据hack了，我心里开始慌了，第一题不会要挂分吧。

12/6

出分，没挂，很高兴但又没那么高兴，省选加油吧，唉。