寄邮 6202IOJB

· · 生活·游记

学不会邮寄滑雪，遂来写游记。

记 Day n 为儒略日 2461106+n。

Day -17

约会。和昱枫宝宝在苏州中学周围随机游走。他好会圆锥曲线 www。晚上在金鸡湖迷路了，差点回家失败。

Day -16

去南京了。晚上在玄武湖散步时看到有人在唱《好久不见》。

Day -12

今麦王好吃。但是感冒了。

Day -10

下午 sait 和 bp 把我带飞了，大胜 Stage Chongqing。晚上去秦淮河了。

Day -8

感冒差不多好了，下午回北京。

Day -2

约会。和她共进午餐，她好可爱 www 但是下次不该选这么晚的时间，她好像因为等我差点饿昏过去。

下雪了，同时大胜模拟赛。总算找回点信心。

Yorushika 的《二人称》发布了，爽听。我喜欢爵士拿。

Day 0

约会。找李青去万达吃了个饭，他叮嘱了我好多，并告诉我进北京省队没有那么难，算是有了点信心。李青真的好可爱而且好帅，有的时候觉得他是傲娇小正太有时又发现他是暖心大哥哥 www

见到李青前去方所读了会书，看到了一本《W——我私人的奥斯维辛》，就拍给我妈过几天帮我借一本。

Day 1

进入考场了，发现这是 24 年省选 Day 2 我坐的位置，祈祷会带来好运吧。

一看 t1 先想长剖，结果看了眼数据范围发现是平方就觉得长剖应该没啥用了，直接发现我可以退背包，但是忘了退的复杂度和加入的复杂度一样不带平方项，于是写了个树上启发式合并状物去掉了重子树平方项，1h 时通过了，暂时不想拍。

看 t2 发现是串串，但是又不太常规，就先看 t3，发现完全不懂在做什么，就回头看 t2。

想了下全 0 的部分分发现需要 dp，于是意识到可能和串串关系不大，直接就设计出了一个转移式，状态只需记下 kmp 状态和当前已经小于的子串个数，我以为 kmp 上转移边是 \mathcal{O}(n^2) 的，然后证了下发现答案串长不超过 2k（其实赛后发现证的过程漏了个情况，但是补一补还是对的）就分析出来 \mathcal{O}(n^2k) 的复杂度，觉得能过就开写。

中间键盘坏了，要来了个新的。写一半发现写不下去了，才发现状态记这些不够因为确定了一个子串以非前缀的形式小于后要把以它为前缀的子串也都记进去。就自然想到钦定下后面应填的字符串长度，再转置下就对了，并且发现了 kmp 边上转移边只有 \mathcal{O}(n\lvert\Sigma\rvert) 条，于是复杂度是 \mathcal{O}(\lvert\Sigma\rvert nk^2)，只需关心这个状态有没有解就再 bitset 一下是 \mathcal{O}(\frac{\lvert\Sigma\rvert nk^2}{w})，输出方案就再反过来搜一下，随便写了下过了，此时才 2.5h。原本还想写个 checker，结果发现大样例输出都是字典序最小的就懒了。

再看 t3，感觉很难就先拼暴力，先把指数级和 m=1 写了，决定想想后面的再去写 m=2。画了好久发现我基本感受清楚这个过程了，就是在环上走一半再绕回来，关心的东西大概是两侧最后一段非 1 的段之前的长度以及每个段长关于某个小常数的整除性之类的事情，感觉很麻烦而且没什么时间就不想冲正解了。

打了下 m=2 怒写 4kb 过了，然后拍了下 t2 把阈值开到 4k 和 2k 跑的结果一样，再给 t1 加了点 assert 拍了下，并且尝试去写 t1 暴力进行对拍，结果发现第一组就拍挂了，此时还有 5min 结束，惊起一身冷汗。但是很搞笑地发现暴力连样例 2 都过不去，摆了。

出场告诉 one 我 100+100+24，他告诉我稳了。李青和咒语也这么说，就稍微放心了点，去吉祥馄饨吃了个午餐，初二省选 Day 2 结束后也去了那。我妈声称碰到了 huzheng，但是我没看见/youl 好像初二那次这时候碰到了 10o，怎么都是碰到了 BJ 女 A 队（雾

fqd 声称 2k 不够，给我吓死了，下午去年级找数竞同学陪我证明了下，确定没啥问题。以及看到她了。

晚上在微信上告诉她分数，她也说觉得我稳了，好开心~ 但是又在 qq 上问了点分数发现由于我 noip 太低了其实没翻掉几个人，伤心，带着点雨雨症睡着了。

