发动『觉悟之力』！
gzzym123456 · · 生活·游记
省流：NOIP比-S高。
初中生体验组。GD-A001。
2025.11.29。广东省广州市大学城校区。晴。
三十号人挤在一小间机房，互相之间没有任何防偷窥。我真不知道 CCF 怎么想的。
起的很早，7:30 就到达了大学城（教练要求的）。地理书上有这么一句话：
冬天，我国各地大多寒凉。
包括广州，所以我在10度的高温下顶着我那两件衣服晒了一小时。
带的水壶不是透明的，只能喝两瓶硬邦邦的矿泉水。。。
好困啊！T1假了一次，思路出现了两次修改，在9:57通过了代码！好慢啊！
思考T2。组合题？不会，骗了24pts离场，还有两个半小时。
肚子开始痛了QwQ。
思考T3。有思路。在思考30分钟后，发现了一些性质。第一版代码只通过了前两个样例，第三个样例比答案小。
此时还有60分钟。我竟然傻傻地没有看T4，而是继续思考T3。
::::warning[选择你的命运] 我砸了10分钟进去使用“瞪眼法”找到了问题：
我之前：对于一个子树实现最优解，对于子树的每一个儿子子树，计算贡献找最优，让一个子树选择自己找最优或累加权值，抬高父结点的价值。
但是我忽略了一个问题：我只考虑单独一棵子树，但是有时候几棵子树单独只能计算内部最优，但当全部累加权值时，就会大于单独计算内部最优的贡献，这才导致我的答案小了。
于是我花了10min思考了如何实现，接下来的30min都是在写写调调中度过的。
终于，我迎来了我考试中最崩溃的8分钟：
最后一个大样例挂了。
前4个样例通过的喜悦和希望一扫而空，取而代之的是深深的绝望。
我几乎崩溃了。
我试图像小说中人物那样发动天赋『精神武装』，让自己冷静下来，可这也证明我真的要疯掉了。
疯掉了……吗？
序列号：82
符文种类：精神
『精神武装』升至4级。
习得技能：『白痴』，可以让天赋者短时间内变成一个真正的白痴，从而变得绝对冷静。
——出自《异兽迷城》
疯掉的我冷静了下来。
回到代码中，我只一眼便发现了问题：选择逻辑出现了问题：并不是按照子树的大小排序前缀和，而是按照子树的内部最优从小到大排序前缀和。
牵一发而动全身，要改的地方挺多，但时间所剩无几，我再次希望幸运之神可以降临到我身上。
序列号：199
符文种类：神迹
『幸运』升至5级。
习得技能『觉悟之力』：天赋者可以在短时间内将六感中的一项放到最大，即将其他五项属性值全部加在这一项中。
——出自《异兽迷城》
发动『觉悟之力』！敏捷值提升至最大！
一瞬间，我的耳朵边只剩下了敲击代码的声音，双手在键盘上不断飞舞，脑海里只有一个念头：
战斗！继续战斗！豁出一切的去战斗！
『Compile and Run。』
『Accepted。』
那一刻，这绿光冲入我的瞳孔，从视觉神经上传到的每一个细胞尖叫、舞动，让我全身一颤，然后在座位上瘫成一滩烂泥。
『Ctrl+S。』
『比赛结束，请考生关掉桌面上所有界面！』