這是游記，不記題解。

最近幾天的小 trick 總結會稍后發。

Day -1

到達成都。被迫參加了并不愉快的飯局。

但是川菜很好吃。成都的川菜和重慶的川菜是有很大的區別的。會更精致一些，不管是擺盤還是調味。

例如水煮肉片上了一盤白的，料汁自己淋。可以看出來真的很注重調味。料汁是一股酸、咸、蒜香混合的味道，吃完有回甜。很精致。

相比之下，我們重慶的川菜則傾向于粗獷，也就是常說的“江湖菜”。我以為這樣的風格好在有一股煙火氣，從路邊小館子到大酒店都是這樣的。

坐車在成都進行了一個簡單的轉。成都地形平緩，幾乎沒有上下坡。在特別靠近市中心的地方，喧鬧的商業區和安靜的居民區也是三七開的樣子。軌道交通遠不如重慶發達。地面交通比較堵塞，但是其實可以看出來城市規劃很細致。我又想起來了人車不分流的渝中盛景，顯然成都人不會有立交橋的苦惱。

成都方言和重慶方言有細微的差距。類似于英式英語和美式英語的區別。成都人說話會更粘一些，語氣詞常用“噻”（讀作se）。會更文雅，也更平和。甚至吵架都吵不起來。

成都的地名很有歷史文化底蘊，畢竟四川平原自都江堰建成以來就是天府之國，是中原文明的完整備份。成都這個叫法都幾千年了，重慶定名還是南宋時期的事。“雙流”“武侯”“青羊”“錦江”，對比“渝中”“渝北”“巴南”“沙坪壩”，高下立判了。

重慶方言感覺更直抒胸臆一些，直率、豪爽、真誠。我算是理解為什么重慶人脾氣這么爆了。但是作為正宗重慶人還是喜歡重慶一些。

很寧靜、很祥和、生活節奏很慢的城市。

晚上的食堂給了我極大的震撼。這么小塊的土豆，怎么做到夾生的？

Day 1

為什么沒有 Day0 ？我也不知道。

早飯的豆漿是不劣的。其他一言難盡。

打比賽。發了一個小時的呆，又用極其緩慢的速度思考了一個小時，沒能過掉 T1 。

T2、T3 都是水題。T4 也不難。

最后只過了 T2 ，非常爆炸，但是沒什么大不了的。

T1 其實我有一個在值域中隨機均勻撒點離散化之后來做 dp 的想法。但是因為實在是太艸淡了就沒敢寫。事實證明這是接近正解的，能拿不少分。

媽的食堂在搞什么晚飯。

晚自習快速補完了題目。時間有點緊。

---

宿管要交手機，我們寢室上交了 1/5 臺手機，你要問為什么有五臺，這是因為我從自己塵封已久的回憶里翻出了一臺 iPhone 6s 。

10:30 關燈？？？真的是神人。我想對于缺乏休息的同學早睡早起未嘗不好，他們可以休養生息、迎接暑假了。

但好巧不巧，我的室友是fzx、ytt和Romeo。四個生物鐘被打亂的神人光速洗完了澡，就躺在床上開始整活了。

玩多鄰國。放棄了刷知乎的念頭，信息流太耗時間了。發現充電寶可以直接插上臺燈，遂看書，書應該算成癮性比較低的信息流。帶了《烏合之眾》、《邏輯學入門》和《萬歷十五年》。

我一般習慣 1 點睡 7 點起。現在變成了 12 點睡 6 點半起。

晚上有點熱。但是睡得可以。爽。

Day 2

早上在放林俊杰的《愿與愁》。好聽。詞很有意思。

是我喜歡的數據結構！！

前面是一些比較基礎的 trick 題。直接切了。

中間學到了比較多的套路，主要是關于時間復雜度的，這是數據結構的核心。主要通過 對于問題規模減小的預期，例如按折半分塊，或者尋找一定操作次數后可以使之轉變維護方式的性質 來構建預期時間復雜度的數據結構。

森林連通塊總數的貢獻可以拆成點數減去邊數，這是顯然的，但是好像自己想不到。

---

下課之后也在聽《愿與愁》。

