這一次比賽由於某校初一新生開家長會我們學生也要參加（啊這）
所以當我們趕到機房的時候已經順利的結束了比賽……
當時到的時候已經是11點50分了，然後我們就先溜去吃飯了……（不得不說這飯堂真的沒法排隊，太多人了）
然後回來之後水了今天比賽我認為的淼題，然後就被zc要求睡覺……啊這。。。
這是一道比較水的stack題目，我們可以很明顯發現小寫字母就是廢柴（啊這）
然後有用的也就只有了大寫字母，很顯然如果第乙個左括號的ascii碼為left,那麼右括號的ascii碼就是right=90-(left-65)
so.知道右括號找左括號也是一樣的，那麼我們每次列舉大寫字母然後把它扔進站裡面，如果當前的棧頂為空或者不符合就直接輸出0，如果符合就彈出棧頂。然後一直找如果沒有輸出0就輸出1
這道題雖然沒有做，但我一看就知道怎麼做了（哈哈）。這道題就是一道o(n2)的裸題，我們只要不停地列舉兩條切線分割的那個點，然後二維字首和每次取max即可。
沒..沒..沒聽懂？？？
大淼樹形dp，和沒有上司的舞會幾乎沒有什麼區別，就是建邊的時候建雙向邊，然後傳乙個father過去每次不要重複遍歷即可。
轉移方程：fi,0:第i個站點不建的最大利潤;fi,1:第i個站點建的最大利潤
很顯然得到
1 f[x][1] += f[edge[x][i]][0];2 f[x][0] += max(f[edge[x][i]][1],f[edge[x][i]][0]);
the end.
測試 20200912測試總結
考完後的心情 簡單dp題，沒處理邊界，100 to 70 令 f 表示使得 a 串前 i 位變換到 b 串前 j 位的最小花費，則有轉移 text memset f,0x3f,sizeof f f 0 0 0 for int i 0 i n i for int j 0 j m j printf d ...
2015 8 15比賽總結
在總結之前，我必須膜拜一下某個切完提高組來省賽組虐場的犇。今天的比賽，失策還是有的，今天的問題如下 打 不小心，打錯了乙個小細節，導致最終答案錯誤。有的題目a了樣例我就以為可以了，或者是打的對拍也錯了 打題前沒有想清楚，最後對拍時才發現錯誤。第一題 這是道二分的題目，我在做比賽時就想到了正解，就是用...
8 17比賽總結
這次比賽考得一般般，這回的題是前段時間學的圖論演算法的測試題 100 52.2 40 12.5。1 位圖 這題是很簡單的圖論，用bfs 加優化簡單 o nm 過了。正解 這題將所有更新的點記錄在乙個佇列裡 初始的時候都是1 的看為更新的 然後每次將這些點往四周擴散，如果可以擴散，那麼 ans x,y...