counting，我*你*

· · 生活·游记

那我还说啥了，NOIP T2不能不放 counting，NOIP T2不能不放 counting，NOIP T2不能不放 counting，NOIP T2不能不放 counting，NOIP T2不能不放 counting，NOIP T2不能不放 counting，NOIP T2不能不放 counting。

一年前，我在 assign 上折戟沉沙，一年后，我在我跌倒的地方再次摔下。我还是以前那个我。

主播主播你为什么没写 S 游记啊。

赛时预估：100+[80-100]+50+24=[254-274]

很搞笑吧，很搞笑吧

出分：65+80+50+12=207

T1 多打三个等号，T4没取模。

那咋办，我要NOIP翻盘！

Day -1

晚上试完机回来，坐电梯上楼，电梯故障了...

梯内共有 13 人，其中包含 wmh。

10min 后有人过来修了。

晚上 10:30 躺床上了，翻来覆去睡不着，最后一次看表是 12:00 整。

Day 0

睡眠时间不到 6.5h，天崩开局啊。

进场，开始看了T1，一眼会了一个很神人的做法，写完没过大样例，调了一会通过了，此时 9:10。 与去年T1用时相同。

做T2，答案形如什么形式一眼秒了，然后就胡了一个 n^3m 的 dp 做法。

然后一直想优化，一直想怎么去枚举可以减掉复杂度，思考到了 10:40 都无任何成果。中间还去写了一下T3的 n^2 假做法，就是一个子树一定是一个区间，发现过不去 tree2 直接扔了，但凡再用人脑想一想都能猜出来是一个前缀加区间好不好欸。

骗人的吧，我去年不是吃过亏了吗，为啥我计数题还是一直想dp不想组合数学，骗人的吧骗人的吧骗人的吧。

我一定是被什么脏东西附身了。

后面就是花了 30min 左右想+写完了 T4 40，复杂度是 n^2logn的，而且寻址连续+极小常数， n=1e4 的那个点花费了不到 0.1s，可惜空间 n^2，只有40。

此时我慌完了，怎么只剩 100 min 我只有140pts？？

此时我既慌而且没睡好也开始反噬了，脑子一坨

赶紧去拼了拼 T2 暴力，剩 20min 的时候拼完了 48pts。

此时我可以拼 T2 B性质或者 T3状压，一个20一个16，经过一番抉择我觉得我没啥脑子了，写T3得了。

最后 5min 极限调出，估分 100+48+16+40=204

我怎么又输麻了，出去发现所有人都会T2，都比我高。

那咋办，那咋办，那咋办。

回去的路上看LA群发现有好多人T1挂 corner case 了，好像我没错，那算了，不管了，睡觉。

这分不挂可能刚刚SD前50（参考数据，FJS前50=SDS前50=266，FJ 204 rk51），挂了就更飞了。

算了，我爱whk。

已经八年级了其他同级的都是300+怎么办怎么办怎么办

出分了：100+48+8+40=196 T3没冲过去

三年NOIP了还是1开头怎么办怎么办怎么办