Summertime Records
251Sec
·
·
生活·游记
如果你懒得看这篇游记，可以去把每个标题里的歌听一遍。
「思い出して、終わったって \
秘密基地も、冒険も \
あの日に迷い込んだ話の事も」 \
独りぼっちが集まった \
子供たちの作戦が \
また今日も廻り出した \
「また、何処かで」 \
「涼しいね」って言い合った \
夏空は透明だ \
泣かない様に、吸い込んで \
「さようなら」しよう \
秘密基地に集まって \
笑い合った夏の日に \
「また何処かで思い出して \
出逢えるかな」って \
何度でも描こう
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。思考了一下下面的特殊性质，根本不会啊？然后考试结束了。
和教练聊了一下，结论是队线应该还是在 $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 \
> 笑ってよう \
> 未来を少しでも君といたいから叫ぼう \
> 今日の日をいつか思い出せ \
> 未来の僕ら