NOIP2025 游记

· · 生活·游记

因为太菜了，本来是不想去的，但是还是去了。

早上起来吃了两个豆沙包，匆匆地去地铁站了。换线时遇到了班里的两个巨佬，可惜慢了一点没坐上同一辆地铁。

到考场八点中，带着两支黑笔、一支蓝笔、一支红笔、两块士力架、一瓶可乐和一瓶水直接进入机房。

当我坐在位置上发呆之时，右边传来一个声音：“同学你要吃糖吗？”转过去一看，旁边那位同学将一盒糖递过来。我摇了摇头，Ta 便拿去问右边的考生是否要吃。我没想到在如此压抑的考场中，会有这么热情的考生坐在我旁边。

待解压密码公布后，我解压了文件夹，看时间并没有到 8:30，发了 2min 的呆，忽然发现别人已经看题了。打开了 C++，打开 pdf 文档，看到第一题。感觉是贪心，在草稿纸上写着条件，推导，证明，45min 过去了，写好了一个胡乱证明的贪心。为什么感觉没有 CSP-S T1 简单啊。写对拍使用 mt19937 时，不知为何不运行，用 srand 凑合着用了。对拍完没有错误，但仍有可能会挂分，看后面三题。

对于 T2，打了 n \le 10 的暴力，然后发现写挂了，果断跳题；看 T3，研究了个样例，发现一种可能可行的解法：把树分解成几棵树分别计算答案。初始先算出整棵树为一个整体的答案，答案为重链上所有节点作为根节点的子树大小之和。然后树上遍历，枚举如何分解树。如果“摘”下一棵子树，设以此节点为根的子树大小为 siz，到根节点（根节点指的是离这个节点最近的摘除点）的距离为 dis，那么减少的答案就是 siz \times dis，加上的答案为这棵子树重链上节点的子树大小之和。如果摘除这棵子树答案会增加，那么就把它摘掉。

上面描述的不是很清楚，感觉是十分奇妙的想法。但是代码实现可能有些问题，或者思路难以实现或不可实现或不正确，最后样例 3 答案小了。

调不出来，饿了，吃士力架。

水喝多了，去上厕所，没有想到新解法。

看 T4，之前似乎见到过类似的题目，但是当时我不会，就没思考。打了个暴力，时间复杂度 \mathcal{O}(qn^2)。对于前缀和数组建 ST 表，每次查询枚举每个 i，在枚举每个左端点 l，那么右端点范围在 [l+L−1,l+R−1] 中，处理一下区间范围，再求区间最大值。用的 unsigned long long 自然溢出。过不了大样例，暴力都打不对，AFO 了。

还有时间，回去看 T2，发现题目读错了，重写，过了样例，懒得测大样例了。

最后剩余 30 min，搞了点迷惑行为。

/*
bao li dou da bu dui,AFO le.

wo chang chang zhui yi guo qv.

sheng ming shun jian ding ge zai nao hai.wo jiang bei hou de shi jian cai jian/zhe die/quan qv,rou nian cheng tian shang duo duo bai yun.

yun duo zhi jian yi you fen bie:ji yun hou zhong,er juan yun piao miao.sheng ming li zhen han de chang jing lue guo wo de si xv bian yi sheng wu fa wang huai,er geng wei pu tong ping chang de ji yi zai shi jian de chong shua xia zhi liu xia xie xv can hai.zhui yi wan ru ru meng,tai guo qing chu ze wu fa yv yue zi ji de huan xiang,guo fen mo hu que you zhui ru xv wu.zhi you bo wu jian de shan shui,mian sha xia de nv zi,na qia dao hao chu de meng long,cai neng man zu wo dui mei de ke qiu.

zhui yi zong zai bu jing yi jian jiang wo guo jin fan huang de zhi ye li.fen bie you chong jv de peng you,tui dao you chong jian de jie dao,zhong zhong xian suo xie zhu zhe wo cong yi ge jv ti de shi ke chu fa yan zhe shi jian de he ni liu er shang.ceng jing de ri zi wu fa chong lai,wo zhi bu guo shi yi ge guo ke.dan wo reng ran ke wang zai mei yi ge zhui yi zhi lv zhong liu xia xian xia shi jian,zai yi ge chang jing qian zhu zu,zai sui yue de meng long li liao wang guo qv de zi ji,gan shou jin ke neng duo de tian mi.mei hao de shi guang ceng liu guo wo de shen ti,wo bian xin man yi zu.

guo qv yi jing ning gu,wo dai zhe hui yi xiang qian,zhi shi shi chang shu yu bao guan,hui yi ye gai bian zhe ge zi de xing tai.zhe gei wo de hui yi lv cheng dai lai xie xv tiao zhan.

wo gai zai na li ting liu?wo wen wo zi ji.
*/

截取于某位考生 T4 代码。

走出考场，没听到几个人说考得很好。拿出手机，打开 luogu，看到评了黄紫紫紫；在考场学校的食堂吃了一碗炒饭，这时变成了黄紫黑紫；地铁上又评成了黄黑黑黑。虽然我没做出来，但我觉得应该没这么难；截至目前，四道题评的难度为黄紫黑黑。

回家自测，T1 60pts，吓到我了。检查，哦，归并排序写错了。修改，95pts，别吓我。删除一行，100pts。坏了，考场上特地加的特判居然是错的。

没心情测后三题。