雅禮省選集訓遊記（6月20日——6月28日）

Day 1

　　7:05 我在學校訂門前晃盪了一會，結果並無發現任何機房人員，差點虛了，趕忙想了想確實李總說的是七點一十在正門集合，難道我來早了？因而果斷去了下小賣部，買了瓶檸檬茶壓壓驚。

　　7:08 出了小賣部，終於發現了大雞哥和KKK，過一下子李總來了，把咱們帶出了校吃早餐，隨便買個麪包塞了一下。

　　7:21 終於你們都從學校出來了，感受等了蠻久，途中下雨，我穿網鞋，幾乎溼透。

　　7:45 中間等車，特別無聊，搞了半天，終於最後一批上了車。

　　8:20 萬般努力，終於到了雅禮，飛奔趕去機房（話說雅禮的學校真的蠻好看~），雖然遲到了，不過聽說雅禮的教練也來晚了，別人被關在機房外蠻久。

　　8:30 開始考試，樓上機房居然沒有老師監考，並且貌似還沒斷網（中途只有一個老師來了一下，什麼鬼啊？）。

　　T1 一眼看去，絕對數據結構，看來我要完。後面感受像是樹剖（可是樹剖我也沒打多少啊！），特別是換根實在是沒思路，因而仿照樹剖的思路去打暴力，調了一個小時，結果樣例都沒過，果斷決定先打後面的題。

　　T2 暴力一眼就能看出，直接碼上一個記搜就行了。而後考慮拿些部分分，不停的去分析式子，後面感受應該有些規律，因而打表分析數據，後面總結出了選法：必選$a[y]$，而後每選了一個數$a[y]$，就能夠去選$a[y-1]$，固然也能夠不選$a[y-1]$，而是直接選多個$a[y]$，這取決於最後和的大小。這樣就是從$y$往前必須取一段連續的數，裏面的數能夠選屢次，反正最後一共要選$x$次，而後使得最後的和最小。可是，不會實現怎麼辦，因而放棄，打了一下貪心（其實內心明白多組數據，應該會炸~）。

　　T3 仍是暴力一眼就能看出，打了一個最裸的大爆搜，只能過第一個點，再日後的數據，太大了，實在不會啊。因而回過頭去剛T1，最後的半個小時徹底就在調第一題的暴力了，後面最後臨近結束，終於過了樣例，趕忙試試大樣例，沒過，有點虛啊。

　　13:02 匆匆忙忙交了代碼。

　  13:05 和同行的巨佬們討論了一波，都說好難，就神佬說不難，還分析了一通，說什麼絕壁有人AK，感受蠻有道理。

　　13:20 一行人到了KFC吃午餐，同行的還有幾個CJ巨佬，感受都很淡定啊，就我虛的一匹。很背時，身上現金不夠，向lj借錢，最後至少吃的蠻飽。

　　14:10 回到了雅禮，看了波成績，****爆0，什麼鬼？後面發現LS的大多數都爆0，原來是咱們都沒建子文件夾，根本沒人提醒啊（雖然是本身蠻蠢，沒有料到這茬）。

　　14:40 中間搞了半天，差點都快睡着了。終於到了聽課環節，話筒聲音是真的小，而後出題人講的是什麼鬼，T1還行，請了幾我的來說，雲淡風清地說了一些東西，貌似很簡單就一筆帶過了（最後結論：T1=樹剖模板）。中間換了下話筒，聲音聽得清楚了，T2思路化成了方格圖，整體選法仍是和我相似的，最後的離線操做而後搞什麼下凸殼，一會兒就不懂了。T3對dp進行多項式變換，而後弄了個FFT上去，聽不懂。懵逼。毒瘤出題人用了一個小時不到，三題就講完了，神奇的是結語：「今天的題目仍是比較簡單的。」（只能說太巨了。）

　　15:50 走了半天去地鐵站，準備回程，仍是LS機房好啊！

　　Day 1 總結：充分了解到了本身的弱勢，還有蠻多東西沒有掌握，考場的發揮和細節須要注意，時間半年不到，但OI路還很長啊。

 

Day 2

　　7:08 在學校上了下廁所，出來時在校門口碰到了擼哥，聊了一下子，結果李總在遠處把我叫走。這才得知別人都先走了（什麼鬼啊？不是說好的七點一十南門集合的嗎？），因而腳下生風，一會會兒就追上他們了（走得真慢~）。

　　7:40 出了地鐵站，尾隨一雅禮妹子，腳下生風，跟的我累死了，居然只用了5min種就到了雅禮，神奇。

