noip2018 完跪……滾回學校考半期 qwq第一次考提高組，之前和將要afo的g2020一起培訓了很久，感觸頗深~畢竟距離afo就只剩兩年了，還是抓緊吧這篇不是題解 awa ，題解之後會發布的，畢竟我還沒有ac呢
又及……g2020 陌路笙歌 - 再見(╯▽╰)
星期五試機的時候有一點**……o(nlogn) 的最長上公升子串行都寫掛了。
考試的時候根據策略先掃了一遍所有的題——嗯~好！沒幾道會做的 qwq
一群人說ak day1……然後高中那邊說只有3個人沒ak，然而真的很**
一開始的奇葩思路：找到最小值，作為分隔點分治；
怎麼找最小點呢？線段樹！-_-|||
然後發現好像很難實現……如果區間裡有多個最小值怎麼辦？
又一想，noip day1 t1 線段樹？？？ impossible!
再看一眼……貪心！盡可能多填（似乎是很明顯的）！單調棧！（終於對了）
嗯，用了1h做出來
好熟悉的題目……完全揹包！（正解是這樣）
然後莫名遞推式寫掛，多寫了乙個 o(n)
出題人非常友好~特殊資料挺多。
先說我自己的做法吧……因為時間不夠，就沒有寫正解，直接騙分：
當m=1時直接跑dfs，加乙個最優性剪枝；
當i和i+1相鄰時，就相當於是乙個鏈，所以可以二分答案，貪心檢測（即從鏈的端點出發，盡可能選線段，記錄現在的線段總長為tot，當tot>mid即符合條件時，就可以清零tot，找到的路徑條數+1）
其實想到二分+貪心判斷就已經接近正解了，還是有一點可惜。據說正解先二分答案，然後從葉子節點出發盡可能取線段（邊），當達到mid時就形成了一條新的路徑；當兩個路徑會於同乙個節點，即lca，則判斷兩條路徑相連能否》=mid，可以就形成新路徑，否則取較長的路徑連線根節點再往上推。
聽說很水，但是還是掛了；似乎是230的分。
好像有一點difficult，對於乙個初中生真是太不友好了（似乎對於zjx和tly巨佬來說不是這樣的……）
比較簡單的貪心；
從1出發；
對於樹形結構先走較小點；
然後又乙個環的情況掛了……時間複雜度沒分析對，本來 o(n^2)能過，但是就沒寫，以為會 tle；
看題目的時候第一眼——結論題！！！
然後第一題放棄後就開始死推結論，然後推出來乙個似乎是正確的結論——
如果a,b兩個位置，a在b的右上方，則a的填的數字不能大於b；
驗證了一下2*2的情況，是對的（開心）；然後手算3*3……為什麼我算出來是144?!
心態就崩了……最後只好將6*6的所有答案通過dfs打表跑出來（效果不錯）
然後賽後發現很多同學和我的結論一樣……都卡住了，於是我們開始討論——我把我有點疑惑的一點畫出了圖：
上面黑色塊填的數字是1，看得出來藍色路徑為 "rdddr"，紅色路徑為"drrrd"，但是藍色路徑經過的點為"01010"，紅色路徑經過的點為"01000"……
尷尬……結論完全錯誤
第一眼樹形dp（開心）
然後發現多組詢問，沉思qwq
想不出來，就只好寫 o(n,m) 的，也就是對於每一次詢問都做一次 o(n) 的dp
but……樹形dp寫掛了啊——因為如果當前點是詢問中要求必須選/不選的點，dp狀態中的乙個值就需要賦值為inf，但是我把這一步操作放在了訪問當前節點的兒子時處理的……也就是說如果當前節點是被限制的乙個節點，在訪問它的乙個合法兒子（不是父親）時，我就把某乙個dp狀態設為inf（比如當點u不能選時，表示「選擇u點」的狀態就是inf）。但是會出現乙個問題——限制葉子節點時，因為葉子節點沒有子節點，所以它的不合法狀態就不會標記為inf，就掛了。
關鍵是只要存在乙個這樣的詢問，整個資料就會掛掉qwq
唉，以前常喜歡說 「路還很長，要慢慢走」 ，但現在看來路雖長，但時間卻不多了啊！
已經初三了，下一年就是高一，再過兩年，沒進省隊就要afo了（雖然不是真正的oier，但是還是不願提到afo這個終會到來的事實）
後面的路得加緊走了（我設立了乙個計畫，刷《挑戰程式設計競賽》的習題，盡可能每週6道）
希望大家能共同進步（膜誰也沒用，考場上還是孤單一人）
遊記 NOIP2018遊記
飛雪連天射白鹿，笑書神俠倚碧鴛 沒想到這已經是我第四次參加noip了，也是最後一次了。回想起來，也只有笑一笑而已。day0 早上一場模擬賽打的還可以cstdio沒敲爆了一道零，考完後突然機房陷入了有些傷感的氣息。對啊，明天既是我們最後決戰之日，但也注定我們要走散。在這個科學館，我們待的時間超過了在教...
比賽遊記 NOIP2018遊記
往期回顧 比賽遊記 noip2017遊記 轉眼間又過去了一年，當年還是初中生的我已經搖身一變成為了ahsofnu的高一學生。回顧這一年我好像也沒學什麼新東西，要說有用的可能就無旋treap吧，不知道能不能在noip上起到作用。noip2018 rp 普及組是沒去了，聽說普及很難，我看了看好像也沒啥 ...
NOIP2018遊記 總結
拖了這麼久才來得及寫遊記。早上怕開車走錯路，於是提早了半個小時出發，結果真的走錯了路。到了考場之後就一直在外面遊蕩，到了考試時間才跟著 走到了。找到了自己的機子之後二話不說先把鍵盤從抽屜裡面拔出來放到桌子上，去年這個時候就是因為鍵盤在抽屜裡面然後不爽了很久。監考老師一直說不允許開考前動電腦，但是還是...