我好弱啊，今年又是考pj啊
今年gd的又是在我們學校有考點（gzez）
考前其實還是蠻緊張的，畢竟考砸了就afo了。我dp是真的弱，模擬賽連最長下降子串行都不會寫，心想要是t3是dp就咕咕咕了。去年那個組題人還是比較友好的，但是我把freopen注釋掉了然後就咕咕咕了。暑假打了很多省選、noi的題目，回來切普及的題，變得不是那麼吃力了。
看到時其實也沒啥想法，畢竟這也是pj一貫的作風
這道題稍微有點毒瘤，我手算極限資料是不會爆long long的，但是我大樣例一直過不去，調了差不多1個小時！！！ccf構造的大樣例真的噁心，在99999個100000中居然參差著乙個隨機數！！！看來只有我這種調了這麼久的人才會知道吧！最後發現最後統計答案的for迴圈打錯了，真的是好險啊。現在想著如果當時寫了高精就涼了啊！還是我太弱了啊。
龍虎鬥是道菜還可以！
這個遊戲真的玄學啊
一看t3心裡就開始放涼涼。t3是dp！！！顯然這是一眼dp啊啊啊！但是我就是不會啊！我稍微推了一下，深知我的dp水平做這題就要看看造化了，於是果斷放棄，開始肝t4。切完t4回來，發現有30分的部分分，於是寫了個全排列爆搜。剩下還有時間，我也不知道怎麼做，於是懟了個神奇的貪心，經過我一段亂懟之後，竟然水過了大樣例（震驚臉
一開始就在想這道題的正解會不會是樹形dp，但是一直不敢確定，看了眼資料\(10^6\)覺得其實\(o(nlog_2n)\)可以過啊，於是就在想可不可以把每個點的子樹大小求出來，然後按普通二叉樹的順序將每個節點重新標號（左兒子=x<<1，右兒子=x<<1|1），然後每個點只用與這一層最多logn個點進行比對啊，所以是\(o(nlog_2n)\),於是我就寫了，過了前兩個樣例，但是大樣例re了，我仔細一算，如果是一條鏈的話，我這個**的最後乙個節點的編號最大就是\(2^\)，顯然這個是不可以接受的啊。於是我就在想爆搜，爆搜和剛剛的想法時間複雜度是一樣的，但是不用重新標號，我寫完3個樣例就都過了。我也就沒再管它了。回來同學說是中序遍歷然後manacher，我也就很慌，但是看到luogu上有人和我一樣的做法過了，於是感到特別有安慰。但願能過，ccf保佑！
估分：100+100+（050）+100=300350
遊記 NOIP2018遊記
飛雪連天射白鹿，笑書神俠倚碧鴛 沒想到這已經是我第四次參加noip了，也是最後一次了。回想起來，也只有笑一笑而已。day0 早上一場模擬賽打的還可以cstdio沒敲爆了一道零，考完後突然機房陷入了有些傷感的氣息。對啊，明天既是我們最後決戰之日，但也注定我們要走散。在這個科學館，我們待的時間超過了在教...
比賽遊記 NOIP2018遊記
往期回顧 比賽遊記 noip2017遊記 轉眼間又過去了一年，當年還是初中生的我已經搖身一變成為了ahsofnu的高一學生。回顧這一年我好像也沒學什麼新東西，要說有用的可能就無旋treap吧，不知道能不能在noip上起到作用。noip2018 rp 普及組是沒去了，聽說普及很難，我看了看好像也沒啥 ...
NOIP2018遊記 總結
拖了這麼久才來得及寫遊記。早上怕開車走錯路，於是提早了半個小時出發，結果真的走錯了路。到了考場之後就一直在外面遊蕩，到了考試時間才跟著 走到了。找到了自己的機子之後二話不說先把鍵盤從抽屜裡面拔出來放到桌子上，去年這個時候就是因為鍵盤在抽屜裡面然後不爽了很久。監考老師一直說不允許開考前動電腦，但是還是...