CSP J/S 2025 邮寄
anke2017
·
·
生活·游记
参加完 2027 年的省队选拔后，高二的你意识到自己已经完全被队爷暴打了。也许从此就和 OI 无缘了。
你躺在床上，闭上眼，回想起自己曾经在 OI 赛场上挥洒汗水的场景。
眼泪还是流了出来。你不甘心，你觉得你还可以做得更好。
你突然惊醒，发现自己回到了初三刚开始的 CSP。
之前经历的一切似乎是一场梦，却又那么真实。
你意识到，这一次，你也许已经没有多少机会了。
你还是决定，这一次，让 OI 生涯不留遗憾。
但你已经没有当年的决心了。
——改自 qoj.ac 版 OI 重开模拟器
以初赛（9.20）为 Day 0。
Day ???
:::info[宣]
宣我【数据删除】班已死。
宣 /bxOI（疑似已失效）。
投票：你是珂学家吗？(点击选项进行投票):
1
0
草履虫不参与投票
请是的大佬不要重复发力。（虽然我也不知道有没有）
:::
Day ??
:::info[主要参与人物介绍]{open}
高 2 届：
@Ligans 大佬。
高 1 届：@Lele_programmer 和一些我没有找到洛谷号的大佬。
高 0 届：@Frielen、@lucio2010 等大佬。
高 -1 届：\color{white}{\texttt{jrzhr}}\
/bx/bx/bx
:::
Day ?
S 免考，J 也参加。
Day -35
:::info[夏令营干 abc]{open}
感谢大佬的参演。相逢何必旧相识。
到教室，见一同学及家长已坐于此，一老师正写神秘总结。见余大喜曰：“班中焉得更有此人！”拉余共打 abc。余炸到四题而别。问其地区，是 OIer，小我一届。回宿舍，舍友喃喃曰：“莫说你认真，更有认真似你者。”
本来还能更更多夏令营的事的，但不太想更了。
:::
## Day -9
成功在 J+ 中获得了 $100+100+100+60$。
## Day -7
打 boss 战打赢了（我们把大佬成功干到了 rk2），于是我们班还没死透是吧。
但是我 T2 没有想出一个好的办法来写部分情况，[不然就根号分治了。](https://www.luogu.com.cn/discuss/1151298)
但是我们的 rating 普遍差大佬 $400$，不知道怎么翻的。
为了防止 /box，姓名、学校打码了。头像很多跟洛谷是没有关联的。而且露出来的两个数字也不一定是真的。
## Day -5
发现机房网络限制可以用 _七根木棍_ 翻过去。逆大天。然后就跟班里的人签订了和平使用条约，只用 `luogu.me` 和一些其他 OJ、学习网站。（现在没有使用它）
## Day -4
发现了一个神秘的事情：网易云“我的喜欢”是全电脑同步的。
然后就是别样的大战。phi 收录曲和第五人格、崩坏星穹铁道等大量游戏的曲混战。结果是 [Happy Suger Life](https://www.luogu.com.cn/problem/P6579) 主题曲占据制高点，成功把其他喜欢全弄没了。
## Day -3
把 《Scarborough Fair》放到上面，成功获得了喜欢。还是 `ke'xve` 家多。
写题。[水文章](https://www.luogu.me/article/00go385x)。
你已经在洛谷连续打卡了 **628** 天。
## Day -2
成功和 `Frielen` 发现了区间逆序对的严格根号强制在线做法。写写写。炸炸炸。
## Day -1
摸鱼。入门赛除棕名后获得了 rk11。
## Day 0
J 组随便考了一下，然后发现 $92$ 了。/bangbangt 完了。压力给到 abc，同时验纯一下 rp。
### abc
开局 10min 过了 ABC，然后 D 卡死了。
然后不管了，直接开 E！然后一下就过了。
此时 D 我还是不会，然后直接跳 F，然后用神秘和哈希干过去了。
实时 perf 已经 $2000$ 了，然后看 D，各种爆搜最后都停在了一个 TLE 上，算是节约了点验纯的 rp。
最后 perf $\color{blue}1746$，rk $520\to518$。历史上第五次上蓝 rating，perf 历史第二。终于把我前面的四场绿 perf 掉的干回来了。
感觉就这个图马上就要经历三起三落了。不过到现在还没掉过名字等级。
## Day 1
新买的水壶不幸趋势了/ll，估计是把 rp 用完了。
## Day 2
梦到一个梦，我们在做一道题，输入只有一个四进制或五进制的数，第一、二档是四进制，长为 $10,17$，第三到五档是五进制，长为 $10,16,17$。
我和同学毫无思路，那场模拟赛过了 $\inf$ 年后才结束，一问大佬，他说要用 `NTT` 来写，然后就爆炸在了最后一个点，死活 `RE`。还有第四个点 `WA`，不过调好了。不知道意味着什么。
`yqz` 喜提扫地。然后台风来了，全员遣返。
_一张在回家后记录的台风路径图。_ 最后还是很准的。
## Day 4
回城。然后去打 CF，喜提 $-3$。
## Day 5
帮值日大佬丢 `rubbish` 来攒功德。
别问成绩，等一会。
## Day 6
89/(N/A)。攒了一点点 RP。
别样的卡常大赛要开了。（S 板子大赛，但是我们 OJ 同分按照程序**运行**时间排序）
### 别样的 boss 战
结果发现不卡常不板。T1 可能是唯一一道板子，直接贺树上差分就行了。因为解同步流和树剖 lca 获得了几分钟的第一。
然后同学直接把 T3 也过了，什么玩意。
大佬直接 T4 52 了，什么玩意。
与 T2 大战 1h+，发现是单调队列维护 dp，写过了。此时同学 T4 48，丢掉去看 T3，发现缩边双之后变成了简单题。写写写。诶大佬怎么 $300+$ 了，大佬怎么过前三道了，该不会打输了吧，过样例了，贺上去，90！
骗 T4 得了 $8$ 分，离场！
$$
100+100+90+8=298,rk2
$$
赛后发现 90 是被做局了。回收梦给我埋的伏笔吗，有点意思。
一位大佬硬是把 T4 过了，然后赛后发现 T4 *3000，很难想象是怎么做到的。
另一位同学拼（乱）好（搞）分拼了 $100+100+40+8$，喜提 $rk4$。
一开始过了 T3 的最后也只过两题，$100+25+100+52$，$rk3$。
别想了，又是大佬第一。
:::info[以下是类日志部分]
## Day 7
又是美好的一天，然后就打 abc。
### abc
开局先把 ABCD 过了，E 怎么这么诡异啊，F 怎么很状压啊。G 怎么很 01-trie 啊。
然后我就刚了 G $40\sim50$ 分钟，然后发现炸飞了。
我 们 将 $O(nM)$ 优 化 到 了 $O(M)$，但 是 $M \le 10^9$。
然后剩下 $10$ 分钟，把 E 想出来了，没时间。
赛后发现 F 就是状压 dp 板子。输麻了。攒了一堆 `rp`，并且又回收一个伏笔。
一 夜 回 到 解 放 前。最近十场剧烈震荡。
妈妈下次我再也不开 G 了。
## Day 8
猜猜我被 JC 了没有？
## Day 14
美好的一天从 CSP-S 模拟开始！
### CSP-S 模拟
T1 一眼概率 dp。\
T2 一眼 60pts。\
T3 一眼好像没有分。\
T4 一眼 20pts。
于是写了 T1 后磕 T2，然后磕了大半场，有点思路，但是常数过大（$O(nk\log_2^2{n}),k\le50$），最后一分不多（下一档是 $n\le5\times10^4$）。
还有 1h，赶忙把原来的 $60+20+20$ 写了，但是发现 T3 好像不能拿到 $20pts$，并且 T4 似乎可以多一档分。
出榜了，T2 只有 $40$，T4 真多过了一档。
$$
100+40+0+40,rk3
$$
常数力压 $100+80+0+0$。T1 预处理喜提最优解。
### abc
逆天 D 通过速度。
逆天 E 大型分讨。
最后 perf1100-，于是离伏笔又进一步。
## Day 15
先祝大佬 @yqz1005、@Xx0okoukio0xX 和大神 @Lele_programmer 生日快乐！
美好的一天从 CSP-S 模拟开始。
### CSP-S 模拟
一下把 T1 秒了，T2 $40$ 分部分分很容易。
然后拼了 $20$ 分（一共 $60$ 分），T3 $10^9/s$ 个异或看着能过，然后直接减半常数，结果写挂了，$50\to40$。
T4 指数级暴力不管常数用 `set` 判重，被卡常了，$20\to10$。
$$
100+60+40+10=210pts,rk3
$$
第二跟我同分。早知道不写神秘小卡常了。
致敬大佬直接 T3 $100$，甚至还写了一个高精。直接给他干到了 $rk1$。
然后回去赤石了。
## Day 21
美好的一天从 abc 开始。
### abc
先把 ABC 过了，看到 D 是神秘暴力博弈题，$\sim40min$（包括罚时）过了。
E 怎么还是爆搜啊，这么神秘。
跳去 F 一看，然后 $\sim100min$（包括罚时）过了。
喜提 $\color{blue}{perf}$。于是上分。
## Day 23
美好的一天从 S 模拟赛开始。
### CSP-S 模拟
开局过了 A。被诈骗了，刚开始以为封榜的。
然后很快就有人 $200pts$ 了，然后想了 1h 才会 B，遂过之。
C 怎么有保证数据随机。于是想乱搞。发现想不动。
然后看同学和大佬拼 C 正解，同学直接开奥义把 C 过了，还爆出来一个奥义图：
「背负【数据删除】班之名，我不能输！」
当然也成功把大佬逼到了 $rk2$。我 $rk3$。
## Day 25
J 模拟赛。
说要只有一次提交。于是有人开局交 A $80$。
还有人开局交 B $80$（`(1ll<<k)->(1<<k)`）。
慢慢来，先把 A 过了，然后是 B。看起来 C 和 D 都是一眼的，于是再慢慢写。
诶，刚才 B $80$ 的怎么 $100$ 了。比赛的性质开始变了。
在写 D 的时候，发现有人 AK 了，但是用了六发，喜提教练制裁。
然后成功四题全部一遍过。常数还挺优秀。
很快大家都 AK 了，然后就是别样的卡常大赛。`Frielen` 一马当先，先卡到了 $60ms-$，然后他、我和大佬就开始三足鼎立（我第三，大佬第二）。
就这样过了 $\inf$ 分钟，`Frielen` 跑去写 CF 题了，第一被大佬攻陷了。`Frielen` 赶忙回防，但是我们的 D 都比大佬慢 $\sim10ms$。
离结束只有 $2min$ 了，我一怒之下一个快读，然后它快了 $10ms$，直接 $45ms$，喜提第一。
然后我是个好人，告诉了 `Frielen`，他极限改完，也快了 $10ms$。$42ms$ 把我第一拿了。
算了，至少打赢 boss 战了。
更好笑的是大佬最后关头卡常卡 TLE 了，然后怒挂 $100pts$。幸好我善良，把 $rating\ge2200$ 都不算了。
另外这个 rating 是我自己写的，随便玩玩差不多了。初始每人送 $2000$ rating，并且 rating 严格守恒，类似 CF 的计算方法，强制 rated，但是如果爆零可以逃过一劫。
## Day 27
什么？？乐多模拟赛？？
### CSP-S 模拟
密码 `lele`，怎么大佬冠名模拟赛啊。
A 过大样例了，直接加钠！第一个 $100$（前面一个 $95$）！
B 被资本做局了，很慢才想出来。
哇，$50$`TLE`！
原来是我犯唐了。
哇，$70\times95\%$`TLE`！
原来又犯唐了。
哇，$100\times(95\%)^2$！
哇，C 暴力 $10$！
$n,m$ 打错了，$20\times95\%$ 离场。
$$100+90(100)+19(20)+0=209(220),rk3$$
第四场 $rk3$ 了啊。
## Day 28
被家长做局了，回家补 whk 了。
没好的一天又从 abc 开始。
### abc
您 好，您 的 【 数 学 】 模 块 未 加 载 成 功，珂 能 导 致 比 赛 挂 分，是 否 继 续 rated register？
好好好，D 就诡异起来是吧。就冲着数学考是吧。
E 什么东西，一怒之下直接换根 dp。
F 看错题，想不出来。
喜提 $-9$。
## Day 29
祝 @[luxiaomao](https://www.luogu.com.cn/user/1037502) 大神生日快乐！
唉，以目前情况还是 Lele 领先太多了。如果大佬现在还在可能还能看这两位大神对抗的。
也许，这就是天妒英才吧。
## Day 30
### J 模拟赛
没啥好讲的，按理说随便 AK 的，然后两个 `corner case` 给我挂到了 $0+100+100+100$。出题人四题没有大样例好玩吗。
## Day 32
S 模拟。
### CSP-S 模拟
现在变成全真的模拟（虽然时间不够）了。
T1 一眼秒了。
T2 一开始以为（期望/平均值/和）没有可乘性，后面发现后就算区间 dp 纯板子题了。
此时 $1.5h$，我们直接看 T3，哇，刚好看过这个 Trick！！
写写写，怎么挂了？
我认为剩下 $0.5h$ 的时候，传来噩耗：时间到了！！我看错时间了！！
$$
100+100+20+0=220,rk2
$$
滚榜挺有趣的。`Lele` 拿下 $290$，喜提第一。
提交到 OJ 的时候有人修了爆零的问题，冲到我前面了。变 $rk3$ 了。
`Frielen` 赛后喜提 $rk4$，常数大了。赛时 $rk3$。
:::
## Day 35
压力测试。
### MX-J
降智想了一下，成功 $3h$ AK。T4 还是有点好玩的。
### MX-S
T1 简单。
我确信我找到了 T2 的 $100pts$。但是写不动。容我三思。
T3 还是没有头绪，T4 暴力 $10pts$ 离场。
等等，我 T2 假了！回滚到 $50pts$。
$$
100+50+0+10=160,\sim\sqrt{7}
$$
### abc
晚来 $10-eps$ 分钟，目测没事。
先过 ABC，D 怎么还带调的。\
E 看上去还挺一眼的，直接过了。
F 坐牢吧。
perf 还挺高的，等级分加回来了。$\color{cyan}1351\color{black}+\color{green}17\color{black}\to\color{cyan}1368
Day 37
别样的 CSP-J 大赛。C 只是为了掩盖 A、B 的抽象，D 的 2\times10^5 个 deque 正指引着我们的爆零。代码写出之后，A、B 的烦人 corner case 从未停止。前方是挂分，亦是坐牢。
Day 38
校领导发力了。
Day 39
信心赛，但是身体不舒服炸到了 160。
终于达成了班内原创首 A。
Day 40（Day -2）
Frielen 去写 置身天上之森 了，然后一如既往被卡常了，然后到了 96pts 燃尽了，于是我出场一个乱改块长，加上评测机波动就卡过去了。心态 +1。
Day 41（Day -1）
摆。
Day 42（Day 0）
玩 ac saber。复习重链剖分板子、tarjan 板子、KMP 板子。
CSP-J
666 压缩包密码怎么是《上 善 若 水》
别样的大赛。
T1、T2 一如既往的水。先发电吧。
T3 怎么卡了。
诶，好像是因为我傻了，没事了。
T4 怎么会了，怎么挂了，怎么会了，怎么挂了，怎么过大样例了，不管了。
然后坐牢半小时。
CSP-S
666 压缩包密码还有二周目。
T1 简单。
T2 一眼发现了 k\le10。于是考虑枚举状态，然后复杂度马上到了 O(2^k\times (m+nk)\log^{0/1})，过不了一点。然后又一眼发现原来 m 条边只有 n-1 条有效，然后就想出来了。
写一下，此时还有 130min，于是 T3 开始坐牢。
诶，怎么 5\times10^6 还有 2GB 的，一眼 AC 自动机。然后就想用 AC 自动机打个高点的暴力，口胡一下，去看 T4。
T4 好像诡异组合计数，先看 8pts 模拟，然后发现 20pts 是状态压缩，先丢掉。
诶，性质 A 看起来怎么是阶乘，哦我看错了.jpg。
于是两道题乱跳，然后回去写 T3。
AC 自动机怎么忘得有点多，好吧放弃了，30min 打两个暴力离场吧。
然后就打了 10+20，到只剩下 10min 的时候发现其实 T3 可以字符串哈希打个高点的暴力，试了一下发现根本不够时间。倒闭。
100+100+10+20=230,\sqrt{6\sim7}
赛后发现 T3 没判 T 长度不同，挂掉 10pts，还剩 220pts，那 \sqrt{7} 容错就很低了（虽然 T2 有下位蓝）。
Day 4
好像也没多死。那没事了。
Day 5
J:AK
S:100+100+0+8=208
Day 6
确实是这两个成绩。喜提机房第三。不知道 T4 怎么挂的。
Frielen T1 只挂了一个 club2，结果逆天数据强度，然后就 45 了呜呜呜呜呜呜呜哇啊啊啊啊啊啊啊
Lele 200+70+20，全机房最高。
lucio2010 100+80(TL)+25+24，被卡常喜提挂分。
要迎来被 \sqrt{7} 卡线的命运了吗。
后记
似乎根本没有被卡。云斗的群测已然运行，而 \sqrt{7} 似乎只有 \sim191。
T4 见祖宗了/ll。