剛入圈，第一次參加WC，就認識煒雋哥哥，煒雋哥哥好壞壞啊

Day -x

最後幾天補了之前集訓的題， 然後就開始和 dwjtab, dwjspace 等正面戰鬥，五五開。

一直都是老年選手養生碼速，感覺WC要涼涼，休閒選手可能連暴力都寫不完。

聽說雅禮沒電沒網，閱覽室插頭明顯不夠，而且還沒有任何措施。看起來真的要過上養生生活了。到時候再看看能不能拔掉空調插座什麼的。

Day 0

下午才到，非常杯具地發現我們寢室真的只有空調有電。集訓隊選手似乎都在女寢三樓，於是人生第一次住進了女寢。根本不知道寢室是怎麼排的，不過和 wyx 在一個寢室似乎運氣還不錯？選擇放棄空調保留電力。

進閱覽室發現非常滿，但是似乎還是 搶走抽老師的

旁邊一直有個人形自走因果論武器，總覺得非常害怕。

閱覽室幾乎所有人都在隔膜，像倉鼠一樣的小動物還是認真學習的 qwq。

見到了 lun，沒錯就是那個隨便點開一個題都做過的。這時候應該有一張 還有什麼可以做的OJ啊.jpg 。

感覺 lun 真的好帥啊，而且實力也強的可怕。當然司機也很帥，就是看起來似乎有點給，特別是給修修，不過棟棟好像給修修更厲害，下一個。

圍觀司機 p 圖現場，真的有毒。

晚上開幕式，為啥開幕式不停地強調雅禮是百年名校呢，而且就連學生代表也是雅禮的。感覺有點害怕啊，大家應該都知道雅禮的底蘊吧，為啥不能用介紹的時間稍微歡迎幾句呢？感覺紹興一中NOI的時候就很熱情，來雅禮真的沒有那種感覺。記不太清後排有沒有雅禮鼓掌隊了，反正前排煙霧簡直魔幻，不停噴著真讓人難受。

上面只是稍微評價一下啊，沒有任何的其他意思。

感覺節目離騷還可以，說不定是因為小姐姐比較漂亮。

主持人似乎並不熟練，下一個。

木板床似乎睡著也還好，但是衛生間實在是太鬼畜了。為啥坑和花灑（霧）是放在一起的啊，萬一洗的時候踩進坑裡咋辦。

還有，為啥不提供牙刷牙膏和毛巾，涼涼。

Day 1

早餐去的早吃到了火腿雞蛋卷，就是那種一個雞蛋卷然後中間是大塊雞柳的那種，旁邊的牌子上好像有這個名字那就假裝叫這個好了。

早上是有趣的 onlinegames$onlinegames$ 問題。

wh： 請集訓隊選手坐到中間前三排來。
領導： 就坐這挺好的
略略略

聽說了zzq買電腦的故事。lzz在臺上不停硬點選手上臺，到後面就沒人上臺了，很尷尬。

所以為啥我被硬點了啊qwq

中美差異故事好評qwq。

中餐隨便打了一點吃了。

下午是毛爺爺的 topcoder$topcoder$ 催眠故事，雖然有些部分很有趣但是也許是我太困了所以確實很多部分很催眠。嗯，說的就是介紹 topcoder$topcoder$ 出題系統的那段。Tommy江cf的那段還是還有去的。

繼續承受閱覽室插不到插頭帶來的痛苦。涼涼。

Day 2

有了昨天沒有人回答問題的經驗，吉老師準備了豐富的steam小禮品。然而我沒有steam實際上大部分題都不會。另外課題名又被吐槽了。

聽說了額外的道路，優秀。

聽了一下午的亂搞，討論為什麼遺傳打不過爬山的問題。

晚上果斷咕掉毒瘤抽代小課堂，然後在講互動題的時候才進場。不知道為啥一群人覺得 lca 良心，真是奇怪。

司機又苟過了不回答問題的一天。一！天！都！沒！有！見！到！火！腿！雞！蛋！卷！

抽老師在旁邊吐槽了一天今天的小姐姐沒 day 1 的漂亮，而且也沒有 day 1 的專業。行吧假裝我也是這麼認為的。

Day 3

wys全程放毒，大概就是清華神曲水木道和防空警報交錯響起，超聲波打擊不斷，完全沒有冬眠體驗。

而且我也根本不知道wys在說啥。

下午的動態dp非常休閒，dls的surreal number也比較休閒。見到了出鍋和補鍋失敗現場，聽說實際上是題面出鍋不是表出鍋？

晚上進行了微小的試機，寫了一個整數的暴力，一個泳池的暴力和一個互動之後就跑了。試了試發現tuoj可以顯示RE和MLE了，真是不容易啊。

Day 4

好像休閒了一會假老師的課件，雖然有些沒聽懂。

下午聽完IOI試題選講就跑路了，繼續隔。

晚上講了一道休閒的串串題，修修修被評為全場最毒瘤，我是最良心，我覺得海星。實際上就我講的最簡單吧 。

fsf的APSP完全沒聽懂，然後晚上好像又被他打爆了，神仙fsf。

