BJOI 2025 游记

· · 生活·游记

考前状态非常差，经常把题想假或者写挂

\text{March 1}

3 点没睡那个，你要是熬到 3:40 那时我就醒了/jk

困

T1 很容易会 \text O(nV)，写了一个，没判断 cnt=0 不能做答案，挂了大样例，随便优化一下就过了，大约是 9:13

T2 我先主攻性质 C（a 数组无用），思考了半天随机撒点，支配树，根号分治无果，感觉自己要寄了，思考了半天尝试证明复杂度 \ge \text O(n\sqrt{n\log n})，规约学不明白，真糖

忘了什么时候想出来了 C 性质用 bitset &，然后发现整道题就是这个再拼一个生成 posa_{l\sim r} 的 bitset

然后本地测试了一下发现 bitset 的 & | any() 奇快无比，20N 随便跑

最后修改 \log \frac{n}{B}

查询 B+\frac{n}{w}\cdot \log \frac{n}{B}

平衡不了一点，离大谱

写的是线段树维护 bitset，加上快长不卡空间，相当好写

void modify(p, l, r, ...){
  if (r-l<B) return;
}

取 B=1000 跑的较快，极限单组数据 1.8s 本地，没卡，交了，11:32

C \color{red}\bf题面有个地方 \bf n,m 打反了，有点不像话了

C 写了 n! 和性质 A&C，获得 36pts

一棵树观察半天才发现子树连续是冲要条件，笨死了

感觉纯 C 性质应该不难，奋战到 12:57 过不去大样例，随机检查 freopen 并结束

T1 的想错是一个警钟，好在后面没有再犯

第一次在大考前有过如此离谱的失眠，感觉要不然 T3 能冲出来森林的 我讨厌森林，包括诺丁汉森林

希望不要被卡长，不要挂分，Day2 加油！！

\text{March 2}

书接上回

A 看了一眼 t 相等性质，然后会了

B 开场前看题就无语了，怎么又是状压容斥

拿道题先拼了一个 A，B 性质，结果没想好着急调了半天，感觉花了 2h，有至少 1h 都是浪费的

B 大概在 12:30 写完了 C 性质

C 不会一点，写了 8 分跑路了

应该翻了？真的不能再把题想假了啊/kel