頹得不行的我到D2才想起來自己可以寫一篇low得不能再low的遊記，然後就動筆了......

Day0

愉快地看著三聯，想著別人放一天我放四天的悠閑生活，內心甚是平靜。然而晚上回到家就開始浪了，看完了kkk的完美日語教室回放。

Day1

難得的自然醒之後莊重地洗澡，想著馬上就能去上人生第一堂網絡課了，結果發現講得水得不行，很不符合我當初報名時的預期，初賽題麻煩講講問題求解和閱讀程序可好？果斷棄坑準備刷題，結果先刷了一上午的艦B......

午覺起來發現馬上又要上課了，然而直播平臺出了各種錯誤，延遲+回音+黑屏，加之基礎數據結構依然很水，就先把ppt裏難的部分先摳下來放在一起，去刷題了。聽說講到後來還發生了兩個dalao一起講課自說自話的數據結構二人轉2333，noip老師還中途被換下來了......

晚上聽ltt大佬講linux，發現terminal太高端不會用（還有不開IDE編譯cpp這種騷操作的嗎），又沒有linux系統練習（高二兩個同學裝虛擬機裝了一個晚上233還連帶著老師在機房裝了一整天的linux233），對拍linux下的沒看懂，windows下的和老師教的不一樣，就很尷尬了......晚上本來打算做作業的，後來似乎打了一個手寫隊列和樹剖就睡覺了，之後考前例行浪到淩晨3點......

Day2

早上發生了一系列不愉快的事情之後，回到家開始打模擬賽，花了半個小時把題讀完，感覺三道題都可做（flag已立），開始肝T1，一開始寫的二分發現過不了，心一橫開始強解一元二次方程，過了它給的5個各種類型的樣例之後就沒去對拍了（flag又立）。再看T2時發現除了暴力毫無思路，就開始看T3，發現T3比較簡單（flag再立），寫完準備測樣例時，發現有一個關鍵的細節沒有考慮到，整個代碼白寫，這時大概離結束只有1h了......轉悠了半天還是沒有辦法，T2又毫無進展，只能打個30分的暴力了事。

考完幾分鐘一看結果，T1爆0？喵喵喵？直到現在我還沒發現我哪裏錯了（大概是因為我懶......），30分大概連省二都危險的吧......十分尷尬，午覺醒來已經上課一個小時了，抱著課水+可以回看的心態打開電腦，發現講課的是一個cz人......

他一如既往地繼承了cz的信息學風格（滑稽），給準備NOIP提高組的人講省選題，給準備省選的人講集訓隊作業題（手動微笑），我本來聽得好好的二分倍增分治被那些省選題嚇得瑟瑟發抖，啊不過聽懂一道省選題還是蠻有成就感的啦~

晚上講題，感覺學到了一些自己之前沒有註意到的東西，或者是自己已經生疏了的東西，比如BFS序和雙連通分量。

Day3

百無聊賴地起床……然後發現自己圖論什麽的掌握得還不錯？下午提高數據結構，又被各種省選題+BZOJ題虐……開始懷疑人生……

晚上的洛谷放送局還不錯，藍圖畫得很好啊，洛谷雲，洛谷優思，有時候真是感到慶幸，第一次目睹了一個龐然大物的誕生，做OJ能做到像洛谷這樣，大概應該很滿足了吧……還有lin_toto的邦邦直播，開始對日本產生了很大的興趣呢……

Day4

早上起來，驚喜地發現國慶作業一個字都沒動，然而明天就要上課了（別問我為什麽），所以開始猶豫要不要打這次比賽，還是去補作業，看到題目出來，就不由自主地開始看了……T1感覺有70分的特殊數據可以秒，剩下的數據感覺可以貪心但不確定能不能保證正確性……問了學弟之後放心地寫了，看到T2時發現是一個DP，素來DP渣的我選擇放棄，開始看T3，驚喜地發現是一道樹剖，然後註意到統計的是點權>=t的點個數，每次操作之後點權還要清零，瞬間懵逼……

後來反復想了想，感覺唯一可行的辦法是樹剖之後線段樹維護鏈上點權最大和最小值，支持區間加減和區間賦值（方便清零），查詢時判斷t和最值關系，如果t大於最大值則區間內貢獻為0，t小於等於最小值則區間所有點都符合條件，否則遞歸處理子區間。這是我從今年集訓隊論文上產生的靈感，然而復雜度奇大無比，大數據普遍10s跑完……

調了將近一個小時後，群裏有學弟說T2可以拿20分，果斷敲了個暴力，然後就交卷了，回頭刷新發現自己居然rank3……大概是別人失手了吧……不過這次秋令營總算有了一個比較好的結尾，還是很高興的啊……

下午+晚上還要補作業，視頻就留到後面停課的時候再回看吧……我要去補作業了~

Luogu 2017 Autumn Camping 遊記