在總結之前，我必須膜拜一下某個切完提高組來省賽組虐場的犇。
今天的比賽，失策還是有的，今天的問題如下：
打**不小心，打錯了乙個小細節，導致最終答案錯誤。
有的題目a了樣例我就以為可以了，或者是打的對拍也錯了……
打題前沒有想清楚，最後對拍時才發現錯誤。
第一題：
這是道二分的題目，我在做比賽時就想到了正解，就是用
o256
3 的時間預處理出乙個三維空間的字首和然後二分答案，但是我一直糾結於程式的時間複雜度，因為那個真的可能過，也可能錯，所以我打**時有些緊張，在應該使用模擬鍊錶的x值時，卻用了模擬鍊錶的位置，所以爆零了。
第二題：
這道題是用貪心解決的，我比賽時想到了乙個貪心，但是與正解相差甚遠，所以只得了8分，其實我之前一直以為貪心的題目都比較水，所以沒想太多，但是，從這道題的得分中，我就感覺到，不能因為想到的演算法多簡單就輕視眼前的題，否則，它會讓你摔個大跟頭。一道貪心，出題人可以將其出得很難，甚至是一道暴力，出題人也可以將其出得很難。所以，每一道題都是要認真對待的，無論它的解法會是多麼簡單，它都會是一道值得去做的題。
第三題：
這題有各種各樣的方法，我是用二分加容斥原理打的，我在打題前就想得差不多了，但是突然腦抽，忘了容斥要容斥多個，就打錯了，後來對拍時，我發現了錯誤，就用了乙個十分暴力的方法去容斥，所以最後超時了，但也得了75分，最後的正解與我的差別就是預處理出了要進行容斥的東西，雖然時間複雜度很難算，但也是對了。
第四題：
這題也有各種各樣的方法，我想得跟其中乙個正解十分相似，但是沒有打，因為有乙個小細節我沒有想到，就沒有打了，後來發現我比賽時腦抽了，一直以為會有多條邊連向當前點，但實際上是只有一條了，看來我以後要多讀幾遍題了。
今天的收穫很多，以後繼續努力。
8 17比賽總結
這次比賽考得一般般，這回的題是前段時間學的圖論演算法的測試題 100 52.2 40 12.5。1 位圖 這題是很簡單的圖論，用bfs 加優化簡單 o nm 過了。正解 這題將所有更新的點記錄在乙個佇列裡 初始的時候都是1 的看為更新的 然後每次將這些點往四周擴散，如果可以擴散，那麼 ans x,y...
8 18 比賽總結
這次比賽很不錯，排名第一 100 100 0 100 300。1 跳格仔 這題在比賽的時候做就很淼，直接dp 就可以了。正解 dp。2 2048 這題是一道純模擬題，只需要模擬2048 執行的步驟來進行迴圈和合併，由於 比較複雜，所以要精細做，考試的時候在除錯一小時後終於將這道題做了出來。正解 同上...
比賽2 總結
t2t3 t4t5總結 給定乙個整數序列a1，a2 判斷是否能將其分為奇數段 每段不為空0 每段具有奇數長度且開始和結束為奇數。includeusing namespace std int main cout yes 輸入整數序列a1，a2 點座標為 i,a i 是否有可能畫出兩條平行且非重疊的線，...