早有預感這次考試是要爆零
早有預感這次考試會有圖論題。
題目大致是這樣的：
t1：奶牛碑文
t2：小x學游泳
t3：計算係數
t4：最優乘車
考前打了半個多小時hl，一氣打得3d眩暈了……
由於著急回家，今天考試打得十分倉促，還提前交了卷……題發下來後就是個打暴力。第一題一眼看不出正解，就一口氣打了個o（n³）的暴力做法，看了一下n<=60可以拿50分，自造n=200的資料秒出結果，應該至少能撈60分，耗時8min。打完第一題3d眩暈消失了。第二題典型暴搜，表示廣搜不會，就10min打了個深搜，過了樣例。第三題數論……好題……看第一眼就知道是楊輝三角形，但是……突然不知道如何造楊輝三角形，最大資料要開到1000層……1000*1000的二維陣列？！！突然靈光乍現，想起01揹包時候的滾動陣列思想，用兩個陣列來回滾動，空間複雜度成功降維~然後拿出英語閱讀書（沒拿草稿紙）在空白處開始推多項式展開，反覆推、調差不多40min後把係數均為1的50分**弄出來了。第四題……什麼鬼，光讀入就搞死人……看資料看了10min才看懂……判斷是否可以到達我居然用了個並查集……最後回過頭來檢查t1t2，把t3正解打出來了，提交！
最後：60+100+80+0=240，莫名其妙機房rank1……
ps：t3的確是正解，然而忘記給a、b%10007了，導致wa兩個點……回家在luogu上才ac掉。
2018 10 12 校內模擬賽
分析 題一 一道模擬題 但模擬也是有很多坑的 寫出一道題後，一定要自己試很多很多很多組不同的資料 比如這道題，幾乎我試的每一組資料都找出了我程式的bug，好險 分析 題二 好題！應該是和松鼠聚會這道題本質一樣的 首先我們需要推導出任意兩個點 x,y a,b 之間能夠到達彼此所需要走的最短步數，由於可...
1105 校內模擬賽
題一 差分約束or帶權並查集？不啊，zz了，簡單模擬即可 我簡直服了我自己了，想複雜了 直接對每乙個聯通塊隨便找乙個點賦位置，然後dfs繼續找下去，給每乙個點賦值，如果在搜尋的過程中，發現了有衝突，就是impossible了 注意加邊的時候加雙向邊，因為你是從隨便乙個點開始搜尋的 然後這麼簡單的乙個...
2018 9 27 校內模擬賽
a dna 題目大意 給定乙個長度為n，每項值為1或2的數列。有q次詢問，對於每次詢問回答乙個區間 l,r 使得區間內的和等於xi。時間限制 1000ms 空間限制 256mb 編譯指令 開啟o2和c 11 solution 容易發現，若存在乙個權值和為 x x 2 的串，必然存在乙個權值和 為 x...