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放弃掉了……

赛后

这次模拟,时间分配还算比较合理吧。

但是重点问题在于代码实现能力细节处理问题上,以后一定要注意!

posted @ 2021-08-09 22:45  Last-Order  阅读(16)  评论(0编辑  收藏  举报