　　8:10 開始考試，考的是CJ的國家隊神犇——laofu（CJL）的題目，畫風詭異。

　　T1：一道神奇的題目，數據範圍太大了，開始莫名其妙想到了組合，後面搞了半天，才寫了一個30分的暴力$DP$。

　　T2：一道很神奇的題目，數據防爆0，可是隻有10分，後面搞了半天，弄出了一張表，40分。

　　T3：一道特別神奇的題目，巨說是CTSC原題數據增強，用原題作法只有40分，正解是laofu本身想出來的，反正我暴力都不會。

　　13:10 一羣人出去吃飯，仍是KFC，我又是由lj大款接濟的，唉，仍是以爲小店子的炒菜更好吃並且實惠。

　　14:10 出了成績最後得分70，反正我會的都拿了。

　　14:30 laofu講課，神仙啊，前兩道題的思路特巧並且玄學，並且第二題你們廣泛都想到了線推的公式（然而我沒有，仍是太菜了~），最後一題聽不懂。而後，依然講課很快就結束，一個小時左右三題就沒了。

　　15:30 返回大麓山，話說走路是真的累，並且這天氣是真的熱！

　　Day 2 總結：見識到了神仙的思惟是有多強，感受之後仍是練好暴力，數學方面須要增強，思惟能力還得提升，只有多刷火題，才能不被嘲諷。

 

　

Day 3

　　7:05 應該蠻早吧，結果到了南門，李總說他們先走了，嚇得一批，趕忙追上去，結果就幾我的在外面買早餐而已（李總的話看起來歧義很大）。

　　7:12 真正的腳下生風，感受機房一羣人真的拖拉，直接甩了他們直奔地鐵站，搶先一步上了地鐵。、

　　7:25 神奇的發現，在五一廣場轉一號線時，居然被同窗趕了上來，還被嘲諷了一波。

　　7:35 開啓疾步，後面跟了一羣人，進了雅禮校內後，他們居然跑了起來，因而我也開始狂奔，到了機房，後面他們遇上來，又被嘲諷了。

　　8:00 開始考試，題面畫風詭異，全是不可作啊。

　　T1：思考了一會，感受像是求環形上的最多不相交區間數，可是環形限制了個人思惟，不知道該怎麼搞，因而打了個暴力，樣例過了。（一小時後，發現還下發了大樣例，一試沒過，調了老久，惋惜沒對）

　　T2：題意就很生澀難懂，關鍵是樣例還解釋的不清不白，想了老久，暴力都不會，跳過去看T3。

　　T3：三個函數，互相的嵌套，我打表搞出了其中兩個的規律，另外一個卻推不出，而後只能去遞歸，結果莫名其妙運行錯誤，不習慣windows上的調試，改不來，又推了一下子， 沒思路，回過頭去改T1。

　　13:00 今天絕壁爆0了，後兩題沒思路，T1沒調對，徹底棄療。

　　13:05 跟着lj大款去吃飯，發現了新的桃園——一個美食城，而後在裏面吃了蒸菜和一碗涼皮，比KFC好吃多了，還實惠。

　　14:10 回機房推銷了一波桃園，而後看了波成績，果真爆0。

　　14:30 常規講課，T1是真的蠢了，別人直接貪心枚舉一部分的斷點（事實證實枚舉前100個點就夠了），破環成鏈，而後就直接以右端點排序，能選就選，比較ans就行了，這樣能水100分，我TM沒想到去隨機化貪心，太蠢了，騙分都不會,T1正解就略過了。T2果真不可作，生成函數+分治FFT，不會。T3打表找規律，能夠拿50分，滿分思路賊巧妙，反正我不會。講課仍是賊快，不到一個小時就完了。

　　15:30 返校，走路是真的又熱又累啊。

　　Day 3 總結：今天考的是真的差，至少應該搞出T1的，而後後面兩題暴力分沒拿，感受明年省選很虛，平時得加把勁了，努力，努力，還有就是得補坑FFT！

 

 

Day 4

　　7:06 和衆巨佬來到南門，而後直接出去吃早餐。

　　7:12 仍是腳下生風，被衆巨佬緊跟着，還硬生生搞出了個梗，說什麼跟着我就會不遲到，無語了。

　　8:00 開考，題目畫風賊有意思。

　　T1：畫風與HNOI的Day 2 T3如出一轍，後面才發現這裏是任意選$n-1$條邊，因而就不會了，話說本題考的就是出題人wfj在省選時看錯的題意，我試着以原題的思路打了一個四維的$DP$，結果沒調對，太毒瘤了。

　　T2: 徹底不會啊，打了個貪心+隨機化，但願能有分（事實證實沒有）。