Day 2

有点害怕，但是还是劝自己冷静，我觉得虽然我模拟赛成绩普遍不太好但是至少展现出了很强的思维能力，我不太容易会的东西一般别人都不会，所以就先自信。

读 t1 被气笑了，因为前几天补没打的模拟赛刚看到排列区间 \operatorname{mex} 是前后缀 \min 的结论，但是最开始没看见评标以为 2n 就够，打完了才发现要求 n 次，但是发现这个好像只需要随便改下就对了，良好的写法让我避免了对 0 在边界的特判。写完了就去拍，发现怎么都拍不动，结果看到 grader 怎么写的是暴力，气笑了。拍了点小数据发现都过了就不管了，此时 0.5h。

一看 t2 就想到线性基了，发现后面只需要找规律，就觉得稳了，bp 大哥应该也能翻盘了/fendou 就在注释里写下请让 最终电车 在 NOI2026 青岛重逢吧/kel

打了下表大概花了 1h 看出来了每一种 n,k 的线性基构建方式，大概就是 k\equiv 2\pmod 4 时满秩，k\equiv 0\pmod 4 时缺一个，k 为奇数时是从 n-1,k-1 的构造直接改过来而不增加秩。每一个 k 的构造是从 n=k+2 时一点点加上来的，于是随便手玩了下就会 k\equiv 0,2,3\pmod 4 了，k\equiv 1\pmod 4 如何最小化答案还有点难度，而且打表只能打 n=7,8，不太敢赌下去了就先写了 k=3 的 12 分后去做 t3。

发现是 ds 馅的序数题就大无语了，随便搞了搞发现我会 50~60 分就开写，然后发现怎么写都写不对就雨雨症了。一度觉得我确认无缘省队了。最后只写了 Test 1,2,5,6,7,8，B 性质 \mathcal{O}(n\sqrt n\log n) 的排序怎么写都不对，就遗憾离场了。

一问 wsy 他说他 170+ 就已经在打算哭了，收拾了下东西出场告诉 one 我 100+12+24=136，他告诉我进了，然后我问了下 fqd 分数发现我翻掉他了/xk

后来仔细想了下发现我把 k\equiv 0,3\pmod 4 拼起来就得到 k\equiv 1\pmod 4 了，难过。

qq 上 lhr 教了我 t3 的不依赖 B 性质排序方法，就是你发现你可以正确地排出来某个有根树的所有子树，先预处理这个的后缀排序信息，然后换根时未预处理的断点每次只有 \mathcal{O}(1) 个，所以仔细实现下就 \mathcal{O}(n\log n) 了。然后凯文告诉我这个题是根号的，我上了个 Top Cluster 就会了整个题。雨雨症。

BJ 选手建了个群一起算了个榜，发现我应该进了。就告诉她了，她也祝贺我了，开心。

Day 3

去文化课了，我跟同学直接就声称我进了/xk 虽然心里很没底。

文化课啥也听不懂。

Day 5

还是听不懂文化课。把《W——我私人的奥斯维辛》读完了，神作。

Day 6

每个课间都去查看手机查分，中午看到自己进队的消息，直接跳起来了（

去食堂吃饭时碰到她了，就告诉她了，她也很开心 www

但是被 fqd 翻掉了，我 d2t3 写挂了挂了 8 分（Test 7,8 过了但是 5,6 WA 了，何意味啊）。

下午自习课和她同班，让她猜我排名，告诉她我排名的约数个数很多，她就先猜 6 再猜 12，果然很懂反素数！！！她好可爱！

我是北京 B5，咒语告诉我他去年是这个位置，希望我也能继承他的衣钵吧。fjy 是广东 A3 ，恭喜！bp 没翻进去，sad。

mxy 似乎被我翻了，导致他差一名进 E，抱歉。其实 d2t3 的 7,8 两个点也应该被卡掉的，这样就皆大欢喜了...

后来听说 wtc 老师挂了很多可能挂出省队了...不知道该说什么好，仍期待有最后的翻转，这世界实在难测。

买了疯狂星期四后去机房，one 告诉我下周开始停课，但是他似乎希望我每天还要去上半天的文化课，不知道何意味啊。

晚上约了队长（姐姐大人）和光子大哥以及船酱老师去华熙 ktv 唱歌，唱爽了。他们都好会唱，我也是个人。受到了很多鼓励后我也鼓起勇气唱了《好久不见》，其实也没那么糟嘻嘻（

于我而言重要的一个阶段告一段落了，要继续新的训练和更多的约会，让我们在青岛再会！