20210809 搜索模拟赛
算是状态很差的模拟赛吧……
前一天去拔智齿了,晚上也没太休息好,赛时又昏昏沉沉地难受……
当天晚上又跑了趟医院,导致这篇总结这么晚才开始写……
赛时
大概\(8:00\)开题吧。
我平时做题的习惯就是先看首页的目录,比如测试点时限、内存限制、编译选项等等。便看到黑体字"搜索枚举 problemset"。刚开始还有些疑惑,又看到"保证第一题是出(ban)题人认为最简单的题"……
半个小时看全四道题目,认为题目质量很高。
感觉\(\operatorname{T3T4}\)或许可做,但题面说\(\operatorname{T1}\)“最简单”,于是还是先去想\(\operatorname{T1}\)。大概\(00:40\)想到做法,加上代码实现大概用了\(1.5\operatorname{h}\),样例和不太认真构造的数据都能过掉,想到仔细造数据还是太繁琐了,于是过掉了……
(赛后:发现口胡的思路和题解是一样的!但是在处理
siz
和优先级忽略细节问题导致只有20……
接着写的“比较有把握”的T4,题中说是搜索于是写的\(Dfs\)(忘记剪枝了),样例和编造的数据都能通过,此时还剩\(1h\),准备换题。
(还是在细节处理出了很大问题啊……导致“有把握”的题变成了0WA.
剩下\(1h\),准备做把握不是很大的23.
\(T3\)想到了中位数,但没处理好联通块的形状问题……考试结束前都没有过掉样例……
看\(\operatorname{T2}\),手模拟样例硬是找不出规律来,固输-1
放弃掉了……
赛后
这次模拟,时间分配还算比较合理吧。
但是重点问题在于代码实现能力和细节处理问题上,以后一定要注意!