　　T3：一道特別複雜的大數據結構，關鍵是暴力分還只有5分，想了半鐘頭沒思路就棄療了。

　　13:00  匆忙交了題，滾去吃飯，帶衆巨佬去了昨天推銷的美食城。

　　14:45 出成績，又忘了建子文件夾，爆0。講課時，巨佬wfj遲到，咱們等了一下子，仍是特別神仙的講解，T1貪心+dp+凸優化，T2要發現一個神奇的結論再去枚舉，T3徹底不可作，什麼動態dp、虛樹、鏈分治、lct，棄療棄療。雖然，沒怎麼聽懂，可是仍是得尊重巨佬wfj，準備仍是挺充分的，既有ppt，還第一次講課時間超過一個半小時。

　　Day 4 總結：學暴力仍是很重要的，而後就是保證本身不要爆0。最最重要的是，絕對要多寫火題，各類算法至少要能熟練運用，再就是多思考，畢竟思惟仍是很重要的。

 

Day 5

　　7:08 仍是和衆巨佬一塊兒出校，依舊腳下生風（其實這幾天已經累得不要不要的）。

　　8:05 中間在地鐵站的過程懶得記了，都差很少，直接開考。

　　T1：畫風仍是詭異，想了蠻久，打了個暴力。

　　T2: 題意開始弄錯了，打了個假的dp+lca，後面發現樣例後兩個過不了，因而才發現理解有誤，因而改了半天，打了個暴力。

　　T3：畫風特別詭異，感受不可作，加以前面心態全崩，因而棄療。

　　13:00 交了代碼，在ylx巨佬的帶領下，跟着機房衆人去了雅禮附近的桂林滷粉吃了午餐（粉還挺好吃）。

　　14:30 巨說今天兩題都是原題，反正我沒作過。而後只拿了T2的防爆0的5分，恥辱啊，T1寫崩，關鍵是T3的暴力並無想象中的難。神奇的是今天講題賊快，不到20min就結束了，感受一晃而過啊，T1建圖詭異的費用流，T2樹剖+線段樹+神奇的二分圖匹配，T3後綴數組+純思惟。滾粗。

　　Day 5 總結：暴力仍是得打，不能由於複雜就輕易放棄，而後思惟真的很重要，多思考多思考多思考，必定要透徹理解某一算法的核心思想。

 

Day 6

　　前面直接一筆帶過，直接上題。

　　T1：

　　T2：T2的20分是送的，隨便寫寫就行了，而後考慮解決沒有約束的狀況，結果數學組合沒學好， 也不知到手推有無問題。（最後還剩半小時的時候靈感一見，有了一個前綴和的思路，可是沒時間了就沒打）

　　T3：直接GG，20分的暴力不難，可是寫前面的題目去了，後面就不想打了。

　　14:30　講課人是大雞哥和pipiboss，兩位巨佬，神仙講課啊。T1是什麼置換羣+容斥+第一類斯特林數，聽得半知不解。T2是三元環計數+前綴和，思惟太巧了，而後三元環計數沒接觸過，須要補坑了。T3直接SA+LCT，pipiboss直接說這是道簽到題，懂套路就行，太毒瘤了，留坑待補。

　　Day 7 總結：仍是太菜，雅禮集訓這幾天效率不是特別高，加之今天晚上高三學長返校來機房分享學習經驗，忽然感受高考離我不是特別遠，本身競賽沒搞好，學科也不擅長，不努力就完了，練習反演，多學算法，搞好數學，加油 加油 加油！。

 

 

Day 7

　　相同的東西就很少說了，牢騷一下：天氣好熱啊，走得真心累！

　　T1：好毒瘤哈，什麼仙人掌圖，都沒打過，仍是現學的。直接碼上暴力，而後調了蠻久，感受暴力會超時啊，不過仍是無論了，直接去看T2。（結果，一條鏈的狀況沒有作，鏈的狀況其實很簡單，只要數學組合一下，而後快速冪就行了，結果沒寫這20分）。

　　T2：無解了，指望沒怎麼練過啊，完蛋，直接掛，連樣例都不知道怎麼來的，我也是蠢到家了，放棄T2。

　　T3：特別毒瘤的式子，而後暴力分貌似是送的，因而先寫了個暴力，而後再考慮爲單位矩陣的狀況，而後推公式，寫了一個數論分塊，指望得分40分。（結果就是答案爆long long，還要開unsigned long long才行，真的坑！）

