联合省选游记

· · 生活·游记

你好。HNOI2025 RP++。

Day1

入场了，操作下鼠标键盘，不对啊这个一中的键位怎么怎么奇怪，弘文。

不过键盘是消音的还是很好的。

打了一个快读快写就开始考试了。

先看 T1，想了想，写了一个 O(nV) 的暴力，改改发现变化可以 O(1) 算，于是就过了，写了个拍，没拍挂。

剩下的时间大部分在想 T2，想了一个 bitset 分块+根号重构的写法，没调出来。

最后 100+20+8=128 大众分离场。

Day2

打了一个快读快写和一个块状链表。

T1 一看就很 ds，随便贪心下打懒标记就做完了。

写写写调调调，10:00过了所有大样例.

把大样例粘贴 6 次，一跑，怎么 2log 要跑 3s 啊？这能过？

赶紧把二分改成线段树二分，写写写。

发现样例挂了，弘文。准备调的时候，欸我咋写了 10k 啊？

发现大事不好。出去上了个厕所冷静了下，发现自己线段树二分基本全写错了，赶紧改改改。

在经过一番调调调之后，T1挂上了拍并且过了所有样例。一测发现极限数据跑 1.2s。能过。

之后写暴力，T2 打了个 B 性质。

两天估分 100+20+8+100+[12,24]+8=[120,132]。

毁在 D1T2 上了。当时都想到对 A 的前缀 bitset 分块了，但是后来进展了很多之后想错的操作分块去了。

输。