06 2022 档案
摘要:未解之谜!代码中的超自然现象 背景 今天上午在 vp PR2 的时候被超自然现象所击溃:花费 1h 做完的 t1,在本地对拍无误,交到 oj 上爆零了,我把错误数据在本机测试,没有任何问题,我以为是代码中存在 UB 行为,便开始调试。但是我惊奇的发现,如果我把调试信息(cout) 加上,输出答案就是
阅读全文
摘要:称御道状态是 \(1\),其余为 \(0\)。\(a_p\) 表示 \(p\) 这条边是不是御道。 如果允许我们问一个森林的话,问题会简单很多: 我们可以直接枚举一端 \(i\),每次二分出最小的 \(r\) 使得一端在 \(i\),一端在 \([i + 1, r]\) 的所有边存在 \(1\) 边
阅读全文
摘要:4.27 ~ 6.13 家里蹲了近一个半月。 这段时间总体看上去十分自由,前期我完整上了三周课,中期听了两周语文、化学、物理,后期摆烂了一周杀都没听。 分割点是 THUSC 和 APIO。 这段时期的训练主要以 2022 各地省选为主,说是想要进行 vp,但实际 vp 的仅有 AHOI,剩下全部 v
阅读全文