對於把北大集訓的機會給了我，而不是給了dyp或是gmh77，有一說一真的覺得很遺憾。
不過對於我來說，這次的機會最重要的是體驗比賽本身，而不是在比賽時拿高分（因為做不到）和學到很多知識（因為才幾天）。
更加意識到自己的菜，加強危機感，從而更加勤勉地訓練和進行更多的反思。這些收獲大概在以后的訓練中才能體現出來吧。
希望這場經歷不要成為遺憾吧。
其實之前都是在以NOIP的模式訓練，一大堆省選知識點都不熟練了。所以我早就意識到了自己也不會考到多高的分數。
先暗（an）示（wei）自己：分數低沒關系，知道自己菜就對了。
最重要的，就是努力做到自己能做的，並且寫好每天的總結吧。
Day0
飛到北京，開幕式（遲到）。
試機賽T2根本沒有看完，T1不會做，想着反正是試機就寫了個暴力體驗了一下評測系統，然后照例寫了個NTT。發現Dev-C++版本是5.11好像調試有問題，打開虛擬機打算重新復習noilinux用法。當我第二次打NTT時ll過來了，教了我Dev-C++5.11調試的正確打開方式。
另外屏幕好亮好難受，搞了半天不知道怎么調，后來發現可以搞夜間模式。盡管還是很亮但是由於過濾了藍光好受些。
然后離開。體驗了農園飯堂，去未名湖繞了一圈之后回來賓館，發現房間中央沒有大燈，失算*1。打開電腦稍微看了點不熟悉的知識點，感到非常難受，不久后直接到床上靠着床頭燈摸魚。
佩服舍友pyf在極其黑暗的環境下對着電腦看三四個小時。如此勤勉讓我感覺到有點羞愧。
Day1
早餐沒有咖啡，失算*2。
比較准時地來到了機房，看題。
T1看起來比較神仙，但這令我聯想到了AGC031F。T2看起來可以\(O(n\lg^2n)\)用類似前幾天模擬賽的方法做，不知道會不會TLE。T3是交互題，沒有什么特別的思路。
再看T2，看它開4.5s並且算時間復雜度兩億，感覺可以過。並且Subtask3肯定是可以過的，想到至少有60分於是開始寫。寫出來發現只有30分（因為只過了Subtask3）。認為自己常數大了些於是嘗試卡常，但都沒有卡到點上導致始終是30分。
算了去想T1。按照AGC031F的思路去想，我只是推出了\(k\)為奇數答案為\(0\)，除此之外也就只知道邊是雙向的。盡管我清楚地知道和環有關但是感覺環那么多也數不過來，於是沒有深入考慮。先寫了3分驗證了\(k\)為奇數的情況，再打算寫前兩檔Subtask，第一檔過去了第二檔卡不過去，於是總共只有5分。
最后半個小時打算rush個T3的10分的暴力，沒有rush出來只有0分。
於是Day1的得分只有5+30+0=35分。我想着這樣有70多名吧（而榜出來證明我是80名，看來是我低估了人家呢）。
出來跟ll討論。ll的T2和我打了一樣的做法但是人家常數小搞過去了，其中一個小優化是在\(O(1)\)LCA的時候先判斷一下是否為祖先后代關系，這樣可能可以優化兩次尋址。（於是就過了？？）
中午吃飯是點了個看起來是糖醋排骨的東西發現竟然是個刺特別多的魚，失算*3。在北大飯堂浪費感覺好羞恥。
回去睡覺，下午講題。講題速度很快只能get到大概的idea，沒有時間細致考慮，只能回去看題解自己摸索了。
T1是線性基練習題，我好些月沒有接觸過有關線性基的東西了，既然這樣做不出來也是意料之中。T2似乎有這種各樣的解法，其中正解是\(O(n\lg n)\)的穩過。正解其實也不難，自己做不出來大概是思維僵化了。T3交互題正解應該比較容易理解（然而想出來是另一回事）。
總結一下：
- 關於比賽的時間分配：感覺自己還是在按照NOIP的那一套模式來搞，有點保守了。感覺可能需要瞄准一題用力肝，像打CF后面幾題那樣搞。畢竟是IOI賽制，而且如果時間均分的話每道題都拿不到一眼分以上的多少分數。比如這次如果猛肝T2，確實是有可能肝出來的。
- 最大的敗筆大概在於T2沒有肝出來了。主要是見過之前某題（並且一開始感覺時間復雜度能過！），就沒有再想別的做法。所以比賽時防思維僵化很重要。
- T1線性基不會，確實是自己做這樣的題太少了，在以后的訓練中可要多研究一下。另外交互題做得太少，需要練。
看到自己倒數自然也會是有些失落的吧，周圍的人：ll、平日幾校聯考時其它學校的大佬、舍友等，都比我高到不知道哪里去了。就算后面分數高了一些，Day1比別人少了的一百多分一定是彌補不回來的吧。
因此我想對自己說：我和他們並不是一類人，我是菜雞他們是大佬。我能做的，就有盡量展現出作為菜雞但也不頹廢的意志吧。仰望着他們的樣子，堅守着作為菜雞卻擁有的虛榮，就像6154那樣。
讓我幻想着自己以后有變強的一天吧。
明天是re：從零分開始的Day2比賽。
寫完今天的總結，摸魚去。
Day2
因為吸取了教訓前一天買好了咖啡。然而咖啡作用不大因為盡管有了些精神，屏幕亮度太大（盡管調了夜間模式）導致眼睛極度疲勞難以睜開，不得不只睜着一只眼睛打題。
看題，T1感覺應該能切，T2似乎不可做但是\(n=2\)可以嘗試手算，T3可能可以探究。
先干T1。為了穩一些先寫了個\(O(Qn^2)\)的DP搞掉了第一檔部分分，再把\(O(Qn\lg n)\)的貪心寫出來，發現沒有鍋之后用數據結構優化到100分。搞這題的時間應該不到1h。
然而我沒有想到我的比賽已經結束了。
試着想想T2。一直不懂它的\(n=1\)的樣例解釋\(\int_{0}^1x^2 dx\)是怎么搞出來的，自己寫了條式子\(\frac{\int_{0}^{1}x(1-x)dx}{\int_{0}^1 (1-x)dx}\)雖然結果是一樣的但是並不認為它們等價，不知道到底它是不是對的、如果它是錯的我錯在哪。然后瞎推了波\(n=2\)搞了好久雖然認為自己大概思路沒有問題，但是交了兩次都沒分，算了去干T3。
這個時候大概已經過了兩個小時。T3的\(O(n^4)\)暴力顯然，接着意識到只要找出“關鍵邊”就可以\(O(n^3)\)（雖然實際上可以\(O(n^2)\)但由於被卡在找哈密頓回路上所以根本就沒有繼續往下思考），顯然關鍵邊在哈密頓回路上但是我不知道競賽圖的哈密頓回路怎么求（甚至不知道是否有多項式做法），想其它找關鍵邊的做法，一直搞不出來。最后沒時間了，算了吧寫個\(O(n^4)\)的暴力，然后它TLE了？？？
好哇一個小時拿了100分后面三個小時什么都沒干？？
榜出來了，感覺今天這場區分度極低，79到85名都是100分，61到74名是120分，53到60名是125分。好家伙我都不知道今天是該為自己進步了1名高興還是為退步了5名沮喪。
稍微和ll討論了一下。T3如果會競賽圖求哈密頓回路，稍微想想應該可以想到\(O(n^2)\)，這樣就有80到100分了。T2還不會，估計正解應該也不是會了相關知識點就能做的那種。另外T3的\(O(n^4)\)暴力TLE應該是因為tarjan常數太大，ll說有個兩次dfs的常數極小的做法（之前在學2-SAT的時候也順便看到過，當時想着反正有了tarjan就夠了所以就粗略看看沒有深入探究）。
下午討論題目。
T1出題人看起來非常尷尬地直接rush完了，並且警告說這是這幾天最簡單的一題。
T2的5分好像可以直接撒點搞過去。正解算法中有一個步驟是將圖轉一下，然后概率分布就變得陽間了。其實我比賽的時候也注意到了向量的分布空間（因為是積分白痴所以要數形結合），並且想到過轉一下之后會怎么樣。但是當時腦抽認為轉一下還原要勾股定理，直到討論完題目后定量分析我才意識這其實就是相加……當然由於后面部分我不會，所以這頂多可以給我多5分（另外作為陽間的等概率分布，如果當時意識到了，感覺我至少可以思想上會40分，但是聽說很難寫那么估計這40分也不會再有）。當然正解后面的部分我就沒有聽懂了。
T3講題，出題人說直接tarjan有20分，還有某k開頭的算法用bitset優化有40分。我不知道是我tarjan的常數確實大呢，還是出題人根本就沒有寫過20分的暴力OAO。正解說“隨便找一條哈密頓回路”，看來這成了基礎知識呢……然后后面說“線性做即可”，沒有說具體做法，但感覺應該是做法多樣，有手就行（指會找哈密頓回路為前提條件的前提下）。另外cxr補充了一個看現場反應可以明白是特別陽間的、但是我一臉懵逼的做法，ll說這叫蘭道定理，有空去看看。
另外寫下EI恆等式。雖然我是積分白痴但也將其留作紀念：
總結下吧：
- 感覺這次比賽時間安排得確實合理了一些。不過由於T1太水一下子就切了，還有后面的題不會做，所以沒有顯現出什么好處。
- 今天的墊底和昨天不太一樣，雖然還是墊底了，但是思想分達到了五十多名（本身區分度不高）。而且今天T2我確實是積分零基礎考場時只能照貓畫虎，T3不會基礎知識競賽圖找哈密頓回路。所以基礎不好，墊底也無可厚非，輸得心服口服。
數了下兩天分數二維偏序小於我的竟然有兩人（笑）。不過也許四場比賽下來應該就沒有人了吧……
總榜出來之后又是倒數第幾呢？感覺給zsjz丟臉了呢，但願symbol能理解呢。
要么會一點要么想不出，況且還是在IOI賽制下，對於我來說早就沒有發揮失常的理由了。實力都暴露出來了啊，菜就是菜，這是短時間內無法改變的事實。
原本想着來北大集訓肯定不會很高分，頂多是來交個朋友。但現在都不太敢跟ll以外的人說話呢，實力相差太遠了。
算了不理它，做個good loser。
Day3
小插曲：昨晚翻翻這篇博客，發現雖然看的人不多，但是推薦數從1變成了0。啊啊啊有人踩我了嗎，好高興好高興。在滿篇承認自己菜的博客里有人反對我嗎，我可以理解為這是對我的支持吧OWO。謝謝謝謝。
早餐后去機房。由於非常准時導致我在開機時人家已經開始看題了，順手把賬號登錄進去按下回車發現我寫了中文（前面忘說了這個電腦是沒有English語言包的必須每天自己裝），然后它卡了好久讓人心態小崩。坐下來這次夜間模式把划片拉到最右邊舒服一點，但是寫程序時要拉回來一些不然高亮不清晰。這次我坐中間，前面三四米處小哥的電腦閃瞎我眼，心態小崩*2。
然后看題。T1、T2感覺可做，T3題面好長但忽略那些形式化的東西大概可以看懂。
一開始在T1和T2間不知道先肝哪個，肝T1十分鍾沒思路直接肝T2。T2是結論題，感覺有點思路於是選擇一直干下去。然而一開始跑偏了，搞了一個小時左右才到了正確的道路上，馬上rush了一個60分的暴力來驗證我的結論。沒有問題。然后自然是數據結構優化，短時間內沒有想出比\(O(n\sqrt {n \lg n})\)更好的方法。算了剛T1。
本來認為T1是DP。然而這種有關排列的問題，卻要用到排列的具體值而不只是相對順序，想了半天都不會。后來包裝了一下給的那個東西，想到了行列式。然而我一開始比較愚蠢，思考了某奇怪的方法半天，具體就是：用\(a+bx\)表示一個數，令\(x^2=1\)，瞎給它整了個環支持加減乘，試圖擴展成域，在搞逆元的時候卡住了因為手算出來這個逆元是\(\frac{a-bx}{a^2-b^2}\)，當\(a^2=b^2\)的時候該怎么辦呢？
這時候注意到\(q\)是個排列，會不會有奇怪的性質保證了不會出現這種情況？不會分析但是實踐是檢驗真理的唯一標准，寫出來看看不就知道了。為了求穩先寫了個狀壓DP交上去，然后開始搞這個奇怪的東西。搞着搞着忽然感覺這個東西好假，進一步發現了可以直接求\(偶-奇\)和總方案數，就不用搞那個奇怪的東西了。為自己的奇思妙想感到一些遺憾之余寫完了這個陽間做法。得到100分舒服了些。
這時候我忽然想正解那么簡單是不是人均AC啊？？
最后還有一個多小時，先給T3搞了個暴力20分。后面就開始在T2正解和T3部分分之間糾結。感覺T2好像會了個\(O(n\lg^2 n)\)的樹套樹但寫着寫着發現它假了，算了搞T3部分分，寫着寫着，到最后幾分鍾感覺自己一定寫不完然后就棄了。
總分100+60+20=180，分數上比前兩天的和還多呢……雖然開心了點但是由於認為在場的各位的平均分也可以達到那么多，所以不抱太大期望。
ll一開始說他T2是\(O(n\sqrt n \lg n)\)過去的，問他怎么搞，他說他把一些地方的\(lg\)優化掉了，最后說着說着忽然道：“好像已經沒有\(lg\)了。”似乎某些地方卻是優化掉了\(lg\)，然后在要帶\(lg\)的地方除以\(64\)，於是就相當於沒有這個\(lg\)了。
高超的優化技巧……
榜出來了，這次排名看上去不錯，180分在22名到30名。感覺舒服了一點。
不過在客觀上，今天的比賽似乎不太考察基礎知識，所以我就好了些。D1T1考察\(k\)進制異或線性基，D2T2考察微積分和奇怪的計數技能，D2T3考察競賽圖找哈密頓回路。比起這些今天的行列式和LCT簡直是胎教。
下午講題，T1迅速rush過了（其中第二檔部分分是從第三檔部分分倒推過來的？考察了選手的打表能力）；T2講完了感覺比較簡單，標算時間復雜度是\(O(n\sqrt n)\)和\(O(\frac{n^2}{\omega})\)，我沒有想出來大概是因為方向不對（根本沒有去想着優化\(O(n\sqrt {n \lg n})\)的做法而是去嘗試找新方法，甚至嘗試找新性質）；T3就是口胡容易實際上寫起來不知道要寫幾天的LCT。佩服三個多小時寫出T3的zx。
zyy警告說D4還有更加陰間的LCT和論文題。
總結一下：
- 今天發揮總體不錯，敗筆就是最后一個多小時比較浪費。T2沒有找對方向是實力問題。
- 通過今天與D1D2的對照，我發現我的基礎知識不夠扎實（迫真基礎）。不知道這點對以后的訓練有沒有指導意義，因為我還是要先搞省選的，省選知識在這里大概是胎教級別的吧。。。
- 雖然名次高了一些但是菜的本質還是沒有改變，只是碰巧遇到一套比較適合我的題而已。
前三天總榜出來了，和前兩天總榜相比前進了十幾名，前70了呢不錯不錯。暫時達到了我定下的目標了。
現在心態可好了。D4加油！
Day4
今天和平常差不多時間到，但是由於突然急了所以比別人晚兩三分鍾才看到題目。
旁邊那位小哥咳嗽如雷鳴，常常把我嚇一跳。我心態大崩，這不僅是因為出於人性的關懷，還有生理上非條件反射帶來的不適（我沒想着責備他的因為他本身也沒有做錯什么，就只是吐槽一下我的難受僅此而已）。這次監考員來讓我們簽到時終於對着我那開夜間模式的屏幕說要不要換一個，好感動，但是我只能回答：“不用了這里哪個屏幕都是這么亮。”
看題，一眼都感覺沒有什么思路。照例先在T1和T2之間糾結着要干哪題，至於T3它是一道構造作為構造白痴我自然不會在上面花什么時間。大概半個小時之后感覺兩邊都沒有什么思路，不過隱隱覺得T1好干所以開始深入干T1。
T1一開始想的暴力做法怎樣想都不能優化，直到大概又過了半個小時我才感覺到我搞錯了方向。想出了另一種暴力，發現可以子集卷積優化，時間復雜度\(O(2^nn^2)\)感覺\(n=22\)不能過但是有50分。然后想了半天嘗試去掉一個\(n\)但始終沒有成功，不知道過了多久忽然發現去掉\(s,t\)之后就是\(n=20\)，開6s應該可以過。怒斥自己sb然后想了些細節開打。代碼寫了好長接近3k，中途有一處細節卡住了，就是我似乎要寫ln（實際上這個不用）和exp，手推了一發之后寫了上去。調試的時候很開心ln和exp沒有問題，但是樣例沒有過去。調了半天，才發現錯誤的原因是，FWT之后我是直接自乘的多次的，它有算重的問題；把它換成exp，然后它就過了樣例。
交上去WA0，檢查了一下修正了細節就有100了。然而這個時候已經過去了三小時了。想想這么裸的一道子集卷積我就干了那么久，別人人均已經切完了吧，血虧啊我。
開始rush最后兩題的暴力。T2的20分暴力雖然很快寫了出來但是調試了半天，花了超過半個小時才拿到；這時候感覺T2的\(\omega\)相同的點可以生成函數隨便做，生成函數最后用到了exp反正T1寫過可以驗一下，然后發現沒有過自己出的小數據；沒有時間去想它為什么有鍋，並且知道就算沒有鍋我還要寫\(O(n\lg n)\)的exp或者推點小式子優化一下快速求出，所以感覺去rush了T3的5分。最后十分鍾左右的時候一直渴望着T3的部分分還有什么idea但是短時間內沒有想出來。
分數125=100+20+5。今天排名53名，好開心今天不是70多呢。
ll中午去聽什么講座了，所以討論只在剛比完賽之后一點時間。他說T2是個叫循環矩陣的東西，就是矩陣\(A\)滿足\(A_{i,j}=w_{(i-j)\mod n)}\)這樣的。由於他也不會所以我不知道怎么做。
總榜出來了。祝賀ll進了預備隊（14名），也祝賀我自己70名以內的好成績，至少倒數也不是一位數呢。當然了如果按照真正實力排我應該還是倒數一位數的，畢竟在我下面我也看到了一些熟悉的名字。但是還是讓我享受一下這倒數二十多名的虛榮吧OWO。當然啦上面有更多熟悉的名字呢，自己還是特別菜所以還需要警醒一下。
下午講題。T1聽說有人\(O(3^n)\)爆過去了不知道是搞了什么東西，T2建出基爾霍夫矩陣（其實我之前也不會建有向圖的基爾霍夫矩陣呢）求行列式，行列式用循環矩陣的性質優化就行了。循環矩陣的那條式子跟單位根有關，估計現場推的話是推不出來的吧。果然是基礎知識呢。T3前面幾個部分分還好懂，到了后面驟然毒瘤，明明是一道圖論構造用了計算幾何的性質，什么三個球的交點。真神仙題啊。
講完題就准備走了。symbol咕咕咕了好久才來，symbol來了之后網約車咕咕咕了好久才來。於是開始了回程，至此北大集訓結束。
滿群的人都在討論狼人殺相關事宜呢。
真是一群，快樂的集訓隊員呢。
總結：
- 今天的問題主要是T1花的時間太長了，最主要的原因是相關知識的不熟練吧。
唉怎么胎教知識都沒有完全掌握呢。如果有了多點時間的話，T3我或許可以玩多一點部分分，T2也有可能考場上類比出有向圖內向樹森林的基爾霍夫矩陣，寫個高斯消元水水分。 - 線性代數還是了解得太少，幾乎不會做。
被打集訓結束了呢。感覺自己確實收獲了很多，最多的就是如博客開頭提到的那樣，對自己菜的認知。
IOI賽制下，什么FST之類的錯誤基本上不會再有了，所以是實力的絕佳體現。於是就體現出我特別菜的水平。
而這次主要的原因，大概可以歸結為下面幾點：
- 基礎知識沒有掌握或者掌握得不夠扎實。可見北大集訓非常喜歡考察基礎知識。
- 對於程序的優化技巧掌握得不到位，缺乏卡常的敏感性（即了解到應該要卡哪些地方程序才能明顯地變快）。可見北大集訓對於暴力喜歡把數據范圍開滿，並且集訓隊人均卡常大師。
- 部分題型不擅長，這次具體的有：圖論、交互、構造、部分計數（值域為實數的）。
- 菜。
其中基礎知識的問題，我也不清楚有怎樣的借鑒意義。感覺有些就是集訓隊的自嗨，和省賽甚至NOI是沒有什么關聯的。但是其中有部分的基礎知識還是要警惕，畢竟聯合省選已經考了保序回歸了。
想吐槽一下：當人家都在學微積分、線性代數的時候，我還在教室里學着圓錐曲線呢。客觀原因是別人進隊了我沒有進隊；或者是人家把時間投入文化課的比例沒有我這樣大。比如說ll說他就沒有學過圓錐曲線……在我無知的印象里，圓錐曲線在現實生活中於多數人而言沒有太大用處（並且它本身也就是解析幾何，多數題暴力解方程就沒了，如果去想巧解想不出來就輸了），而微積分的用途可廣泛了啊。我有個建議：高考加入微積分，刪掉圓錐曲線。這樣相對而言似乎就沒有那么內卷了啊。另外物理方面也可以搞出多點花樣豈不美哉。
后天就要段考了呢，看看我一天時間復習能不能考進前一千。不僅要補落下的文化課，一月份還有學考，也要抓緊時間准備了。這個學期的剩下時間可能更加緊張了吧。
仰望着大佬們的樣子，一步一步走下去吧。