20210809 搜索模拟赛

算是状态很差的模拟赛吧……

前一天去拔智齿了,晚上也没太休息好,赛时又昏昏沉沉地难受……

当天晚上又跑了趟医院,导致这篇总结这么晚才开始写……

赛时

大概(8:00)开题吧。

我平时做题的习惯就是先看首页的目录,比如测试点时限内存限制编译选项等等。便看到黑体字"搜索枚举 problemset"。刚开始还有些疑惑,又看到"保证第一题是出(ban)题人认为最简单的题"……

半个小时看全四道题目,认为题目质量很高。

感觉(operatorname{T3T4})或许可做,但题面说(operatorname{T1})“最简单”,于是还是先去想(operatorname{T1})。大概(00:40)想到做法,加上代码实现大概用了(1.5operatorname{h}),样例和不太认真构造的数据都能过掉,想到仔细造数据还是太繁琐了,于是过掉了……

(赛后:发现口胡的思路和题解是一样的!但是在处理siz和优先级忽略细节问题导致只有20……

接着写的“比较有把握”的T4,题中说是搜索于是写的(Dfs)(忘记剪枝了),样例和编造的数据都能通过,此时还剩(1h),准备换题。

(还是在细节处理出了很大问题啊……导致“有把握”的题变成了0WA.

剩下(1h),准备做把握不是很大的23.

(T3)想到了中位数,但没处理好联通块的形状问题……考试结束前都没有过掉样例……
(operatorname{T2}),手模拟样例硬是找不出规律来,固输-1放弃掉了……

赛后

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

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

原文地址:https://www.cnblogs.com/Shinomiya/p/15121069.html