NOIP2025 游记

· · 生活·游记

Day -1

最后一场模拟赛,成功做出三题,T3 虽然是紫,但是我用两个神秘主席树过了

Day 0

复习板子

Day 1

状态简直比 S 组还差

T1 一开始看到暴力很多分直接开打,结果背包莫名其妙错了,于是想正解,然后开始像做 abc D 一样饭堂,脑子不知道想什么,一个小时的时候才过

然后想 T2,一开始直接看错题,以为是要达到所有方案中的最大价值的方案,后面才读对题,于是想不出

打 T3 暴力,写了个 \Omicron(n^22^{2n}) 结果调不出,怒了,于是打了 \Omicron(n^n) 跑路

再看 T4,发现是大 ds,然后不会,甚至只会 \Omicron(qn^2),遂跳

还有 2.5 h,死磕 T2

没过多久就猜到了结论,然后此时脑子不好使,想怎么计数想了半天,发现要二分一堆东西,最后全写循环。边写代码边想,最后成功写出 100 多行屎山,然后根本无法调第二个大样例

调到只剩 30 分钟,赶紧改变策略打暴力,最后只来得及打 T2 暴力

只有 128 pts,机房垫底了

赛后发现我 T2 思路和题解完全一样,只能说还是菜,蓝紫练还不够,简单题想很久,中等题会了又调不出