這次考得還不錯，頗有些遺憾的是因為第一題我離正解已經很近了，可惜考試畢竟是考試，一開始的題目看錯沒看到相鄰的條件浪費了很多時間，到後來就沒有時間去寫正解了。這畢竟也是一種實力，不能說題目看錯失誤問題就不大。上次的考試兩個輸出只能模乙個沒看到導致少了70分。這種失誤還是太低階了，也太致命了。這種題目看錯對拍都拍不出來。
資料範圍：解析：因為想可以的方法構造起來有一些難，但是如果取反條件找不能的就非常簡單了，對於b，只要找大於他的整倍數，這顯然是比較好找的，找倍數的複雜度約等於o(k(log(n)))。唯一只需要維護的就是每一層的字首和。不要忘了取模就可以a掉了。對於80%的資料，n的範圍[1,10],k的範圍[1,1000];
對於100%的資料，n的範圍[1,10],k的範圍[1,105];
資料範圍：解析：如果只是單純的01揹包來寫的話還是寫不過去的。但是其實如果不要被揹包所拘束，這就是一道簡單的貪心題，判斷是奇數還是偶數就好了。但是還有更簡單的寫法，那就是終態列舉。這就非常簡單了，只要列舉1和2的個數，也不用特判了。對於30%的資料，n的範圍[1,20];
對於60%的資料，n的範圍[1,2000],v的範圍[1,10000];
對於100%的資料，n的範圍[1,200000],v的範圍[1,500000]，物品的價值範圍[1,10000];
資料範圍：
解析：其實如果不發現這個題目中的隱藏條件的話，就做不出來。如果滿足灌溉所有城市的話，那麼乙個點引出的水所灌溉的城市一定是個區間。其實比較好證明，用反證法，假如不是連續的區間，那麼中間的城市就沒有點可以灌溉了。接下來就是dp了。
這次考試的成功可能就取決於我這次先打暴力，結果第二題就對拍出好幾出錯。在考試的時候除了第一題，不要總想這些正解，把該拿到的分拿到了，有能力再寫正解。這樣分數不會低。
2017 7 29 離線賽 總結
本著貪心的思想，我先斜著走到頂，然後直走到終點，顯然這是最優的，但是我忽視了斜著走的最後一步可以和直著走的第一步合併，我錯誤地把兩個過程分開了。假如我當時多找幾組資料來模擬說不定能找到這個錯誤，我也沒敲個暴力來對拍 因為暴力太長了 我得到的教訓是 不能肯定自己演算法的正確性是，不如敲個暴力對拍一下，...
2017 10 7離線賽總結
失分小結 估分 玄學 實際分數 300 收穫 寫題前仔細分析題目，好好思考 考試過程 第一題真的想不到，只好打個表，結果由於資料半天沒輸出來，心態 有前前後後折騰了半個小時 第二題先是打了個n n暴力，又調了半天，這時考試只剩下兩個小時 第三題思考了大約十分鐘，然後想到了正解，實現比較快，乙個小時就...
2017 10 9離線賽總結
思路 一道很水的題目，隨便怎麼搞 向兩邊擴充套件或o n 預處理 然而我偏偏太過於自信，o n 預處理時最後乙個區域的r忘補充了 一敲起水題來就管不住這雙手 思路 一道十分有趣的dp，雖然dp很明顯，但需要找到其中的規律，結果是要字首和維護字首和 欺負我讀書少 卡了我超久，最後只寫了o n 2 沒有...