今天是$2019.10.4$,距離$csp$也就是$afo$不遠了
鬼知道我為什麼拖到今天才寫這次清北學堂的遊記
準確的說鬼知道我為啥要寫遊記，而且到現在才寫
也許是給未來留點回憶吧
早上懶床拖到\(7:26\)，趕緊吃了昨天買的牛肉粉速食麵，吃的我\(e\)心，只吃了一半就\(50\)了趕緊跑去教室。
鐘神很早就說今天的題不會像昨天一樣水，開題發現第一題大概是貪心，第二題是\(dp\)，第三題貌似二分答案。去做\(t1\)，先是考慮按最大值，又考慮最小值，發現不行。後來開始瞎猜結論並嘗試舉反例，最後\(1h\)過後才想到了從左往右掃，利用\(i+1\)將\(i\)搞合法，只需要掃一遍把每兩個之間的時間取\(max\)即可（因為是同時進行的）。後來發現乙個\(hack\)是當第\(i\)個往左往右運輸是不能同時的，這種情況下必須等左邊完成再搞右邊，打上標記記錄他的左側運輸時間即可。
\(1h30min\)過去了，趕緊開\(t2\)，我左邊\(dalao\)已經寫開始\(t2\)半小時了
\(t2\)感覺不可做，順手打上個暴力竟然\(5\)分鐘一遍寫對（講個笑話一年前我不會搜尋的），\(30pts\)到手趕緊去上個廁所。回來果然冷靜不少發現可以把因子連成若干個樹，每條鏈上的選擇在實際中是不受先後順序影響的，建圖跑直徑就好了。後來發現事情並沒有這麼簡單，一是複雜度不會算，二是既要判重還要把每個位置都接上因子，比如\(4\ 2\ 4\ 8\ 16\)這組資料建出來的樹並不簡單，所以還要開乙個鄰接表記錄一下。寫了半天發現到點了，有點懵。只好去看了看\(t3\)發現很顯然是個二分答案加\(2-sat\)檢驗，（事後發現這是\(o(n^2)\)的只有\(50pts\)），可惜沒時間了而且我沒寫過\(2-sat\)。
突然發現旁邊的人還在做，看他的電腦上顯示\(10；30\)，\(woc\)我昨天調時間調晚了乙個小時，趕緊再開題繼續調，本以為\(t2\)穩了結果一小時之後還沒調出來，交卷後發現程式寫的太麻煩了，只需要記錄深度就行，根本不需要建邊，跑直徑，我是(\(sb\))。趕緊打了\(t3\)暴力走人。
下午評測意"外的成為了首頁\(a\)掉\(t1\)的唯一乙個人，但意外的是\(t2、t3\)都爆零了，檢查發現\(t2\)檔案輸入沒寫\("in"\),\(t3\)寫成了\("stout"\)。。。。**了
下午講評發現\(t2\)的不計順序思想是對的，但正解不是建圖，至於我的演算法正確性還沒有請教鐘神，測資料莫名\(re\)不知道怎麼回事。
下午也不知道怎麼樣就混過去了，聽了聽\(dp\)，大部分時間在自閉
昨天考得很好今天這一波智障操作導致我拿不到獎了啊，我心態炸了
時間好快啊，國慶節快結束了，希望明天能加油
早上比昨天還晚，拖到\(55\)分走
2018國慶qbxt刷題遊記（目錄）
作死報了兩天刷三套題的班，被dalao們吊打qaq 填坑ing t1 lcm 數學 t2 irrev dp t3 difer 數學 t4 vote 搜尋 t5 game 期望 t6 network 圖論 t7 count dp t8 array 數學 t9 subset meet in the mi...
2018國慶qbxt刷題遊記（目錄）
作死報了兩天刷三套題的班，被dalao們吊打qaq 填坑ing t1 lcm 數學 t2 irrev dp t3 difer 數學 t4 vote 搜尋 t5 game 期望 t6 network 圖論 t7 count dp t8 array 數學 t9 subset meet in the mi...
2018QBXT刷題遊記（15）
day3 test5 t3 chess 題目大意 兩個人在 n m 的黑白棋盤上下棋，輪流操作。每一次可選擇乙個黑色的格仔，以這個格仔和左上角的格仔為對角線，將這個矩陣的所有格仔的顏色改變。找不到乙個黑色的格仔的人輸。小 h 想讓小 c 取勝，小 c 想讓自己取勝。小 h 先手，誰能贏呢。冷靜分析 ...