今天的比賽雖然做的不好，但是投入度很高，換了個環境果然更有鬥志，考場上很有一些想法，策略上也的確有一些問題需要改正。
t1沒有打出來是很可惜的，在考場上，我不斷更新著自己的想法，發現對題目的理解也有問題，它不是只沿著一條樹邊拿，而是能走多少拿多少。
一開始就定位o（n^2）演算法，有些焦躁，發現自己只會o（n ^3）演算法。想到了需要下傳和合併兩個步驟，考試時好像將兩個步驟弄反了，所以沒有打出來，離正解差一（億？）點點很可惜。
在這道題上花費了太多的時間，並且最後沒有打o（n^3）,是很不應該的，比賽應該要的是多拿分，資料也比較水，其實可以拿到更高的分數。
t2其實並不是很難想啊！但是自己用了太多時間在t1上，所以只能暴力了。
t4是路徑覆蓋問題，大佬們說這是乙個三維偏序板子題，但是我並不會。
最後t1在oj上還tm空超了，sls：n年前優美三角剖分重現
那次他開了10000 10000的int陣列，我開了2個5000 5000的long long陣列，
然而他好像是被我坑的
坑到自己了
csp這樣打就爆零了，對檢查要注意啊
要不是xc最後五分鐘打擾我做題才不會出現這種情況呢
做著做著題螢幕黑了
杰哥nb
要不是sls教我按esc鍵我還要等黑屏好久
NOIP提高 通訊
tarjan縮點 互相到達的兩個點，就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹，可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中，那麼最優的方案就只有n 1條邊，那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了，還以為是這個錢可以向兩邊流，結果，樣例怎麼不對啊！原來錢，只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點，因為是單方向流動的，所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點，滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點，其實每次暴...
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...