Summer Pockets 更新了，沒去看。有機會要玩原作，據說是近十年來為數不多的優質gal，才會有被改編成番劇的資格。

小賣部是好的。買了一個綠色的杯子，養生。

晚上四個人不知怎么的就開始吹往事，被宿管訓斥了三次。

Day 3

是我喜歡的樹上問題！

兩位成外的隊爺講得都很清楚。必須好評了。

收獲真的很大！！！1

樹上背包的復雜度證明依賴于物品體積僅與子樹大小有關。

長鏈剖分求 k 級祖先沒人會用，但是優化 dp 是很管用的。主要思想是對于特定的樹上 dp 方程，長鏈上的信息可以直接繼承，其余短鏈上的點可以暴力枚舉再合并。

直徑的一些性質。例題都口胡切掉了，比較簡單。

直徑中點和重心在某些場景下能夠發揮出很優秀的性質。如果你對某個樹上問題有規模上的考量，不妨試試把這兩個關鍵點設為根。

---

晚上玩狼人殺。我作為一個智障一局扛下了三刀。天知道為什么好人壞人都要刀我。

lm 為了防止宿管挪動他的行李箱采取了一個簡單粗暴的措施，體現了巴蜀學生的優良素質。

Day 4

今天是 NOI Day2 了。

比賽相當爆炸。打暴力都能掛掉 40pts 。

T2 只會雙 log 做法沒敢寫，這是最大敗筆。單 log 其實很簡單，還是太菜了。

T1 為什么做不出來？這個真的要譴責了。

T3 不知道怎么做。

今天的題很有意思，有時間會寫題解。

但是感覺自己前兩道題都是往正確的方向上想了的。所以問題不大，下次再多加深度思考就行。

并且即使是時間比較緊自己也沒慌，按部就班規劃策略拿分，這算是巨大進步嗎？

---

今天的講題是默認好評。雜題選講一堆adhoc，你那思路誰想得到啊，聽了也是白搭。

但是國集老哥很風趣，建議遠道從重慶而來的外校朋友們在難得的休息日體驗霓虹索尼公司出品的 PlayStation 5 學習機。

此外根據一線消息，恭喜我們 nk 至少兩位學長進隊，他們的努力得到了回報。

沒有進隊的學長，即使以我對他們淺薄的了解，我也相信他們會在未來的旅程中大放異彩。

希望我的未來也能如他們綻放光芒吧。可能不一定能達到自己的期望，但是一定不會辜負自己的期望。

---

晚飯時間又開了兩局。

• Round 1
  hyy：開始發言。
  ljy：...
  aq：我喜歡初音未來。
  ...
  (aq被投出去了)
  aq：我是無辜的平民。另外，我就是死了也喜歡初音未來。

• Round 2
  ytt：開始發言。
  hyy：...
  ljy：...
  aq：（沉默）
  lwc（打斷）：他喜歡初音未來。
  aq：對的。過。

---

晚上又開始瑞平食堂了。躺在床上幻想吃好吃的、看美食視頻，鑒定為一個宿舍都餓暈了。

fzx 在學習歷史。

chx、ljr 和 hyx 好像摘金了。恭喜兩位學長和 chx ！

qzj 學長第一天不幸掉出了銀牌線，第二天打到差不多隊線，最后拿了塊銀牌，也是神人了。但已經很牛逼了，祝他高考順利！！

宿舍胡掉了 d1t1 。感覺不像是 NOI 難度？

Day 5

dp 有點太難了說。

給大家點了開封菜。六天來第一次吃了頓飽飯。

Day 6

因為昨天晚上忘拔吹風了，上午被魔怔 Romeo 用外國反動勢力的武器 ChatGPT 出征了。不知所云一通亂罵，從行為到道德人品都批判了個遍。

但是懶得計較了，看樂子吧。

本來想的是這樣的。可是腦子里面突然想聯想到了前段時間很不好的回憶殘片。所以生氣了好久，也不知道是自責還是責怪他人。

情緒相當低落。但是明明不是我的錯啊？我對大家這么友善、這么熱心，至少我是這么認為的，為什么反倒我成了被攻擊的對象？

