GDOI2017模拟二式
来源:互联网 发布:宁夏干部网络培训学校 编辑:程序博客网 时间:2024/06/06 05:22
今天炸得很惨,主要题目不是很难,后两题本来都能切得,结果炸穿了。
t1是真的完全没想到,可能因为自己的字符串水平确实不高,所以平时也不怎么喜欢做字符串的题,而且字符串算法也不熟,可能即使想到了t1可以转化为求本质不同的字符串个数也打不出广义后缀自动机,这个短时间可能很难提高,在后期的训练要有意识的注重自己的薄弱知识。
t2想到了贪心,又加了一些减枝,然后就没多想了。这题得分还是比较可观的,虽然其实多想一下就能AC…
t3感觉是最水的,结果,由于数组没清空,在多组数据下炸穿了,因为打杜教筛,数组是不需要完全清空的,这种时候就容易遗忘掉,下次要注意。
t4,点剖裸题,结果没时间对拍了(都怪samjia做完了就跑到我旁边弃疗,导致我也弃疗了),值得注意的是,有时候点剖,在用到点权的时候,过根的两条链的权值弄在一起的时候,要注意根的权值是否会算重(这一个地方一不小心就跪了)。。。
0 0
- GDOI2017模拟二式
- 【GDOI2017模拟二试4.12】石子游戏
- 【JZOJ5054】【GDOI2017模拟二试4.12】统计
- 【GDOI2017模拟二试4.12】树上路径
- JZOJ 5052. 【GDOI2017模拟二试4.12】旅游路线
- 【GDOI2017模拟二试4.12】树上路径(点剖)
- 【JZOJ5055】【GDOI2017模拟二试4.12】树上路径
- 【jzoj5055】【GDOI2017模拟二试4.12】【树上路径】【点分治】
- 【GDOI2017模拟7.17】两棵树
- 【GDOI2017模拟8.11】总结
- 【GDOI2017模拟8.12】躲藏
- 【GDOI2017模拟8.12】字符串
- 【GDOI2017模拟8.12】新车
- 【GDOI2017模拟8.11】选择
- 【GDOI2017模拟8.11】生物学家
- 【GDOI2017模拟8.15】Game
- 【GDOI2017模拟8.15】Buy
- GDOI2017模拟10.30 总结
- KMP算法
- 深入浅出MyBatis-快速入门
- Android 调用系统的拍照与摄像程序
- HDOJ 4496 D-City(并查集 逆序 + 删边)
- JAVA运行时数据区域
- GDOI2017模拟二式
- 权限修改
- 数据结构——队列之顺序存储
- 外边距塌陷之clearance
- vi编辑器
- 简单Java类实训四(重难点)
- CentOS 7 配置Python语言开发环境
- androidStudio去掉标题栏,状态栏透明,状态栏不遮挡页面。
- LeetCode 206. Reverse Linked List