BJOI2025 邮寄
s4CRIF1CbUbbL3AtIAly · · 生活·游记
注：本文中 Day 1 指 2025.3.1。
Day -?
前情提要：noip 308 挂成 276 掉出三倍队线。
考了 251Sec 的神人模拟赛。
遇到一道叫做“无处存储”的题，官方题解是直接换维然后平衡树维护括号序，但是我居然忘记了只有子树操作可以用平衡树维护，所以没切。
好多人用神奇的乱搞（分 eps 块然后每块单独处理）卡空间过了。只写了正解做法。埋下伏笔了 byd。
Day 0
打板子，哦哦哦。我居然会写这么多板子。
开始复习以前做过的题。欸，刷到主旋律了。去年 d2t2 刚考过这个，今年总不能再考了吧。下一道。又埋下伏笔了 byd。
机房同学在玩神秘隔膜，看起来好有意思。原来是大乱斗塔防。
后面忘了。九点半就睡觉了，而且没有失眠。很牛啊。
哦没有失眠好像是因为哭了。哭了好像是因为不想 JLGxy 退役。看到他在机房破防了好久，希望他能进队吧。
Day 1
早上好。到达机房。
哇，左边是机房同学 SmpaelFx。哇，后面是 YamadaRyou。哇，右边是 Nullqtr_pwp。
右前方一段距离是 farfar，左前方一段距离是 baka24。比较前面好像还有 SegTree。附近还有一万个初中生。怎么全都在这了（
哦哦哦开始了。
（打开 pdf）（看到时间限制）6s？？？不是他怎么还真敢考 ds 啊。。。
t1 半个小时过了。ez 不收徒。
t2 看起来好乱斗。看起来可以 bitset，不过空间寄了啊。空间寄了咋办啊？
看来 bitset 做法没啥前途，继续想正常做法。思考 1h 只会暴力。
火大了，去看看 t3。这个问题一看就比 t2 可做的多嘛！
看完题第一反应是 圆，然后联想到了三角剖分等于括号树。不过好像没啥用。
诶我好像会链了，怎么这么多分讨。诶我好像会树了，好像比链好写（？）。树过大样例了！
诶我好像会森林了。改一改代码。过大样例了！
此时还剩一个小时，目前得分 100+20+52。
这样吧，十分钟没想出来 t3 正解的思路就回去做 t2。
十分钟后也没有很清晰的头绪，于是回去做 t2 特殊性质。
这都什么啊，全都不会。继续看 t3。
诶是不是对点双考虑做完了？写写写！！！！！
大样例挂了。啊？原来 tarjan 找出的点双不是有序的？？？
那咋做啊？？？放弃了。
最终得分 100+20+52。
一出场 JLGxy 告诉我 t2 可以分 eps 块然后每块单独处理，这样空间就不会爆了。诶，这个套路我不是前几天见过吗？？？？？反正好像瞎写一下就有 88 了。
听说有 t3 原题。哦，这不就是我不会的部分嘛。广义串并联图？那我不会就正常了。（笑点解析：做圆那题的时候其实知道那个题是广义串并联图分治，但是忘了）反正我就算会了也写不出来，不怪我。
然后听说 t2 nq 暴力写一点厉害的然后不判测试点编号可以过民间数据的很多点，火大啊。。。
晚上水了会群准备睡觉。
半夜醒了很多次。我都不知道我中间那段时间是睡着了还是没睡着。
Day 2
早上好。
今天旁边没有认识的人。
发压缩包密码之前看看大样例。哇哦，不会是三个计数吧。
开题。T1 是 yesno 题，T2 是计数……
噔 噔 咚
T3 也是计数。无所谓，先做 T1。
半个小时切了，ez 不收徒。
T2 看起来 24 很简单。看看性质 C。
诶这不是主旋律吗？？？？？？？？？？
主旋律咋做来着。
省流：回忆了几个小时的主旋律做法，拼尽全力无法战胜，菜完了呜呜呜呜。
红温了，看看 t3。
诶我怎么不会暴力啊。我好像会一点 AB 性质。怎么才 20 分，先写着。
写完了调不动啊，先写个暴力看看吧。
过了一段时间之后也是都过大样例了。
又到了最后一个小时。选择继续做 t3 的部分分还是 t2 的部分分。
省流：兼顾但是都不会做。最后其实会了 t3
最终得分 100+24+28。
开始计算标准分。发现我的标准分为
不过好消息是 JLGxy 不会退役了。他标准分还挺高的。这样他就至少可以陪我几个月啦！
仔细回想自己整个赛季的发挥，发现完全是搞笑：
- CSP-J2024 T4 写正解写着写着变成暴力复杂度了，最终并未通过
- CSP-S2024 T3 写完 50 暴力立即转战 T4，但是 100 其实五分钟就能写完
- CSP-S2024 T4 一眼秒了 76 但是写挂了只有 40，还要花很久拼暴力才有 52
- NOIP2024 最后一小时在冲 T3 和 T4 正解中选择了 T4，加上测空间方法的错误导致原来可能能得到 352，现在只有 276
- 联合省选 2025 D1T2 明明在几天前见过完全一样的套路却在场上想不出来，也是神人了，本来至少能 88 的现在就只有 20 了
- 联合省选 2025 D1T3 会到最后一步忘记了图是广义串并联图，本来应该对这件事有印象的，虽然估计我就算记得也写不出来
- 联合省选 2025 D2T2 明明就在两周前刚补完主旋律还找 zxx 问会的具体做法，考场上甚至都不知道在 dp 里有容斥，只能说明还是贺题解贺多了，完全没理解 dp 的过程
只能说一个赛季都打成这样的也是神人了。。。
不过 cxy 说 noip 进前 60 多其实就可以买 D 了，和省选关系不大。那我省选不是白打了？
如果能去 noi 的话，可能上面的列表还要再添几项吧。只能说以后不能跟出题人赌了，谁知道他们唐成什么样子呢。