省选邮寄

· · 生活·游记

2026BJ省选

Day0

作为一个fw初中生,暂时不知道怎么赢。但感觉可以不写周末作业。

Day1

到考场有点早了,坐了半个小时。

开T1,先思考期望,发现不太可做,智能转投DP,n^3的并不困难,发现可以NTT,but,我没有背熟板子,思考其他方法,发现不会,所以只能打NTT,结果调了2hNTT板子,才过了T1。

开T2T3,根本不会,先打暴力,发现T2全0比较简单,直接完成,选择继续思考全1,但是失败了,T3连m=2的都不会。

感觉要完蛋了,仍然不知道怎么赢。

考后聊天,发现dd没有过T1,ysyT1不知道过没过。发现还行,与pyc聊了聊T3,发现m=2是个经典trick,没招了。

Day2

开T1,秒出n\log n做法,感觉自己很nb,甚至没看数据范围就打完了,然后发现要求操作次数为n,观察到不允许提前预知0的位置,所以想到行两边开始扫,然后就做完了。

开T2T3,额,T3题面太长,成功把我劝退,而且感觉T2可做,所以直接梭哈。

a few minutes laster...

观察到可以形成四元环,然后好像会求方案数了,甚至感觉可以构造出来。

但是失败了,样例的方案数总比答案小一,尝试修,发现贪心需要尽量平均,然后贪心+特判塞过去了,但是可能会挂分,我没招了。

尝试完成构造,可是操作次数过多, 最终遗憾离场。

考后发现dd过了T1,ysy没过,感觉自己考的还可以。

Day3

最终估分:100+30+12+100+25,燃尽了,竟然是周一,还要上学,作业是写不完了。

\~来年再战\~