JSOI2026 游记

· · 生活·游记

久违地来写一下游记吧。

Day -inf

我说我也是 sale 受害者，感觉只留一个半小时做这个题是完全错误的。

最后获得了 268 的高分，直接进入 JS 省选翻盘组，比队线低 20，看起来完全没有 A 进了。

感觉 B 队确定了。

Day -1

打了 1 个板子。

Day 0

摆烂。补了一道模拟题。

中午被号爸喊去吃饭了。号爸：你就正常发挥，不要有翻盘的心理。

下午去试机，面到了所有应该面到的人。许淇文笑着问我你要考几个标准分，我说 o 个。

Day 1

被 nfls 包围了。左边的 mhb 跟我说，你 AK 了能不能打一下块，告诉我们你 AK 了。

开场先读了一会题，好像立即感觉到了 T3 跟 \bmod\ 3 有关系，但是考虑到已经高一了，不能乱来所以还是从 T1 开始做。

然后飞快地会了 T1，写的时候直接按子树大小转移，这样复杂度直接是满的，就不需要造大样例了，跑得不慢。此时过了 1h。

然后开 T2，一开始把 st 看反了，差点以为这是一个传统字符串题，然后发现不对。研究了一会就发现合法的子串个数完全可以被 kmp 自动机刻画，那还说啥了。

先写了一个 spj，测了一下大样例，发现完全正确。

然后发现得记录总长度，于是反着 dp 上 bitset 就做完了。中途去上了厕所，看见一个许淇文在笑。

此时过了 2.5h。

然后思考了一会 T3，飞快地猜到了指针扫过相当于 \times2\bmod3，然后飞快地猜到了合法的划分的充要条件，简单思考了一下构造就开始写了，此时过了 3h。

大概 1h 就把判定写完了，大样例全过了，1000 组小样例挂了一个，吓死了，发现没清空。。。

然后花了 0.5 写了构造，测了一下全对了，这时过了 4.5h。

于是打了 10min 块，然后检查一遍，就出场了。

出场之后先跟别人感叹 D1 三个 dp 两个 bitset，然后直接报自己 300，发现这个分数挺高的，应该直接翻进前 10 了。

zxx 在那边怒喷说跟我们学坏了冲 T3 没过，估分 208。然后又声称自己 T1 挂了 100，感觉挺糖。

xqw 也说自己 300。

晚上聊天的时候我突然发现自己居然相信 zxx 的话了，于是直接声称 zxx 300。

然后 zxx 急眼了，在群里激情喷我。

Day 2

开场看了一下题，T1 居然放交互，T2 交互式构造，T3 数据结构。感觉这个 T2 完全就是给我做的。

也是直接正着做，不到 1h 的时候就过了 T1，懒得造大数据了。

然后开始做 T2，先研究了一会发现 flip 一个四元环是容易的。但是四元环操作的时候有两个不变量，需要对 k\bmod4 讨论。

然后研究了一会就把所有情况讨论干净了，感觉输出答案只有 AGC A 的难度。2h 的时候把 25 分的 report 过了。

然后开始研究怎么构造，首先会了把操作调整到可以只用四元环完成的图，然后发现之后操作次数有点爆，需要 \frac{n^2}4 次四元环操作。

然后研究了一会发现可以上点启发式手段，保证卡不满。然后发现 k=2 和 k=n-2 可以去掉重复操作，剩余的情况可以手法一下一次翻转不止一条边于是操作次数可以除 2，感觉这样绝对过了，就开始写。

大概 3h 的时候才写完调整，4h 的时候写完调完了。

然后发现 k=n-2 的时候跑得有点慢，研究发现对于四元环可做图直接把 k=2 的方案取补集就是 k=n-2 的方案。

测了一下 k=3 发现次数远没到上限。

然后开始打 T3 暴力。然后一秒钟就发现这个东西就是 AHU 算法，那还说啥了，写了一下获得 16 分。

然后打了一下 r=1，又获得了 4 分，菊花不想打了。

打了一局块休息了下，检查了一会，结果突然告诉我延时 15min，但是啥事也干不了，于是喜提罚坐 15min。

出场一问发现 hgh 过了 T2，qjm 也过了（这下 jzhx 彻底开了）；xqw 说他 268，并且即将获得 568 的省选总分。zxx 说自己 202。

去群里问了估分感觉自己应该有 A 了。

下午 xqw 说自己 T1 挂了 90，吓死了，紧急测了一下发现自己没挂。于是 qjm 的 224 成为了标准分。

Day [3,inf)

然后摆了一周烂。

出分发现 xqw D1 挂五分；zxx 果然 D1 300 变成了标准分，别管过程，你就说我有没有猜对吧。

而我 D1T2 bitset 越界挂了 15。总分 100+85+100+100+100+20，省选全国 rk2。

然后 gjr 反向挂了点分，然后 xqw 退赛失败了。一来二去发现 A 没了，这下恭喜。（会五个题还能没 A？？！！？？！！）

要是 xqw 退赛成功就能有史无前例的五个高一进 A 队的场面，真可惜。

而且研究表明 JS A 队队线全国最高，我 tp 到浙江就是队长了，那咋办。

最后喜提 o 个标准分，并且获得 B1，上面说的全部应验了，恭喜我自己。