专栏文章

JXOI2026 游记

zzhoumurui
生活·游记参与者 11已保存评论 10

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
10 条
当前快照
1 份
快照标识符
@mmi03nzv
此快照首次捕获于
2026/03/09 01:03
前天
此快照最后确认于
2026/03/10 01:05
24 小时前
查看原文

DAY −∞-\infty

坐标 JX。NOIP 261，莫名其妙地就上了队线其实是奇迹的现人神发力了。whk 状态十分糟糕于是跑出去集训，彻底抛掉了 whk。
考前模拟赛状态飘忽不定。
经常思考如何避免发生队线内的人都切了的题我脑子短路没切掉的情况。掉心态掉心态。
不知道省选会考什么，而且有许多板子挺长时间没写了，大致复习了一下。
在 DAY -2 写了考试策略，这份云剪贴板不会公开。
此外沉浸于打钢四。想当年联合省选 2025 的时候我考前就在一直玩八抗，我现在玩的刚好还是八抗。一年的时间说短吧，我的记忆已经模糊不清了；说长吧，这一年我连一局八抗都没有过。感慨万千。
这一年我的实力又有多少提升呢。现实不是游戏，你看不到一个会随着触发事件而慢慢上升的“实力点数”。它们都是在不知不觉间发生的，以至于根本察觉不到它们是发生了还是没有发生。
去年 100+20+0+0+0+0。D1T3 挂掉了 8 分，具体原因忘了。推箱子的思路拐进了错误的死胡同，鏖战 4h 无果。
怎么说呢，希望今年不要重蹈覆辙吧。
这一次没有去拜现人神。希望我自己的力量能使我不被翻掉吧（，大家加油。
大部分鲜花写于 Day0 晚上。

Day 0

校内模拟赛，花了两个小时写出了 T1，后面口胡的暴力大概有 32+10，太难写于是开摆了。
结果 T1 没判无解输出 -1 挂掉 50，50+0+0 爆掉了，招笑小丑。
下午打板子，晚上钢四（分工明确）。以及参与了 JXOI 选手群的讨论（实则在潜水），一群学长在聊他们的 OI 往事（迫真）。
十点睡觉，明天也要精神抖擞地迎接省选。

Day 1

睡得还可以。
考试地点在师大，好熟悉的考场。怎么不准带包，遂将准备的食物倒在桌上，把包扔考场外面了。
打了一个缺省源，写了快速幂、预处理组合数和 exgcd。但是后两个并没有用上。
开 T1，发现是个数数题，尝试推了一下性质，没什么进度，下一题。
开 T2，发现是一个很有意思的构造题。推了一下 B 性质，推完跑路了。
开 T3，发现怎么还是构造题？？？而且每一个 n>5000 的？？？这不对吧。
对 T3 的 B 性质思考 1h 失败，接下来决定冲 T1 了。
手模样例的时候发现只要计算每条边是重边的概率。然后推式子，推推推，写出来一个特别长的根本维护不了的式子。
大概 10:30 的时候发现这个是一个卷积的形式，对于 uu 的每个儿子 vv 把 vv 的所有兄弟的 dp 数组卷积起来。马上写了一个 NTT，推了一下发现因为用了 NTT 所以带一个 log。
思考了一下能不能优化这个 log，到 11:30 无果，不管了开写。
写写写。调调调。
调调调的时候发现推式子有个地方笔误了，纠正了之后变成了 O(n3)O(n^3)。难绷。O(n3)O(n^3) 就 O(n3)O(n^3) 吧，调完赶紧去打后面暴力。
原来求 vv 的所有兄弟的 dp 数组卷积偷懒没写缺一分治，写了让所有儿子的 dp 数组卷积乘上 vv 数组的逆元，结果有 00 就爆掉了。改成了缺一分治，调调调，过了。
怎么 1:10 了/dk/dk/dk
提交 T1 代码，马上开始拼暴力。
火速写完 T2 爆搜，现在是 2:25。我在草稿纸上推的 B 性质只写了一个“背包做”，我还没推明白，这种情况下五分钟肯定是写不明白 B 的！于是果断提交代码转战 T3，先拼 m=1m=1。
拼完 m=1m=1 先交了一份，然后开始拼爆搜。
没拼完。
40+15+4=59。何意味啊。
出来以后经过交流发现 T1 人均 40，然后我后面暴力又没拼完，那我是不是爆了啊。
又经过交流发现观察到有 O(1)O(1) 个人过了 T1，且有大手子在群里预估认为 T1 应该有 O(n)O(n) 个人过，吓哭了，这么看 Day2 得翻至少 40pts 了。
回家以后研究了一下三个题。
先看 T2，发现很困难，挺好的。T3 怎么没有题解，不看了。不对群里有 AI 写的题解，发现很困难，挺好的。不过为什么省选 Day1 会是 3 个 DP？？
然后看 T1 题解。
T1 怎么把 NTT 改成暴力卷积然后设置一个上限就能过？？？？
T1 怎么把 NTT 改成暴力卷积然后设置一个上限就能过？？？？
T1 怎么把 NTT 改成暴力卷积然后设置一个上限就能过？？？？
破防了破防了破防了。
已经不知道 Day2 怎么打才能翻回队线了。
钢四玩爽了，先进的【】思想战无不胜说是（我说过我在玩八抗）。

