一些自己的小提示而已，希望不要忘了。

algorithm
RMQ以及RMQ求解最近公共祖先
数独的四道题目
二维线段树
敲一遍图论的算法，顺便背一背模板
字符串的后缀数组复习
hash的补充，康拓展开
最近点对、最远点对

待点亮的技能点

待补遗

可并堆(左偏树)
双hash,hash测试
线段树合并

• Scapegoat Tree 替罪羊树
  汀老师的三元环
  分数规划
  树链剖分
  动态树（LCT）
  虚树
  容斥原理与莫比乌斯反演
  花式DP
  斯坦纳树
  rope
  cdq分治与整体二分
  三分的总结
  仙人掌
  DLX

很强的初中生
FWT
可持久化数据结构：

• 可持久化并查集
• 可持久化线段树(主席树)
• 可持久化trie树

基本的算法

整体二分和CDQ分治(偏序问题，以及高维的偏序问题)
各种DP套路

数学

莫比乌斯反演
生成函数的应用
FFT加快计算（等信号填坑？）
单纯形算法
零和博弈论

数据结构

树链剖分
替罪羊树、KDtree
跳舞链来解决数独问题
左偏数合并两个堆
动态查询区间的第k大的数字

图论

网络流的各种变形（网络流24题）
汀老师中的三元环是个啥？

计算几何

字符串

拓展KMP

临时加的一些训练提示

