【gdoi2017总结】
来源:互联网 发布:windows系统特点有哪些 编辑:程序博客网 时间:2024/06/08 11:22
第一天
第一题正常kmp,对拍过了,常数控制得比较好。
第二题dfs序搞一下,题目没读懂,只码了20分,拿到了该有的分。
第三题广义sam,不会算法死穴。
第四题生成函数,卡特兰数次幂fft,不会公式推导,不会算法死穴。
小结
出题人丧病,不好好出题面,读题能力差,真的读了好几遍问了评委还是读错了,还是好好学语文吧。
高级算法不会,公式推导不会,之前给太多理由自己去放弃一些知识,之后不要放过任何一个出现过的知识点,还要做相关的题发散思维,模板要打熟。
主要失误还是读题吧,第二题读错题,想错解法还是浪费了很多时间,把后两题暴力时间都浪费了。其实第一题也拍出错了,基础算法还是不是很熟。三四题是高级算法,不会也很无奈。
第二天
第一题建立中转点减少边数spfa,或dij set优化,或分层暴力跑。变量名打错,丢了四十分,不对拍不测极限还是跪了。
第二题分组hash,容斥原理,暴力遍历。trie没对拍,出现不知名错误,复杂度分析错误没测极限误认为能过。
第三题变形lcs。思想僵化,没想到转换模型,思考不仔细以为贪心能过,拍出错才发现有误,已经无力回天。
第四题期望拆分,离线点分树,可持久化。码农题真心码不动。
小结
思考仔细,对拍,测极限,不拍肯定跪。经典模型还是要会变种,码农题还是要多敲。
知识不够+思维死板+码力欠缺+心态爆炸+侥幸心理=失败。
只剩下最后一次机会,300天。接下来的每一天都要告诉自己,多开动脑筋想题,多学高级算法,多敲模板不怕烦,把每一天都当做最后一天,每一天都不留遗憾,每一天都尽力做好自己。
0 0
- GDOI2017总结
- GDOI2017 总结
- GDOI2017总结
- GDOI2017总结
- 【gdoi2017总结】
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- gdoi2017总结
- 【GDOI2017模拟8.11】总结
- GDOI2017模拟10.30 总结
- GDOI2017模拟10.31 总结
- GDOI2017模拟11.1 总结
- Linux常用命令(二)
- 模型评估与选择-ML读书笔记01
- SOURCE
- jquery操作复选框(checkbox)的12个小技巧总结
- 基于范围的for循环(C++11)
- 【gdoi2017总结】
- -source 1.5 中不支持 lambda 表达式(请使用 -source 8 或更高版本以启用 lambda 表达式)两种解决办法
- 做题的感悟
- 马云:中国未来30年将发生的5个新冲击
- 关于Js中获取元素的尺寸和位置
- C++--多项式运算器
- iOS UIPageControl UIStepper使用方法
- O/R Mapping 对象关系映射 (ORM) 之Hibernate
- 串口通信原理