Day 5

上午考試，好像沒什麼好說的qwq。

下午 FJ 選手們紛紛跑路回去準備省選了，但是和 ysy 擦肩而過的時候真的很傷感。考試之前集訓的時候每天我都五個小時被 ysy 三個小時吊打，他似乎也是目前集訓隊裡唯一(?)的 lgm，實力上絕對是國家隊的水平。thu 集訓的時候 ysy 也掛了一天，但憑藉實力他還是排到了前面。 也許是因為太咕了， 他在集訓隊作業提交的最後三天做完對我來說完全不可能的 36 道題。考前想過很多人退役，但從沒想過這種事情會這麼早擺在他的面前。最後他的總分排在了第 16 名，離前一名只有幾分之一個樹的直徑的暴力差距。他不是輸在實力，而是輸在了一些巧合，和一時的決策，以及 CNOI 目前的選拔規則上。也許這就是命運，無論哪個環節發生了微小的變化，都不會是這樣的結果，但命運偏偏如此安排，讓人無力。希望他以後，還能在他的道路上一路披荊斬棘。也希望老天能夠看到這些，看到他的努力和奮鬥，多給他一點眷顧。
真的想了很多，這次學長wyx也退役了，一些認識的人都紛紛離開了OI的舞臺，進入了新的生活。但我相信，雖然他們可能最後，已經對這條道路感到厭倦，但回頭看來，仍然是有不捨，有留戀。
無論是誰都總有一天，會離開自己所熱愛，或是所堅持的東西。我只希望，在那些前輩們離開的時候，我們能夠記住他們的堅持和付出，記住他們也曾經與我們，並肩同行。
嗯，大概就是這樣。
CNOI還有ymd，還有lun，還有scape，還有煒雋哥哥dwjshift，還有yql，還有lca，還有lych，還有rxd……中國果然人才眾多，CNOI還有救。

下午是喜聞樂見的講題環節，上去講(tu)了(cao)講(chu)做(ti)法(ren)，間接造成了T3目前uoj的資料顯著增強。

坐在臺下膜拜臺上的我校某位選手，他也AC了WC的T1，恐怖如斯。

因為講題講了太久於是推遲了晚上的文藝匯演。

Day 5 文藝匯演

按時間線寫一下吧。（其實是對著回放抄抄抄）（就不全寫了qwq）

因為講題的原因匯演推遲，一開始好像出現了一些小插曲，但是這都是小問題。

長郡的主持人小哥哥和小姐姐很帥氣很漂亮！！！dls和mls撒狗糧非常穩！！！（似乎把某位選手又誇了一遍！！！）

丟個連結 qaq

（怎麼總有種漏了一大堆堆堆堆堆東西的感覺）
清華歌王 dls 和電音 wys 同臺對唱清華神曲水木道，深刻地感覺到了 wys 的聲音和我能接受的音波範圍不在一個頻道。

涼涼夜色看你落地成盒，化作裝備呵護著我。（暴露更新時間了qwq）
immortalCO唱女聲唱得真不容易qwq，dls唱的挺好的，果然是清華歌王qwq.

今年二十四中又延續了以往的傳統，一曲我的一個OIER朋友讓六個人唱出了一個人的聲音哈哈哈哈（唱的還是很不錯的，但是話筒太太太太少了！有點擔心）
差點忘了吐槽歌詞：杜子德 在機房裡做著你留的題目
所以真實的故事是啥啊

插播了集訓隊滾榜，上臺解說非常尬。兩耳不聞窗外事一心只膜lca。
（好像後半場打的非常頹啊）
整個解說全靠wyy和他的四百多分撐場子。

“接下來大家可能會感覺到完全不一樣的畫風，二零一八年是中國特色社會主義發展的新時期，我們歐埃意阿要緊緊團結在以習近平同志為中心的黨中央的領導下”怎麼感覺這麼奇怪呢qwq
全呀全給黨

因為視訊的問題後臺正在緊張處理（其實也是我們沒先去檢查好），插播了一曲消愁，真的唱的太好太好太好太好了！鼓掌鼓掌！！

退役的你唱得也非常尬，感覺menci放的截圖有點小眾？大家似乎都不太清楚的樣子，慘慘。
總體來說效果還是挺好的，但是怎麼說…沒達到預期的標準吧…？可能是我唱的也不太行qwq。
然後他們錄製版就把我飛了（其實是因為我不在校）
即興鼓動yql上去講話，似乎沒有什麼問題說的非常好。

軒咕咕努比，軒咕咕天下第一，軒中央成為團代表之後就不理我這個低水平選手了嚶嚶嚶。

神仙網紅選手上來吼了一曲普通disco，非常努比，水平特別高超

zgg用一曲難忘今宵結束了整個文藝匯演…說起來，真的挺不捨的來著…

謝謝後臺小哥哥小姐姐和主持人們的辛苦付出！謝謝zgg的爭取！沒有你們就沒有這次這麼好的文藝匯演！

最後再念一句：長郡的主持人小哥哥和小姐姐很帥氣很漂亮！！！

誰是臥底環節裡似乎自帶了幾個假身份的臥底qwq
zzq的退火日常打不過爬山

