训练周记

 这周没有很系统的学习计算几何专题上,把小米 ICPC 的网络赛补了一下,题目真的不是那么难,很多题知道了应用哪一部分的算法或者再往下推几步完全可以做,今天无意之间看到了这次的现场赛竟然是在小米科技园,真的羡慕了。

  • 有一道二分的题目,当时根本没想用二分去做,二分首先就要判断是否符合二分单调的性质;如果字符串中可以构成 x 个 2020 ,那么一定有 x-1 个 2020,如果没有 x 个 2020 ,那么也没有 x-1 个2020 序列 
  • 还有超大 01 背包问题,怎么就没有想到先将性价比高的全选出来呢? 虽然有人提出了这个方法不应该对,但是我压根就没有想到

这周 CF 上的那场比赛 D 题不太确定是不是斐波那契,推到第七项的时候好像数错了,最后一个样例爆 ll 了,如果当时在自信一点,把斐波那契数列那里取余也不会出现这样的情况

 

我真没有想到判断两个圆是否相交这么难想,看了忘看了忘,先把圆这里放一下,看一下多边形部分,目前计算几何基础的代码已经可以打出来了,有道结论题想了整整两天还是没有推出结论,真的要自闭了。另外部分题目牵扯到三分算法,又回去看了一遍三分

这周又重新认识了一下莫队的强大,要学会分析在更新区间时,究竟要对那些数据进行操作,比如对区间和进行修改时,要分清楚 询问区间所代表的真实区间究竟是什么,其实要说这周有什么实质性的收获,就是自己敢出错,敢写代码,比赛的时候一点思路都没有,就是因为平时不敢去写,总以为自己的思路不正确,总以为还有更优解,导致现在极度缺乏自信而不敢写

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 酷酷鲨 设计师:CSDN官方博客 返回首页