关于 CSP-S 2021


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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM