JLOI 2026又寄
cuixiaoyu
·
·
生活·游记
JLOI2026 又寄
省流：
Day1 8 + [0,60] + [0,10] = [18,78]
Day2 [20,100] + [0,25] + 0 = [20,125]
但显然取不到上界，AFO 了。
Day -INF
NOIP 获得 95 的高分（bushi），直接退役两个月。
省选方案出来了，分数线 86。
我能去省选了？
我已经不知道这是第几次压线了...
CSP-S2 34 分压线二等，NOIP 95 分压线二等，现在这个蒟蒻压线要去打省选了！
Day -18
终于回归 luogu 了。
打了跨年赛。100 + 100 + 55 + 40 = 295，有史以来分最高的一场。
新年快乐！
Day -11
学校练艺术节节目。
你问我为什么提到艺术节？
本来定在 3.6 的正式演出被改到 3.7（Day 1），导致我痛失最后一次艺术节。
Day -6
艺术节预选赛。
当作我的正式演出吧，大概就是 one last dance 吧。
Day -eps
JL-0038。还行，比上次高两个。
Day 0
14:50 请假回家了。
吃个饭，收拾行李。
16:34 到车站了（显然这个家伙心很大，距离开车 16 min 才到）。
16:50 高铁开车了。
19:45 晚点 13 min 到了，赶紧到酒店。
20:45 开始复习：线段树，exgcd（注意划重点，后面要考），还有一堆噗姬组模板。
睡觉。
Day 1
现场评估：黑黑黑
实际难度：紫黑黑
7:50 到达长春市十一高中。
8:20 进场了。下载试题并冥想。
8:30 下发密码，开考了。
阅读题面。T1 看懂了，T2 看懂了，T3 看懂了。
不过显然是没思路的。
9:00 开 T1。看到一半才发现要对分数取模 998244353。
好像得算这么个东西： x \equiv \frac{8}{3} \pmod {998244353}
不对啊，分数咋取模啊（显然已经忘了昨天看什么了）？
开始拼答案。取 \frac{8}{3} 的小数部分 \frac{2}{3}，然后再乘 998244353 。
$$665496238$$
？？WTF？
**9:50** 这个蒟蒻显然忘了怎么计算这玩意了。
发现就算写对了也输出不了正确答案，给你了给你了。
**10:00** 发现个特殊性质 A，是个链。答案显然是 $0$。
于是乎，```recollector.cpp```诞生了（部分代码）：
```
const int MOD=998244353
...
if (c==11 || c==12) cout<<0;
else cout<<rand()%MOD;
cout<<'\n';
...
return 0;
```
哈哈哈哈哈哈哈哈哈艹。
**10:30** 开 T2。什么雷霆摩卡串啊。一眼不可做。
不过这个特殊性质应该能写吧。
**11:00** 观察了一会，开始写 B。
显然 $n=1$ 时 $s$ 是 0，这是 Impossible 的。
那大于 $1$ 呢？看大样例吧。
手玩了一会发现可以先计算 s 的子串数量，如果 $k < \frac{n(n-1)}{2}$ 是 Impossible 的。相等的时候直接输出 s，大于的话就再拼，反正过了大样例 2。
**11:30** 写完 B，先复制之后改一点变成 C，D。
开始看 A。若存在摩卡串，则摩卡串的长度 $\leq 15$？因为是个 01 串，自然想到用掩码爆破了。算了一下，$O(2^n \times n^2)$，为什么呢？因为还要判断子串数量。
**12:30** 写完 A 了。开始改其他的性质。
不会啊。
就这样吧。```string.cpp```字节数 $4777$。没记错的话写了 $160$ 多行。
~~后面复盘发现：性质 A 没有判断子串数量合法之后 s 是不是 t 的子串，寄了。~~
**12:50** 回头再看 T1，还是不会。
**13:00** T3 看了一眼，暴力写完就跑。
直接 ```std::deque``` 吧，没招了。
直接全输出 Yes 吧，说不定有分。
**13:30** 结束了。
脑子给我考炸了（字面意义上的炸，因为考到后面脑壳真的越来越疼）。
这不会三个黑吧。
**14:30** 烤肉真好吃。
**16:30** 回酒店，刷手机。
艺术节结束了。
他们在舞台上，我在酒店对着紫黑黑发呆。
### Day 2
> 现场评估：蓝黑黑
>
> 实际难度：蓝黑黑
**7:50** 到达长春市十一高中。
**8:20** 进场了。下载试题并冥想。
**8:30** 下发密码，开考了。
阅读题面。
T1 交互题？？这玩意是能出现在这里的？
T2 何意味（前面写传统题后面又是交互），T3 是啥玩意。
不同于 Day 1 的是，T1 有思路了。
**9:00** 开 T1。
先花点时间理解交互题写法。
**9:30** 先秒掉特殊性质 B。
显然找到 $0$ 的位置之后就结束了。
应该是 $O(n + \log(n))$ 的（后来才发现不用求出 $0$ 的位置，不过应该挂不了那么多分吧）。
**9:45** 然后 A。
其实上一个给了点启发，$\operatorname{mex}$ 是有单调性的。
换种说法：$0$ 的右侧应当单调增，所以那些符合单调增的就可以先确定下来。
其他的随便填吧，不影响 ```query```的答案就行。
显然次数是严格 $< n$ 的，拿满了。
**10:15** 尝试正解。
还是先找 $0$ 吧。然后左边单调减，右边单调增，按照 A 的写法拼一下。
这玩意竟然 $O(n + \log(n))$，看看能不能再优化。
**10:45** 又发现了性质：$0$ 和 $1$ 的中间无论填什么是不影响 ```query``` 的，所以一旦找到 $1$ 了，就直接 ```break;```。
交互库给我返回的是 WA，但我场上始终相信自己的答案是对的。因此保留了代码。
```perm.cpp```字节数 $3544$。
认为自己场切了 T1（但并不是），如释重负啊。
**11:30** 开 T2。
手玩了几个样例，并没玩明白。
第一问不会第二问我打个鸡毛啊。
**12:30** 算了，先 report 个 $\frac{n (n - 1)}{2} - 2(k - 2)$（因为这个算出来样例 1 是对的）。
后面随机 invert 吧。至少把答案凑出来。
**13:00** 这 T3 看不懂啊。全 ```cout<<0;``` 吧。
**13:30** 以为要结束坐牢了，结果延时 15 min。
反正这几分钟我又不能 AK，开始冥想。
**13:45** 再见，JLOI2026。
**14:00** 地铁路上买瓶AD钙奶，好评。
**14:30** 麦当劳真好吃。
**19:00** 高铁晚点 1h，终于到家了。OI，有缘再见吧。
### Day 3
周一上课。
D1T1 紫，D2T1 蓝，后面还有四个黑。
我笑了。
不是我菜，是题难——我就这么安慰自己。
艺术节群里在发合照。
我放大看了看，一个都不认识——哦不对，都认识，只是我没在照片里。
考完人都变迟钝了，感觉整个灵魂被抽了一样。
### 后记
同学问考得怎么样。
我说燃尽了。
我没必要解释我每一题的策略，他们也不懂这意味着什么。
D1T1吗？我不会告诉他们我写的是 ```rand()%MOD```。
还有几十天高三了，该 whk 了。
不过万一呢？万一又压线进了呢？
那就到时候再说吧。
不过先把 exgcd 板子存电脑里。