幸虧考場上沒考這個,t1結論t2不會t3板子。估計會死的更慘
t1是學長講過的cat變式,沿直線y=x+1翻摺方案數相減,現推,15分鐘弄出來沒什麼問題。
只要不要把m,n讀反就行。
t3是個tarjan縮scc的板子。複習一遍,默寫一遍,板子炸了。
然後拓撲也炸了。就最麻煩的建邊沒掛。
資料範圍及其愚蠢,但是的確沒有n2以下的做法。陣列開夠注意細節即可。
t2我感覺starsing寫的相當好,至少我對題解裡莫名其妙的二分感到迷茫。
沒有做,沒時間了,題目不錯,是個表示式化簡的初級題目,挺好的。
有空回去略補一下。有價值的一道題並不希望用題解水過。
順便學一下樹狀陣列維護區間最值。
考試反思 0818NOIP模擬測試25 清心
兩機房分開考試。拿到了令人orz的a卷。15本校 3外校 18人參加 排名第7,沒前途。大不了去第二機房。skyh209比b卷rank1分數還高。gmk140也很強了。tdcp拿來乙個詭異的101。86,85,79。然後是我垃圾的72。在後面差距也不大。本來就沒幾分 題很好。子任務評測很公正,分數也...
NOIP模擬測試22
自 閉 賽 從這次比賽之後題都好難啊qaq 開考一小時內沒動鍵盤。三道題都不會。gg problem a 數論 過於玄學 列舉質因子,往答案裡去加。用來加入的質因子不會很多,質因子大了對答案是不優的。開兩個vector來回倒騰就完了 這題改完感覺也沒啥,為啥考場上就是想不出來啊qxq 1 inclu...
NOIP模擬測試20
liu runda聚聚的饋贈 problem a 周 防自閉題?這道題讓我整個考試都很愉悅 搜就完事了 1 include 2 3intn 4 int a 20 b 20 c 20 d 20 5 long long ans 67 void dfs int day,long long oi,long ...