現在稍微好一些了。他冷靜下來之后刪帖道了歉。

盡量不要把自己的負面情緒帶到別人身上，要不然就會在這方面變成像曾經的我一樣的廢物。
共勉。

Day 7

一個很典的數據結構題沒沖出來正解。還是太菜了。

首先考慮對于每段后綴維護每個子區間的最大子段和的和怎么做。

首先假設我們考慮 \([l, n]\) ，采用增量法，計算當前所有前綴 \([l, i]\) 的最大子段和之和。

用掃描線的方式維護 \(f_i\) 表示 \([l, i]\) 的最大后綴和。

每次我們減小左邊界，加入 \(a_l\) 時，考慮怎么暴力更新 \(f\) 。

我們直接從前往后掃：

f[l] = a[l];
for (int i = l + 1; i <= n; i++) f[i] = max(a[i], f[i - 1] + a[i]);

然后顯然當前的答案就是 \(\sum_{i}\max_{l \le j \le i}f_j\) 。這個東西每次可以做一遍單調棧，這樣我們前后做到了 \(O(n^2)\) 的復雜度。

然后就是優化了，這一部分暫時不太會，沒證出來時間復雜度 qwq

晚上吃了超好吃的韓式自助烤肉，是我定的！！！1
看到大家都吃爽了我也很開心。雖然回本是不可能的（笑

晚上回來后凹 pjsk ，一直打不過 22 的譜。聽歌放松就是爽啊。有人問為什么不玩原了。沒有為什么。大概是長時間不會玩了。

日本原神也不是不行。

室友聯機農藥，凌晨一點多還在大聲開罵。但是終究是睡著了。

Day 8

今天是集體活動日！

校門口有地鐵站，很方便。成都的地鐵線路圖主打一個賞心悅目，一條環線貫通城區。

春熙路站直達成都市中心。出地鐵站就是成都最大的商圈——太古里。

什么你問我們來這里干什么？當然是找個地方體驗霓虹索尼公司出品的 PlayStation 5 學習機。下次建議 CFLS 學長閉嘴，預言家容易被刀。

成都這種娛樂小店很多，也算是富有生活氣息的一種表現了吧。

人比較多所以開了一間大包間和一間小包間。

去了小包間。這里有著刷成粉紅的墻壁和溫暖昏黃的燈光，讓人不由得聯想到奇怪的事情。

但是但凡有一臺 PS5 ，就可以排除心中任何雜念。ljy 和 ytt 玩了《雙人成行》，很經典的考驗默契的游戲。

突然想起自己打了這么多年游戲，似乎絕大多數時間都是一個人在玩、一個人在感受，歡笑和淚水都只屬于我一個人。偶爾有一起玩的經歷，可是最終在我的心里都嬗變成為了悠長的思念或是沉重而痛苦的回憶。

這是好事還是壞事呢。總之最后也沒玩就是了。

大包間里面在玩失控廚房，場面一度十分歡樂！在門外聽到 lwc 大叫：“黃瓜！黃瓜啊！！”的時候忍不住笑了出來。

玩了一會打算去群光廣場看二次元周邊。成都自己的秋葉原/bx

走在路上突然發覺市中心的人流量比想象中少很多。可能是因為白天太熱了。

群光廣場的二次元濃度是真的高。看到了很多新奇的手辦。還有 pixiv 23 和 24 的插畫年鑒，但是好貴啊啊啊啊啊啊！！

出人意料的事情是這里的風格偏向正統二次元。像《原神》這種出圈率太高的二次元風味游戲反而少。重慶是截然相反的。

還有，重慶什么時候能有這樣的地方啊。

中午又吃了超級好吃的川菜。渣海椒回鍋肉真的很香很下飯。

下午玩桌游也是十分歡樂的。睜著眼睛說瞎話的感覺真的很爽。

Day 9

講了很多圖論題目，沒想到能這么難。感覺跟圖相關的東西要么很簡單要么比樹要難很多，因為圖的結構更加復雜多變，更難有固定的套路。

食堂中午的飯菜久違的當了一回人，至少土豆里面煮熟了。

