GDOI第三轮模拟总结
来源:互联网 发布:9wifi九维网络客服 编辑:程序博客网 时间:2024/05/17 09:11
day1
t1没有想到一个性质:插入点的父亲是它的前驱和后继中深度较大的那个。然后感觉十分不可做啊,于是就是打了个模拟spaly,结果有个地方忘记update。。
t2思路再在一次陷在莫队中,以为数据会有梯度,就直接上了,一番卡常之后,还是只有暴力分。。
t3没有什么思路,就弃了。。
t4,30分暴力也需要计算几何基础,然后就GG了。。
day1最后只有30,这一场最可做的应该是t2,没有想到真的巨亏。。
对于过不了的算法,数据又没有标明有梯度的话,最好还是在斟酌一下,到底要不要码,分数和时间上要有一个权衡,像t2,想不到真的不如上暴力。
day2
今天的题比昨天可做多了。
t1,感觉暴力+部分分起码有70呀
t2,应该直接点剖就没了。
t3,AC自动机+dp就有60了。
t4,组合数取模忘了怎么打,但70分不难拿。
但是,自己忽略了自己的码力,在码完t2之后,只剩2个小时,结果t2还有细节没考虑好,只有60。。
t1,加了些优化反而错掉了,而且没看见答案要取模。。
t4,把一个
t3没时间。。
码力决定了分数上线….这一块平时没有注重,遇到码量比较大的比赛就GG了。。
还有一个安排上的问题,t2应该放在最后码,因为写完t2剩下的时间太紧张,对比赛时的状态也有影响。
day3
今天的题也很可做。
t1,题目好长啊,直接上20分暴力,
t2,居然一眼看错题,原题是去掉一个子树也就是剩下的点还是一颗棵树,我看成的是去掉一个点,然后剩下一个森林。。。这种理解居然又是可做的,还能过样例,但是空间上很紧,复杂度还要带个log。结果我在看错题的情况下还看错了数据范围,把一个部分ci<=2000看成了
最后打完了,还对拍了,交上去wa成20,才知道自己题都没看对。。。
t3模拟有40分,居然打错了。
t4没时间,就上了70分暴力,由于只枚举了增量,就wa了5分。
今天的题码量其实不大(如果没看错题的话).
总结
读题要认真,读错题这个错误已经犯了很多次了。
之后要训练自己码题效率,太慢了确实很大程度影响了自己的得分。
- GDOI第三轮模拟总结
- GDOI第三轮模拟总结
- 2017.4第二第三轮GDOI模拟总结
- GDOI2017第三轮模拟总结
- GDOI2017第三轮模拟总结
- GDOI2017模拟第三轮总结
- GDOI第二轮模拟总结
- GDOI 3.21 模拟总结
- 【GDOI】模拟8.1总结
- 【GDOI】模拟8.2总结
- 【GDOI】模拟8.3总结
- GDOI模拟8.6总结
- GDOI模拟8.7总结
- 【GDOI 2013模拟】总结
- gdoi 8.20模拟总结
- GDOI模拟8.21总结
- 【GDOI 模拟3.5】总结
- [GDOI模拟04.02总结]
- 指定查询
- Tex Quotes, UVa 272
- Synopsys dc-2010-sp5-3安装过程(上)
- 归并排序是一种怎么样的体验
- 关于解决多台服务器间的文件实时同步问题
- GDOI第三轮模拟总结
- RecyclerView Prefetch功能探究
- tensorflow 的模型保存和调用
- 堆排序是一种怎么样的体验
- kafka在window上的安装
- 【PM】Excellent Mcoin System
- stm32f103c8v6多路PWM输出
- 由点及面,一叶知秋------集合大家庭
- 复习