Summertime Records

如果你懒得看这篇游记，可以去把每个标题里的歌听一遍。

「思い出して、終わったって
秘密基地も、冒険も
あの日に迷い込んだ話の事も」
独りぼっちが集まった
子供たちの作戦が
また今日も廻り出した
「また、何処かで」
「涼しいね」って言い合った
夏空は透明だ
泣かない様に、吸い込んで
「さようなら」しよう
秘密基地に集まって
笑い合った夏の日に
「また何処かで思い出して
出逢えるかな」って
何度でも描こう

07.11 / Traveler's tale

もう一度笑える日が来たって言うよ
いつもいつも信じてる
きっと会いに来て

听说考前开游记是 Debuff，但是我存本地不发出来应该就好了，你说对吧。

NOI 报道日前一天，还没有什么开始的实感，还是说其实是结束，算了，都一样。

晚上和大神们打赛博乒乓球赛博岛可梦。但是岛可梦到了最后都没拿到冠军，打到了第二名嗨里就离岛了，这么邪恶。

回到寝室鉴赏了一下【】老师发送的本子。我怎么看过。不过话说回来了田屋沼屋木瀬樹くっきおーれ百済児廿日真的神吧。

以上内容和 OI 没有任何关系，是谁高二 NOI 前一天脑子里没有任何 OI 内容？？？

室友泡的泡面好香，饿了。

嘛——到头来，不论如何，至此，一定也有什么要走向结局了。既然如此，最后一次地，起舞吧。

07.12 & 07.13 / Dance with Silence

话虽如此也还没有到比赛日对吧。报道日在车上爽听歌。到了学校之后爽打游戏。我说《ずうっといっしょ！》这首歌不错。

试机成功人生首次通过了 query，然后在 assign 上卡了半个小时终于通过，令人忍俊不禁。笔试没有什么悬念地 AK 了。

然后呢？话说回来，这两天实在是太没有东西写了——我好像一点都没破防也没急。徒留的只有无风的湖面一般的平静。所以我们不妨跳过这里吧——

07.14 / Particle Arts

Remember?

Day 1。我们还是快进到打开题吧——打开 T1，下巴掉下来。这也是题吗。15 mins 过了。然后打开 T2，发现根本不会。感觉是神秘充要条件题。打了个暴力猜充要条件，猜了半天没猜对。玉玉了。

别急。比赛还有这么久，急什么。继续手玩，发现如果

i

把

j

杀掉了就

i \to j

连一条边，最后的形态是若干条以某个点为中心，两端连向中间的链。对其 DP 就可以做到

O(n^3)

！然后实现起来有不少细节，不过这么点细节根本没什么难度——成功实现了

O(n^3)

的代码。只需要一个前缀和和一个 ST 表就可以轻松优化到

O(n^2)

，过了。

才

11:00

，剩下一个题两小时优势绝对在我吧。做了半天之后发现可以对两种颜色讨论它们链的交，然后是个并查集状物。写出来过了

56

。思考了一下下面的特殊性质，根本不会啊？然后考试结束了。

100+100+56

，感觉是一个比较优势的分——反正我本来是这么想的。然后出考场随机抽样询问发现一车

256

和

280

，哇哦。而且好像下面有

8

分是输出

2^{2n-i}

，何意味？？？

和教练聊了一下，结论是队线应该还是在

256

的样子，所以问题不大啊。Day 2 当啥都没发生过去打就好了吧。

07.15 / To the Milky Way

社会活动日。我实在不知道这里有啥写的，因为我在城市展览馆和科技馆听了一上午歌。

不过这里还是有一些值得写的东西的，比如：

【记得补一张塔菲石图片在这里】

下午回到寝室打冰火，在这之前好像只过了 1-X 到 5-X 和 XO-X。然后就把 6-X 到 12-X 过了，顺便把 1-X 到 6-X 的飙速过了再把 B-X 过了。还把 XH XC PA 过了。感觉这些都不是很难！然后懒得打了，复习了一下以前做过的题，洗了个澡睡觉了。

但是其实不咋睡得着。应该说 Day 1 前一晚我是相当冷静的。但是 Day 2 前一晚却总感觉无法冷静下来——这就是结局了？我的 OI 生涯就要在这里被清算了吗？一些奇奇怪怪的念头不停地从脑海中浮现又消失。

但不论如何比赛还是要打的。我打开群，看着互相鼓励的消息流过眼前。闭上眼睛，就让这无法停止的心跳继续下去吧——明天一定还会是美好的一天的。

07.16 / Dramaturgy

僕ら今　さあさあ　喰らいあって
延長戦サレンダーして
メーデー淡い愛想
垂れ流し　言の愛憎
ドラマチックな展開をどっか期待してんだろう
君も YES YES　息を呑んで
采配はそこにあんだ
ヘッドショット騒ぐ想いも
その心　撃ち抜いてさあ
まだ見ぬ糸を引いて黒幕のお出ましさ
その目に映るのは

Day 2。打开题，发现 T1 看起来不是那么签，T2 怎么又是指数复杂度题？？？T3 不像能做的。

开始做 T1，打了个暴力输出出来看了一眼，好像就是找

110

和

101

啊。写了一发

O(nq)

的发现对了，换成线段树，哎呀怎么只能过