正當我滿心歡喜決定晚上再來一次食堂時，食堂又用豬食一般的飯菜狠狠扇了我一巴掌。任何事物都固然有美好的一面，當要珍惜。但切勿輕易相信這樣的美好會一直持續。

晚上回來之后聽說的事鞏固了我白天在食堂所學。

很奇怪，本來應該睡不著覺的，我感覺。但是睡得很香。有的事情只是忽略掉就好了吧。

Day 10

網絡流。唉就那個樣子。建模就完了。上下界忘了怎么寫了。

沒去食堂，回歸了一天一頓正餐也不吃，但是零食也基本不吃的健康生活方式。是吃不下嗎？

世事無常，人心多變。心結解開之后便迎來了分別。

互相傷害的回憶固然痛苦，但是相處的快樂也會讓我銘記終生。

更重要的是，在這之中獲得的經驗和教訓將助你我塑造一個更完整、更堅強、更正向的人格。

很難說心中有沒有保留著一絲對于重逢的小小期待。萬物都在成長，你我的心靈亦會。

人生的一個重要章節完成了。

---

那我缺的 60 原石和一個粉球找誰補啊。

Day 11

掛了好多分。

Day 12

沒有什么記錄的欲望。聽不懂。

補了題。

空空蕩蕩的學校別有一番韻味。食堂也別有一番滋味。

已經開始想暑假三周有什么計劃了，要干什么事情和怎么玩。

發現自從某個時間點之后我人完全變了。
以往總是自己給自己上巨量壓力，現在更多的是理性的規劃和樂觀的預期吧。
在規劃之外便是隨心而動。無論如何快樂是最重要的。現在放松是為了短期的快樂，現在學習是為了以后為更多人創造快樂，也給自己帶來更長久的快樂。
所以怎么樣都好啦。不偏不倚，不緊不慢。

我與這個燦爛多彩而又殘酷不公的世界同在。這是何其幸運、何其奇妙的事情。這又是何其正常、何其平淡的事情。

現在想來自己業余喜歡社會政經、歷史文化方面的東西或許就是對這個世界有些興趣、有些解構的欲望？

Day 13

喜歡我 cfls 學長講課要不完全聽不懂，要不完全不聽也能懂嗎？

為什么昨天還在講高難度 gf 例題，今天又他媽反過來講基礎 gf ，然后發現 cfls 這幫人連 fft 都不會，遂基本沒怎么往深講？？

一切課程進度都是跟著本校學生來的。壓根就沒人會管我，我他媽就是當這里是網吧包場 500 一天，打兩周游戲都沒人管我。感覺真的在當成外學生的陪練，浪費時間浪費金錢，生活還差得離譜。越想越氣。

cfls 是民辦學校，這是真的被資本做局了。

cfls 教練也是神人，碰到事情一句“不是我們本校學生干的”推卸責任，就把問題轉嫁給外校學生之間了。我一個啥也沒干的 NPC 差點被冤枉上我自己聽了都想笑的罪名，有一半就是因為你這句話知道嗎？

晚自習之前打牌打牌打牌。

把前面的數學內容重新理解了一遍并寫了總結。

博弈論的經典模型！！！！博弈論明天會補到總結里。

Day 14

今天的課出人意料的好懂！！！聽得最爽的一節。

Day 15

模擬賽開擺了，沒調出來正解遂沒交代碼。

結果但凡交了代碼的都喜提了零食一份。這下這下了。

媽的怎么回去還要上三天課。

---

回去放假了。還是要多搞搞 OI 的，在這邊集訓欠了挺多題目的，補出來應該會收獲很大。還有就是比賽要打打，忘了的知識點要過一遍。

也是時候去重新發展發展自己愛好了，去玩玩編曲和電吉他什么的。雖然高中生活只有 OI 對我來說也足夠充實了，但是多點色彩總歸是好的。

可以去旅行。現在能多玩一點是一點，等到高二后期乃至高三可能就得暫停一下這樣的活動了。

想要看到更大的世界。不要急，放輕松。不要鼠目寸光地擔憂失去，看看自己得到的，看看自己已經擁有的和將要擁有的。

嗯。