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.以后调代码拿不准先打暴力。(方便手玩+小保底)