從上午八點寫到下午五點，就寫了d1和d2t1，感覺和我去年考試的時候效率差不多
我這次是知道解法去做的啊！！！！！，感覺我必將慘敗。。。。
想了半天，還是只會勉強卡過去的n^2,明明聽別人講過正解的
直接貪心，讀入乙個a[i],如果a[i]>a[i-1]就把答案加上a[i]-a[i-1]，不然不做操作，證明顯然
code
現在感覺t2挺容易的了，考慮一種貨幣怎麼樣有用
當且僅當它不能被小於它的貨幣表示，用類似線性基的思想考慮就可以了
然後排個序，跑完全揹包就好了。。。。
code
t3寫了半個上午，
看到最小值最大先想到二分，
考慮dp或貪心，我呆呆地先想了dp
設dp[x][i][j]表示以x為根的子樹，有i條合法，掛在根上最長的鏈長是j
然後感覺轉移很奇怪，好像貪心的選i最大的就好了，然後就貪心吧
對於每個子樹維護子樹內最多的合法的鏈數，以及掛在根上的最長的鏈長
然後類似菊花圖的部分分去做就可以了，用個multiset
ps: set要用set自帶的lower_bound,不然會t的飛起，因為這個調了好久
code
去年還會nlogn的，今天不會了，
感覺思維好亂的，好多東西都想複雜了
看到n^2可以過，那麼直接列舉斷哪條邊，然後像一棵樹一樣貪心就可以了
code
NOIP2018賽後總結
當我在考場裡看見day1t1時，我當時就懵逼了，這noip出原題？簡直比蒙古海軍奇襲北京計畫示意圖還扯淡。在當我確定這的確是積木大賽，並且沒有一點差別時，我整個人都爽了起來o o 開開心心打完t1，轉眼看到t2，我的表情是這樣的o o 這是什麼題？這道題要考什麼？莫非是像前年一樣的day1t2神仙題...
NOIP2018遊記 總結
拖了這麼久才來得及寫遊記。早上怕開車走錯路，於是提早了半個小時出發，結果真的走錯了路。到了考場之後就一直在外面遊蕩，到了考試時間才跟著 走到了。找到了自己的機子之後二話不說先把鍵盤從抽屜裡面拔出來放到桌子上，去年這個時候就是因為鍵盤在抽屜裡面然後不爽了很久。監考老師一直說不允許開考前動電腦，但是還是...
NOIP2018退役總結
noip2018退役總結 先說下成績，應該壓線二等。也沒有什麼可以抱怨的，真的是心態的問題。在day1的時候這麼簡單的一套卷子，卻打了三道暴力，175本來就是省二的水平。回來以後心態就崩了，因為day1是相對簡單的一套卷子。如果不拿到220 基本省一是沒戲的。day2就是三道相對比較難的題目，兩道圖...