　　14:30 今天又是爆0，T1暴力果真寫TLE，而後T3爆long long神奇。講課時，出題人直接跑路（估計是怕被阿），後面是驗題人來說的課。算法都特別的巧妙，須要比較強的思惟。T1是數學組合+容斥+dp，T2是二分+點分治（出題人的玄學證實ZYYS，還有外省巨佬打表發現答案不超過500，而後枚舉驗證，結果切了本題。神奇！），T3直接棄療，不知道在講些什麼。

　　Day 6 總結：仍是太差，忽然感受本次集訓就是讓咱們來了解差距的，同時練習暴力，講了一大堆沒掌握的算法，而後留下坑來等之後填，不知道明年此時的我可否有如今高二學長的實力啊，好虛，只有不斷努力，而後縮短差距吧！

 

 

Day 8

　　前面直接省略了。

　　T1：字符串啊，感受須要用到AC自動機（早忘了），而後就果斷打暴力，結果感受暴力很虛啊，可能會T，可是沒得辦法了。

　　T2：一眼看去正解要麼登山，要麼退火，可是式子太毒瘤了，不知道怎麼搞。最後隨便輸出下樣例。

　　T3：TMD，還給我來指望，看都不看下去，直接棄療（結果本題其實有很水的方法作）。

　　14:30 你們分數都這麼高？我竟然有100分，切了T2，神奇！出題人講課，解釋今天題目出鍋了，T2蛇皮judge寫掛，直接輸出nan就行了（幸虧我隨便輸出的樣例中有0），而後T2正解是登山模擬物理中的勢能轉化，神奇啊。T1線段樹維護AC自動機上的狀態壓縮DP的矩陣轉移的動態DP，果真一道毒瘤題。T3正解聽都懶得聽，別人介紹了傻逼方法，指望的和等於和的指望，預處理一下，而後直接求就行了。

　　Day 8 總結：雅禮集訓都要到尾聲了，終於上100分了（雖然是由於題目出鍋了）。因此本質上本身仍是有不少東西沒掌握的，好比T1中的幾個算法都打得不多，而後就是數學方面得增強，否則看到指望和一些複雜的式子就要吐血。

 

Day 9

　　最後一天集訓了，前面直接省略，終於結束天天走得累死的過程了，信心打擊賽結束，內心空蕩蕩的。

　　T1：又是一個不知道的圖論，競賽圖？而後看起來比較好理解，可是寫起來賊其詭異，最後寫了個貪心暴搜，還調了半天。

　　T2：推了一個結論，就是種類數在第一列就能肯定，可是日後的組合就不知道怎麼搞了（數學果真差啊），而後就只能寫了個暴力，對於特殊點就直接隨便搞一下了。

　　T3：一看就是大思惟題，而後想了一會，果斷棄療，不過暴力分仍是很好拿的，直接開個隊列模擬一下過程就行了。

　　14:30 今天T一、T2寫掛啊，就T3有20的暴力分。出題人講課語速真的快，而後今天全TM是考思惟的，我這思惟短板，聽得難以理解。T1，必須發現一個神奇的性質，而後轉黑白圖染色，瞎搞一棄。T2，個人結論沒問題，可是求全部方案時，要用到第二類斯特林數，這我還真沒想到，巨說本題是簽到題啊！T3，果真思惟賊強，神奇的結論搞出了神奇的$O(n)$的作法。

　　Day 9 總結：今天是雅禮集訓的最後一天。時間飛逝，第一天來雅禮彷彿就在昨日，回首九天的訓練，心態卻是變好了（畢竟被虐着虐着就習慣了…），發現了許多比我強的對手，同屆的差距相差也有蠻大，天天都會接觸徹底沒聽過的算法或者思路，即便聽得不太明白，我也感受收穫頗豐，好比打暴力駕輕就熟了啊，好比了解了許多不會的算法啊，好比學到了什麼什麼思路和巧解啊…可是，本身的效率確實沒有上去，在考試時也沒有拿出全身心去應考，有不少東西是能夠作到的，只不過我差了那麼一步。而後就是有些算法學過了，並不表明掌握，還得多作題，鞏固加深，真正的考場是不會有模板的，總會有思惟難度，那麼這也讓我明白思惟的重要性，平時作題仍是得多獨立思考，將本身的想法用代碼實現（代碼實現能力也很重要），而後和正解的思路比對，學習精妙之處，舉一得學會反三，善於運用真的很重要，只有作到這個纔能有收穫。最後就是對於那些還沒掌握的算法，得抓緊時間學習了，3個月內應該要把省選內的算法都過一遍，爭取能所有掌握，最後就是多作題，善思考，學會運用，鍛鍊碼力了。

　　Ps:留下的天坑：9天的題目更正，共27道題，我看是要寫吐血的。