今天還是換機房繼續模擬
坐了昨天用過的電腦，沒怎麼花時間測試環境
一眼掃過去
t1這不是原題麼
逗我玩呢
拓撲序+heap
好像5分鐘就打完了。。。
我說要不不拍了吧
看向旁邊xdl大爺
一副「反正我拍了」的樣子。。
好吧，花了10分鐘弄個拍，一拍就過
然後出資料的時候發現漏掉-1的情況，還好。。
看t2
似乎乙個樹形dp換一下根就好了。
開打 寫了一半
呀 怎麼手玩出來跟樣例完全不一樣啊
再一看
看錯題了。。。
還好差別不太大，很快改了過來
一跑 怎麼跟樣例差這麼遠
手玩了3遍我都是對的
看向旁邊的xdl大爺
「這樣例是錯的吧」
「啊？不是乙個小時前czy就改了麼。。。」
「。。。」
還是拍了一波，沒有任何問題。
10:15
這麼早。。
淦t3謎之完全圖mst
忽然想起圖論講師講過乙個b開頭的玄學mst，專門用來搞這些毒瘤題
好像可以nlog^2 的？
妙不可言
時限7s 還開o2
然後想了乙個小時。。。
然後。。
什麼都想不出來
感覺可以列舉倍數然後弄個資料結構什麼的找邊
總的還是想著優化prim或者kruskal
而根本沒有考慮過建圖方面的優化
然後草草寫了暴力大眾分滾粗
似乎lf，lyd等都要切t3
害怕。。。
然後就一直在檢查，交了
100+100+35
不出所料
t3獎勵了5分給prim（小激動）
lydt3弄了不少分，好像是正解寫re了
ljf ak了
太強了。。。
總結：
擺正心態，明天繼續！
距離noip2017 還有 9 天
NOIP2017提高A組衝刺11 2 總結
不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？第二題 期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，...
NOIP2017賽前模擬 4 總結
給定n個整數 n 1000000 按照撲克牌對子 x，x 或者順子 x，x 1，x 2 打出牌 問最多可以打出多少次對子或者順子？牌的大小 1000000 給定乙個n m的格仔 n，m 1000000000 已知乙個球從 1,1 處出發向左下方滾出 每次遇到邊界則旋轉90度 類似與鏡面反射 直到滾到...
NOIP2017模擬 鴨舌
題目 小美喜歡吃鴨舌。有乙個 n 個點的樹，每個節點 i 第 i 個點上有 ai 個鴨舌。小美一開始處於 x 號點。每次小美可以選擇乙個與現在的點有邊的點而且那個點還有鴨舌，那麼小美會走到那個點並吃乙個鴨舌。要保證小美最後還是走到 x 號點。問小美最多能吃幾個鴨舌？輸入格式 輸入第一行乙個整數 n ...