NOIP 2025游寄

· · 生活·游记

8:27开考但是8:30才能新建文件夹

T1简单题30分钟过

哎我草这个T2怎么这么坏题面这么难读，还好看完样例就救回来了

考虑找i换j， n^2 枚举一下找有多少个是1是2都可以多少个必须是2

乱推一下柿子（中间推错了一次浪费一小时）最终是类似 C^{m-2x-2}_y \times C^x_x+C^{m-2x-2+1}_y \times C^{x-1}_x+\dots+C^{m-x-2}_y \times C^0_x 的形式，哦这不是一眼 C^{m-x-2}_{y+x} 吗？（所以“范德蒙德卷积”是什么玩意？）

然后过了第三个大样例之后所以大样例一次性过了（PS:我的实现多一个log所以只能过92分，但是最后一个大样例答案也是对的），超爽，此时2.5h

T3是啥？应该找最深的？子节点最多的？

就这样浪费了1h，然后才发现应该dp

不管了先看T4，我草什么叫T=1024，梦回CSP2024 T4

直接应激了滚回去看T3，想dp漏了一维，最终把m=2手玩出来就跑路了

100+92+8+0=200，退役了

PS:赛后大家说T1 T2大样例好水，怎么办我只测了大样例不会挂INF分吧/kel

PS:%%%%%@aaa_Pigeon%%%%%% 296分我的一辈子