2023/2/23 模拟赛游记(?)总结
总之就是凌乱的一场比赛……
时间线:
7:35 开赛,看了一眼T1,一眼逆序对,想要重载小于号归排。
7:50 感觉不对劲,合并序列的时候没法统计答案,开始写暴力。
7:55 写完暴力去看T2,觉得是一个可以搜的题,想了想状态觉得是区间DP,但是写不出来初始化和状态转移。
8:15 去看了T3T4,T3看起来是失配树哈希,但是当时把字符串审成单个字符没法下手,T4一眼不熟的换根DP,决定跳过这两道去做T2。
8:35 T2暴力开始写,回去看了一眼T1,发现是因式分解,切了。
9:15 回去写T2。
11:15 写完了T2的暴力,过了T1的大样例发现要开long long。
11:35 交代码。
题目思路:
T1:从枚举情况觉得有点问题,分类讨论之后发现是一个因式分解。
T2:开始觉得是贪心,但是发现自己决定刷墙顺序很难贪心,看了一眼不太大的数据范围(我也不能理解为什么这时候不写离散化)打算暴力,敲着敲着发现应该是区间DP,想了好久初始化和状态转移无果继续写暴力,很快写完了,小样例都没过去,发现回溯有问题,乱改一通,加了好多循环,最后样例和自己的小样例过了。
T3:有点思路,但是审题审偏了没敢做,挺遗憾的,毕竟最近才学的字符串。
T4:知道是换根DP,但是一眼能力范围外直接跳。
总分:\(100+0+0+0 = 100pts\)
反思:
- 考前应该将每道题都看一眼,分析一个大概思路,然后选择先做哪道题。
- 题目的难度跟题目的先后顺序关系不太大。
- 仔细审题之后再分析题目,要不然思路全是错的。
- 可以加长一下分析的时间,对写代码有很大帮助。
- 题目的数据范围需要仔细分析。
上高中之后第一场正式的模拟赛,虽然只切了一道题(也就拿了第一题的分),但是也是一个比较好的开始,希望春季赛RP++。