NOIP2025 坠机

· · 生活·游记

前言

CSP-S 爆炸了,一个月来一直有着 debuff。

作为打星队伍参加 CCPC,前一天发烧了,倒闭。

NOIP 前一周又发烧了,倒闭。

试机

直接快进到试机。

光玩虚拟机了,忘记测电脑能跑多快和开多大数组了。

虚拟机可以直接把 windows 下的东西复制进去,好评。

正赛

T1 考虑如果选两个东西一定只会选 x_i+y_i 最小的,剩下的只会选第一个。

直接排序就行,枚举选前多少个,10min 会了。

怎么第三个和第四个大样例过不了?

哦原来我还可以选比 x_i+y_i 大的那些 x_i 啊。

怎么第四个还是过不了?

算了不管了,先看其他的。

T2 计数题,记的东西好多,不会做。

T3 是不是要树形 dp,试了几种放数方式都不对,不会。

T4 是不是要考虑每一个数左右能拿的最大的?不会。

再看看 T1 吧,哦原来我 T1 中的最小的 x_i+y_i 还可以再选 x_i 啊,这下所有大样例都过了。

写暴力吧。

结束

T1 应该过了。

很好啊,倒闭了

还是太菜了,T1 要是没调 1h 我就真的好好想想 T2 了,感觉更高的暴力分也不是很难想。

学 whk 去了。