15计科张明远 2018/06/03 22:52:19
我觉得提升最快的还是争取把每套题的每道都搞定。
15计科张明远 2018/06/03 22:53:32
另一方面就是训练以及补题的时候，队里每个人都要把自己当 carry
15计科张明远 2018/06/03 22:53:52
每个题可以只有一个人补掉，但是其他人也都得会思路
15计科张明远 2018/06/03 22:54:12
很多题目都是多个方面结合的，需要配合着来做。
15计科张明远 2018/06/03 22:55:32
敝队就是，我一人写几乎所有题。。
15计科张明远 2018/06/03 22:55:34
那个团队配合看几场后的配合。
15计科张明远 2018/06/03 22:55:46
他们帮我想一些思路，然后我做些补充
15计科张明远 2018/06/03 22:55:49
然后我写
15计科张明远 2018/06/03 22:56:17
不同队伍可以有不同的打法。
15计科张明远 2018/06/03 22:56:33
去年我去西安邀请赛
15计科张明远 2018/06/03 22:56:34
打的是双核
15计科张明远 2018/06/03 22:56:48
就是有个能力极强的，国家队水平的
15计科张明远 2018/06/03 22:56:53
他一个人一条线做题
15计科张明远 2018/06/03 22:56:58
我和另一个人配合做题
14−计科−赤耳 2018/06/03 22:57:09
收到！
刘森 2018/06/03 22:57:21
最后的梦想就是cf冲分了 比赛是不能打了
15计科张明远 2018/06/03 22:57:31
相对稳的话，还是得有一个主代码手
15计科张明远 2018/06/03 22:57:41
然后有一个人非常擅长出数据
15计科张明远 2018/06/03 22:57:46
保证正确率
15计科张明远 2018/06/03 22:58:12
我们队去年暑期训多校的时候，基本平均每题WA 一道两回
15计科张明远 2018/06/03 22:58:16
之后的时候，就是
15计科张明远 2018/06/03 22:58:28
哪怕再简单，队友必须造一两组数据
15计科张明远 2018/06/03 22:58:34
过了再交
15计科张明远 2018/06/03 22:58:44
然后去年区域赛我们队的准确率久很恐怖了
15计科张明远 2018/06/03 22:58:56
我写的24题只wa了3发
15计科张明远 2018/06/03 22:59:00
队
15计科张明远 2018/06/03 22:59:01
对
15计科张明远 2018/06/03 22:59:10
另一个需要的能力是
15计科张明远 2018/06/03 22:59:16
极强的debug/辅助选手
15计科张明远 2018/06/03 22:59:22
如果核心做题卡题了
15计科张明远 2018/06/03 22:59:31
一种思路是，有另一个核心上去切题
15计科张明远 2018/06/03 22:59:47
另一种思路是，辅助上去debug，核心去切另一个题
15计科张明远 2018/06/03 23:00:08
我大二的时候定位是辅助。。
15计科张明远 2018/06/03 23:00:17
2016HK 区域赛
15计科张明远 2018/06/03 23:00:31
我们队就是每题都卡
15计科张明远 2018/06/03 23:00:53
然后我每篇代码都完整读一遍，把不理解的地方交流，然后构造数据，帮忙debug 了3 个题
15计科张明远 2018/06/03 23:01:14
这样主要的好处是，核心不怕卡题
15计科张明远 2018/06/03 23:01:25
可以继续往后做，不会受影响
15计科张明远 2018/06/03 23:01:35
相信辅助能帮自己找到错
15计科张明远 2018/06/03 23:01:42
这样不容易崩
15计科张明远 2018/06/03 23:03:17
另一个就是训练的时候敢于去信任队友。。训练是一个长期的过程
NE没队友 2018/06/03 23:03:29
15计科张明远 2018/06/03 23:03:29
不能只注重于当前的比赛结果
15计科张明远 2018/06/03 23:03:40
我大三换了个队友，大二那个队友出国了
NE没队友 2018/06/03 23:04:05
培养长期队友?
15计科张明远 2018/06/03 23:04:07
然后没人回计算几何，就培养的新队友
15计科张明远 2018/06/03 23:04:19
暑期训练前N场
NE没队友 2018/06/03 23:04:43
看到了
15计科张明远 2018/06/03 23:04:47
都把机时给他让他去拼中期计算几何题
NE没队友 2018/06/03 23:04:58
一个月20场..
15计科张明远 2018/06/03 23:05:12
然后我帮助debug，虽然一开始的十几场
15计科张明远 2018/06/03 23:05:17
都没现场过过。
15计科张明远 2018/06/03 23:05:47
但是还是很信任的把时间给他
15计科张明远 2018/06/03 23:06:09
然后比赛完补/练计算几何更多的题
15计科张明远 2018/06/03 23:06:21
最后跨过去这道坎了
15计科张明远 2018/06/03 23:06:25
就越来越有自信
刘森 2018/06/03 23:06:35
my的话可以分享给其他人吗
刘森 2018/06/03 23:06:41
感觉很强
15计科张明远 2018/06/03 23:06:48
当然OK啦。
15计科张明远 2018/06/03 23:07:14
尤其是最后有一场大专题的那次网络赛
15计科张明远 2018/06/03 23:07:27
我们当时那场排名牵扯出战机会
15计科张明远 2018/06/03 23:07:32
大专
15计科张明远 2018/06/03 23:07:40
对
15计科张明远 2018/06/03 23:07:48
那场有两道计算几何好像
15计科张明远 2018/06/03 23:08:08
当时我就和队友一起，他写，我坐他旁边跟着看
15计科张明远 2018/06/03 23:08:12
当时的情况就是
15计科张明远 2018/06/03 23:08:17
一次WA都不行
15计科张明远 2018/06/03 23:08:24
然后他顶着压力最后AK了
15计科张明远 2018/06/03 23:08:32
我们去年拿到了两个ICPC的出战机会
15计科张明远 2018/06/03 23:08:46
嗯嗯。
15计科张明远 2018/06/03 23:08:59
所以比赛的时候不能只专注一场的得失
NE没队友 2018/06/03 23:09:20
这一次 没写出来 下次还是你 总会有收获的
15计科张明远 2018/06/03 23:09:23
一方面要探索打法，一方面也要去锻炼每个人的赛场的素质
15计科张明远 2018/06/03 23:09:27
嗯。
NE没队友 2018/06/03 23:10:10
不能说你这次计算几何不行 下次就只我计算几何
15计科张明远 2018/06/03 23:10:26
嗯，
15计科张明远 2018/06/03 23:10:32
尤其是计算几何和数据结构
15计科张明远 2018/06/03 23:10:43
需要细心和很强的debug 能力
15计科张明远 2018/06/03 23:10:51
平时做题的时候可能很顺利
15计科张明远 2018/06/03 23:11:07
但是到比赛的时候可能会由于卡题而崩心态

总结一下

1. 每套题都搞懂，其实就是补知识的漏洞，了解每道题的思路

1. 有人会造数据，保证正确率

2. 辅助可以debug,以至于不卡题

3. 相信队友能出题：“这一次 没写出来 下次还是你 总会有收获的”

4. 最后，要细心和有很强的debug能力，还不能读错题