某耿學長出的模擬賽的題，之前已經考過一場day1，慘不忍睹，然後經過一段時間的各種思維**及實現訓練，來考了day2。
整體考試做題的情況其實還是可以的，但是依然問題很多（我感覺自己沒救了，不，還是應該心有陽光）
第一題看了資料規模嚇死我，說實話我還沒怎麼接觸過這麼大規模的題，感覺乙個不小心常數都能卡。但是也沒糾結，感覺就是想讓我去證明結合律，我證了，然後線段樹果斷打起，這題不超過12分鐘吧，然後發現自己手生，調了一會兒，過了資料之後就沒管了，覺得肯定正解，也沒多想巧解。最後tle兩個點，因為這題其實就是個字首和找數學規律來著，輕敵了誒。
第二題看著就很有想法，想起以前做過一道費用流題，條件比這個還多，也是這種**問題（選了高的低的就免費），就感覺要二分**了，但是又有倆**，當時就沒多想，兩次二分了，算一算常數感覺還行，不過實際上這是由問題的，並不能保證正確性，因為當外層二分的**很大而內層的**很小時會漏情況。寫的時候比較順利，感覺思路也很清晰，很自信，嗯。最後是檔名錯了（又乙個注意事項。。）不然還可以水過90分吶。
第三題的dp是很明顯，但是優化不太好想，我當時想的是線段樹優化，去維護乙個dp[j] + w[j + 1][i]最小，然後會需要更新後面的w[j + 1][i]（比之前的大就要更新）。不過這會涉及到很多問題，因為懶標記會出錯，寫著寫著覺得需要去判斷空樹的情況（就是乙個節點下面的子節點沒有填完狀態，所以不能pushup到那裡，總之是自己寫的太複雜，越寫越複雜）最後沒有調出來，交了個暴力的程式上去，30分。
考試還是思路，感覺不是很發散，而且基本功不太紮實了，因為有些東西忘記要怎麼寫了，比如最小生成樹什麼的，，，基本全忘了。同志仍需複習啊。
注意事項：
1,long long
2,檔名
3,記憶體大小
膜你賽 ROAD （跑路）
小a的家到公司的路可以看做乙個有向圖，小a家為點1，公司為點n，每條邊長度均為一千公尺。假設小a每秒鐘可以跑2 k千公尺 k是任意數 當然，所以總跑路長度不能超過maxlongint千公尺。問最少需要幾秒才能到公司。資料保證1到n至少有一條路徑。第一行兩個整數n，m，表示點的個數和邊的個數。接下來m...
2018 10 30 膜你賽 火柴
題目 題目描述 p同學總共有k根火柴，分別放在擺成一列的n個火柴盒內，保證k是n的倍數。p同學想要每個火柴盒都有相同數目的火柴，每次他可以從乙個火柴盒中拿一根火柴放到相鄰的火柴盒中。他想知道他最少要移動多少次。輸入輸出格式 輸入格式 第一行乙個整數n，表示火柴盒數。第二行n個整數a 1,a 2,a ...
2018 10 30 膜你賽 咒語
題目 題目描述 亮亮夢到自己來到了魔法城堡，但一扇巨大的石門阻攔了他通向城堡內的路。正當他沮喪之際，突然發現門上有一處機關，機關上有一張很長的紙條。亮亮拿起紙條的一端，只見上面寫著開啟機關的方法 開啟機關需要唸動符咒，咒語是一串長為 l 的由 0 和 1 組成的字串。在這張長紙條上列了 n 個 長為...