2017-10-3离线赛小结

来源：互联网发布：skype for mac 国际版编辑：程序博客网时间：2024/06/05 06:26

失分小结：

估分：260
实际分数：230
评价：第三题卡常卡不好，前两题能保证对是不错的（对拍大法好！！！）

知识漏洞：
并查集的使用并不熟练

考试过程：
昨天第一题花了十分钟打暴力，五分钟打正解 qwq
但注意开了long long，有些人没开就炸90了

第二题一看就有了思路，类似于基因重组，可以用dp
从时间复杂度n*m*m优化到时间n*m空间n*m再优化到时间n*m空间m*2
虽然代码写起来较为冗长，但思路很清晰，线性的dp还是好优化的

做第三题使还有两个小时，本来想写正解，过了一会先写了个暴力丢上去
n*n本来就不抱有水n=5000的数据，感觉dfs的常数较大，就没有细想去卡常
后来想到了给比边排序，却不知道怎么实现并查集，就傻傻的写了个dfs序+线段树，然后过不了大数据(；´д｀)ゞ

小结：合理分配时间，卡常要紧！水分要紧！正解是写不出来的!

题解：C

阅读全文

1 0