2026BJOI游记

· · 生活·游记

Day 0

开始复习2600，复习了做了的202道。晚上10点就决定洗漱了，但是有点失眠。做了一个奇怪的梦，梦见一直在调DP，心理有种不好的预感。

Day 1

早上赶紧看了一眼板子。\ 本校考试，8点一刻开题，T1怎么是计数，T2神秘字符串贪心，T3神秘DP。\ 非常自信能写出T1（2600不能白练吧），直接正解不写暴力（错误的决定），开始构思树形背包。\ 状态很简单，转移也是简单的，但我弱智的认为大小一维是 O(n^2)，时间复杂度 O(n^4) 大约48分，思考无果，并且发现需要卷积。由于身体状况，体力不支，不想实践，趴在桌子上一直思考。半困半醒的时候终于发现状态是没问题，立刻清醒开始实践，此时大约是9点50。我也不知道我在干什么。\ 开始写，还是蛮顺利的，调了调通过了小样例的第一组，然后被第二组卡掉，手玩过于复杂，丁真后应该是树形背包上下界写错了。11点半的时候输出了一个和答案很接近的数，有点红温，非常像去年NOIP T1。\ 于是转战T2，暴力是容易的，性质全 0 也是容易的，可以直接分段，但是并不是很优，注意到段数不多所以DP，随便写了写过了。T3的 12 也是简单的，玩了玩性质并不会。\ 12点半转回T1，13点时意识到概率计算错误，好像无希望了，但我还是拼一把开始写。13：15时真不能写了，赶紧打了16分暴力打完还有5分钟的时候意识到 2^n 很简单，速度开始写，结束前1分钟时写完了，但调不出来，红温。\ 估分：16+30+12=58

Day 2

激进一点。今天没有提前发题。\ 开题，T1神秘构造，T2神秘构造，T3狗屎。\ 依旧All in T1，开始思考，发现 n \log n 是容易的，开始打，1h内写完了，开始于优化，发现可以双指针做完了。然后搞了一些边界和特判，不放心把性质也打上去了。最后写了个拍子。CCF的checker竟然是 O(n^3) 差评。\ 10点半开始看T2，发现暴力很困难，但还是决定尝试一下子，经过40min也是写完了，发现不会优化成 2^n，思考 k=3，感觉不是很简单。\ 11点半认真阅读T3，发现并不是很困难。一档一档看暴力，菊花图和 r=1 是简单的，赶紧写了，但我写的太慢了。经过思考认为 o_x=o_y=0 是容易的树上DP，开写，还有1h优势在我，还有20min的时候写完了，但大样例挂了 O(1) 个，非常崩溃。经过认真的思考发现需要换根，又写不完了……\ 估分：100+8+8=116

结语

人生中第一次体验省选，认识到了水平的差距，OI之路任重而道远。