NOIP2024 游记

前面很多场联测都没写总结,原因:懒

前提紧要: CSP-S 250pts。

Day (,1](-\infin,-1]

打模拟赛不提。

Day 00

成预言家了,昨晚果真失眠,吃个早饭醒醒脑。

简单看了一下去年的 T3,T4,告诫自己打暴力就行。

上了个厕所再进考场,键盘比预想中的舒服。电脑防窥膜成功使我看不见下半屏。


看 T1,感觉不是很简单。

玩了一下样例,好像贪心地从前往后匹配就行,想了个双指针写法。

细节还不少,写写改改不知不觉过了 1.51.5 小时。

没过大样例,很慌,看一眼 T2,发现出乎意料的简单,十分钟不到就会了。

心情平复了一些,T1 再用 0.50.5 个小时过大样例。

T2 十分钟过大样例。

T3 部分分依次写了:链、k=1k=1、菊花。

k=2k=2 感觉需要一定手玩,遂画图手玩 1h。

一棵树会被两条边算到当且仅当,对于两条关键边之间的链,点 uu 连接的两条边必定是 uu 的邻边中最先/最后遍历到的。改一下答案式子就行。

容斥一下就可以过 k8k \le 8 了,但是写起来可能有些麻烦。

时间来到 3.53.5 小时,是时候抉择先写 T3 还是 T4 了。

选择保守打法,先看 T4 暴力。发现是数据结构题,感觉可以想一想。

忘记控制时间了,竟然想了 0.50.5 小时,发现不对劲以后果断开始打 O(n2)O(n^2) 暴力。

只剩十分钟了,T3 k8k \le 8 也没时间打了,后悔莫及啊。

分数上限:100+100+40+32=272100+100+40+32=272,本来还可以更高的。

出来问了一下,大家疑似都打得不是很好。

数据结构大师 misaka_sama 与 wisdua 写出了 T4 O(nlog2n)O(n \log^2 n) 但是跑得很慢;maojun 写出了 T3 但是没调出来;高一的学长很多都切了 T4,hla 切了 T3 orz;也有挺多人的得分结构和我一样。

炉高祖的代码因为电脑抽风不见了,好在最后找到了。

这场的决策没什么大问题。唯一的遗憾是我应该写 T3 k8k \le 8 而不是去想 T4 的。

别挂分就行。