10^5

，常数爆炸了。卡卡常过了。才开考 1h 优势在我。

做 T2，感觉就是先容斥。推了半天容斥没推明白，上个厕所冷静一下。回来想了想会容斥了，直接写是

O(4^n)

的。这咋优化。画了半天发现如果能随便做除法是个

\sum_{S,T}w(S) \times w(T) \times f(S \cup T) \times 2^{|S \cap T|}

这种东西。这咋做啊，二维卷积？想了半天，原来

2^{|S \cap T|}=2^{|S|} \times 2^{|T|} \times 2^{-|S \cup T|}

，这也太神奇了吧。然后就会没有

-1

的

O(n2^n)

了。有

-1

咋办？？？根本不会啊。算了，先假装写成

x \times 0^y

这种形式，然后加法只保留最小的

y

是对的试试。不出所料 WA 了一车，但是怎么最后几个点都过了？？？拼个暴力再拼个特殊性质上去，哇袄，过了。？？？

算了，先看看 T3 去，想了半天还是只会

O(n^2q \log n)

暴力 DP，反正写出来再说。打个表发现好像有一维是区间，那就

O(nq \log n)

了。可以过

35

，尝试卡了一下

40

根本过不去。和解了，开始做特殊性质，根本不会哈哈。考试快结束的时候测了下第四个大样例的某一组询问，发现怎么 WA 了？？？？？完蛋了。

考后算分，发现我这场的分数是

100+[68,100]+[0,35]

，还有人类吗。感觉要是挂了任意一个题就完蛋了。回去寝室，急了。能不能快点让我去查分啊？在群里讲述了传奇经历，这下群友和我一样急了哈哈！好不容易熬到两点半了。下去集合。怎么半天不走啊？？？要被热死了，热死了就不用急了。好好好终于走了。好多人 QQ 问我考的咋样，那咋办我也不知道我考的咋样啊，查分为啥还不开始？

全速冲刺到机子前。打开电脑。用颤抖的手点开 SC-04.pdf——我忽然觉得此刻的我，忐忑不安得像是向着喜欢的人递出情书的某个故事的主人公。刚刚发生的一切，都如同某处喜欢恶作剧的神明所期望着的，戏剧性的演出一般。

T1，

100

。

T2，

100

。

T3，

35

。

按下 Win + L，抬起头。喧闹的体育馆此刻在眼中平静得像是一片星空。

……我赢了。

后面是些我懒得写在这里的事情——所以我们就快进到晚上吧。跑去隔壁寝室严肃进行练歌。哎呀咋明天要唱歌，太难唱了。

完事出去和 ou lch szm 等人在校园里随机游走，遇到了 KE 获得了一个徽章。话说回来写这段话的时候我还没把我的徽章给 KE，那咋办。游走到了小卖部，严肃购买蜂蜜柚子。然后溜回来寝室写游记。

07.17 / ALKA TALE

歩き続けることでしか届かない物があるよ
今も暖かな手のぬくもりを探し続けている

大家好，现在是 NOI 结束后一个月，我惊奇地发现我游记还没更，那咋办来着。我来尝试回忆一下发生了啥。

上午严肃进行我与 NOI，感觉大家太有技术了根本打不过。不过好消息是网易云歌单可以加新歌了，不赖。坏消息是没有蜂鸟。

下午颁奖，金牌居然没有小品看，太惨了吧。在后台听说小品十分魔怔，不看小品原来是奖励吗？？？

无论如何，NOI 2025 已然结束。形形色色的人们在聚集之后又散去，然而生活仍会继续。祝愿冲击 CTT / CTS 的每个选手能取得理想的成绩，祝愿退役的每个人也能在文化课中一展拳脚，也祝愿还要打下个赛季的小灯们能在抽奖竞赛中凭借实力强势胜出。

实际上，作为高二不冲国家队选手，应该说我的 OI 生涯到此也算是告一段落——接下来留给我的事情，只有在 CSP / NOIP 中保住晚节，在 CTT 里打个看起来像是集训队的分数而已。THU 预科大概会是和高中截然不同的一个地方，也不禁让人遐想——眼前的一切都在改变着，而一切接下来会变成什么样子？

在查完分的时候——这就是结局了——我有一种这样的感受。但是这当然不是结局。OI 不会是我遇到的最困难的事物，我们还有无数需要面对的东西。我不知道，在不远的未来，我会再学到什么，遇到什么困难，有什么样的成就，但我觉得至少我还愿意去再拼一把，就像我的 OI 生涯一样。『少年少女、前を向く』。

无论多少次相遇再告别，尽管内心里终究有难以避免的惆怅，但是，我想同这篇文章标题的歌词一样——在遥远的某个夏天，就像今天一样炎热的时候，我们还会相遇，到那时，再畅谈起人生的改变，畅谈起少年时学习 OI 的经历，然后，再一并欢笑吧。

願ったんなら叶えてしまえやって
Eh...
君は
言って
また明日の夜に
逢いに行こうと思うが
どうかな君はいないかな
それでもいつまでも僕ら一つだから
またね
Sky Arrow
笑ってよう
未来を少しでも君といたいから叫ぼう
今日の日をいつか思い出せ
未来の僕ら

文章操作