Day2

怎么翻啊怎么翻啊怎么翻啊怎么翻啊怎么翻啊怎么翻啊怎么翻啊怎么翻啊怎么翻啊怎么翻啊。
进场。看了一遍三个题，T1 没秒，T2 感觉完全没有头绪的，T3 是唯一比较正常的一道，思考了一下性质，发现越高的树价值越大，用数学归纳法证明了一下。
这时 9:30。回到 T1，开始思考所有区间 mex 都相同的两个数列有什么性质。然后发现区间 mex 等价于补集 min，然后就发现只和前缀 mex 和后缀 mex 有关，直接变成 2n2n 次操作了。
然后发现 00 左边的前缀 mex 和 00 右边的后缀 mex 都不用求，那只需要分治找 00，直接变成 n+log⁡nn+\log n 次操作了，80 分感觉很香。
后来把那只 log 也优化掉了，写了一会过大样例了。
然后思考 T2 的 k=3 特殊性质，发现如果 m=0m=0 的话，相当于可以制造一切简单欧拉图，但是 m≠0m \not = 0，所以不会了。而且爆搜没有分，弃了看 T3。
T3 盯了比较长一段时间。发现可能的子树最多只有 3n−23n-2 个，然后可以按树高分段，拿一个基数排序给它们排一遍。想了很久尝试过掉那个 m=2m=2 的部分分，然后大概 11:00 的时候开写了。
写写写。写写写。很难写。
中间发生了很多次终端疑似爆掉了。很难绷。关掉重新打开就好了。
调调调。调调调。
1 点钟左右写出了一个 5.0KB 巨大代码，过了对应的大样例。目前是 100+0+32 分在手。
思考 T2。
思考失败。心态 -1。打了一个 n(n−1)/2n(n-1)/2 骗分交卷了。
离场。100+0+32。何意味啊。
估计 Day2 打了一个大众分。翻盘无望了。
在 JXOI 选手群进行了大量交流，发现抓到了七位比我分高的。JX 男队共七人，这下又要退役几个月了。/ll
接下来随机说话一下。再不随机说话一下明天 whk 开学了就没办法说了。
  • JKFZ 好像要 3 个 A 队了。
  • 上述七人没有一个 SDFZ，SDFZ 今年完蛋了。
  • 我省某金牌爷提出我的 32 分做法可以加上一个离线换根用数据结构维护获得 44，而且这 12 分可能会救我一命。
  • Day1 没拼完暴力真的太亏了。
  • 我不要学 whk 啊。我不要学 whk 啊。我不要学 whk 啊。
  • 什么时候能复役啊。什么时候能复役啊。什么时候能复役啊。

评论

共 10 条评论，欢迎与作者交流。

正在加载评论...