Update
2021/10/26 14:50
終於找到 T2 哪錯了,發現我考慮判了重,但沒考慮完。
我的dp狀態是\(dp[l][r][0/1]\),\(0\) 表示外面差一個"()"才能合法,\(1\) 表示已經合法。
我轉移 "ASB" 的時候,直接枚舉 \(k\),然后 \(dp[l][r][0]+=dp[l][k][0]*(某前綴和)\)。
但這樣不行,會被
7 7
()()*()
hack。
因為 \(dp[l][k][0]\) 有值時,不一定是 \(l\) 匹配 \(k\)。。。。。。。。。。
所以直接重復死掉。。。。。。
所以可以直接算出 \(l\) 匹配 \(k\) 時合法的值,即 \(g[l][k] = (dp[l + 1][k - 1][1] + dp[l + 1][k - 1][0]) % Mod\)。。。。。。
然后就過了。。。。。。。。。。。。。。。。。。。。。。。。。。。
我想我沒調出來主要的錯誤是沒打暴力,不能很好的找到 hack 數據。。。
這次 T2 給我上了一課。。。。盡管這是板子。。。
征召
觀光人員征召。
正題
0~25min,碼出 T1,並覺得好簡單。(伏筆)
25min~35min,發現 T2 是區間dp板子,當場罵出題人(伏筆')
35min~200min(你沒看錯):狂懟 T2,並獲得樣例二輸出 \(22\) 的好成績 √。
200min~215min,想都沒想 T3,無腦寫暴力。
215min~238min,仍未調出 T2.
238min-240min,檢查完自閉並一路祖安出題人,想必大家都聽到了着離開考場。
考完:發現自己 T1 細節沒處理好前綴和求了兩遍(但luogu數據太水有 95pts)。
我為什么采取這樣的時間分配,大抵是因為去年 CSP/NOIP T2都比T3T4簡單許多的原因。大抵是因為我想到了做法認為不打就沒了的原因。
沒想到這個 T3 本就很水。
當然,我也曾想過 T2 打出來,那么我的T3就會有很大概率打出來,直接 300+。但是沒打出來就是沒打出來。
估分:0.
總結
1.理思路啊理思路,覺得哪里不對可能有問題就直接去想不要跳過自欺欺人。
2.考場上覺得搜索乏力,做 一 點剪枝題。
3.被題卡了學會放棄(或者是之后來調),先往下看題。
4.以后調代碼拿不准先打暴力。(方便手玩+小保底)