晚上聽說有不少選手去拷背景圖包了。（背景圖包的好好學習天天向上噗哈哈哈哈）

Day 6

去湖南省博物館。
一眾外省勢力混入了AH的車，大家在車上談笑風生了一會。

發車時：
負責人：我們車一共是 x$x$ 個人，怎麼現在車上有 x+2$x+2$ 個人呢？
（實際上我方勢力似乎混進了一大群人）
我們來點一下每個省的人數。
（緊張緊張緊張）
海南的同學舉個手？內蒙古的同學舉個手？安徽的同學舉個手？
（要被發現了QAQ，趕緊把沒來的幾個人的身份分配一下？大家都舉了手）
嗯？安徽的人對了？嗯那xx省的同學舉個手？
怎麼每個省都是對的，而且還有個人請假了？？？
神仙操作。

車程過了一半，負責人：誒我覺得還是不對啊，肯定有問題，再舉個手？
安徽的同學舉手？嗯，安徽的 y$y$ 個同學都來了，好那下一個xx省的同學舉手？

結果最後不識數的負責人採用報數法解決問題，這才發現安徽“多了 3$3$ 個人”。
於是下車後 3$3$ 位有組織的 JS$JS$ 選手犧牲自己迴歸組織的懷抱。
笑炸了簡直。

感覺湖南省博物館應該改名為馬王堆漢墓博物館，確實有很多珍貴的東西， 但是我什麼都不懂跟導遊又會TLE所以很多看的不是很懂。

大概就是衣食住行各個方面吧，對研究當時人民貴族的生活狀況有很大價值。

Day ?

感謝這次冬令營讓我學會了偏遠山區的生存技巧和方法。祝雅禮越辦越好。

題解

下面假裝大家都知道了題意。

考場

開場50min T2驗證題意，一直無法通過大樣例，然後被告知題意錯了…

然後寫了個T2的26分暴力就去寫T3，想了一段時間，然後花了一段時間寫了個鏈和暴力，大概100分鐘的時候得了70分。

當時內心的感覺很穩啊，你看WC上能過題不是非常困難？後來想了想感覺是題目簡單就沒管了。

寫了一個T3的隨機剖分，期望過掉兩個 log$log$ 的資料點，畢竟也不難寫，大概十點左右寫完然後交上去莫名其妙就過了。

十一點左右寫完了T1的46分暴力，然後開始剛T2。先寫了寫 3n$3^n$ 的卡常版本感覺不太有前途，於是去寫 p=0$p=0$ 的子集卷積，同時感覺 p=1$p=1$ 就是個無序列舉，假裝會了 p=0$p=0$ 就會 p=1$p=1$ 了（畢竟無序列舉 3n−1$3^{n-1}$ 好像也能跑過）。

卡了半天常數，用一個類似 dp$dp$ 的東西計算出了卷積的 ∑∞i=0Gi$\sum _{i=0}^{\mathrm{\infty }}{G}^i$ 。因為加了一維之後就是一維FWT一維FFT嘛，對FFT的一維寫了個平方多項式求逆，然後 O(2n×n2)$O(2^n\times n^2)$ 過的第二檔部分分。

因為時間只剩四五十分鐘了所以趕緊打了個第二題的表，感覺 p=1$p=1$ 不能無序列舉就跑了。實際上事實是表打錯了……涼涼。

以為第一題兩棵樹加一條鏈也可以類似解決，於是寫寫寫。然後發現維護直徑需要再套一層樹鏈剖分維護 dp$dp$ ，死魚選手根本不可能寫出來。於是交了個帶很少負權的增量法維護直徑，光榮涼涼。

最後時間寫了個一棵樹加兩條鏈的sub，最後得分216，被吊著打。

出考場

聽說T1亂搞就過了，不服啊。（雖然我自己也感覺卡不掉）。
T3過了一片，涼涼。
不過看起來似乎進隊了，但是ysy有點sad……
zzq卡掉了亂搞，可喜可賀，神仙zzq。

通道

題解

下文中所有做法均使用 O(1)$O(1)$ 求 lca$lca$ 。

當是兩棵樹的時候，我們可以直接在第一棵樹上列舉 lca$lca$ ，設點 u$u$ 的深度為 depu$de{p}_u$ ，那麼只要在第二棵樹上的 u$u$ 下掛一個點 u′$u^{\prime }$，邊權為 depu≥0$de{p}_u\ge 0$ ，那麼求的就是在不同子樹的 u$u$ 和 v$v$ ，d2(u′,v′)$d_2(u^{\prime },v^{\prime })$ 的最大值。於是只要增量法維護子樹的直徑即可。時間複雜度 O(n)$O(n)$ 。

對第一棵樹點分治，每次考慮經過根的點對對答案的貢獻，於是這些點都帶上了顏色（所在的子樹）和權值（到分治重心的距離），於是就是考慮在第三棵樹上的點 u$u$ 下掛上點 u′$u^{\prime }$ ，邊權為 u$u$ 到分治重心的距離，對於所有不同色的 (u,v)$(u,v)$ 求 d2