NOIP2025

· · 生活·游记

考前略。

8:30

看 T1,大概是特殊的背包。

8:35

会 T1 了,考虑只会取到一组最小的 x+y,然后剩下的 x 排序一下,枚举取几个就可以了。

8:45

写完 T1。开 T2。

9:30

还是不会 T2,打了一个 2^n 的暴力。

看了一眼后面两题。

10:00

过去一个半小时了,要倒闭了?

11:00

要倒闭了!

12:00

要倒闭了!不过我有点会 T2 了。

不过好像是 O(n^3) 的。

写写

12:40

终于调出来了!100+60 还是会倒闭吧。

写 T3。

12:58

构造出来了 m=216pts 跑路。

End.

---- 好消息:T1 没判 $s>m$,T2 没预处理阶乘逆元,绷。 个位数分就好笑了。 ---- 出分了,果不其然 T2 卡成了 $48$。 $100+48+16+0=164