区域赛 赛后总结和个人计划

2017西安站总结

观察全场A题走向

1，西安站签到题输出n/(n+m)，根本没有验证，仅仅是看现场过题人数判断这应该就是一个Accepted！

2，青岛站，(5e5^2）1s时间，3队因为不敢暴力导致打铁，说明了过题人数越来越多的时候根本别去管复杂度，因为区域赛至少一小半都是菜鸡队啊(逃).

3，总结：看到过题人数越来越多，你没什么想法的时候，考虑猜结论，暴力，或者考虑分段打表。

一些题目相关注意事项

1，读完题之后必须看一遍clarification

2，交题之前必须看一遍clarification

3，可能有SPJ的题目提交前也应该尽量做到与样例输出完全一致

4，WA时需要检查INF是否设小

5，每道题需至少有两个人确认题意

6，上机之前做法需得到队友确认

7，当发现题目不会做但是过了一片时应冲一发暴力

8，交完题目后立马打印随后让出机器

9，写题超过半小时应考虑是否弃题

10，细节、公式等在上机前应在草稿纸上准备好，防止上机后越写越乱

11，检查数组是否清空，vector的clear

12，注意精度，用eps来调整，交题应该考虑是否换成long double

13，考虑数据是否爆long long，再考虑java高精度。

14，最后一小时不能慌张，保持积极性，不能看起来没希望就放弃。

15，涉及到除法运算，需要考虑是否会除0造成nan。

16，如果轻易推出了前几项，有可能是线性递推应该用线形递推模板来推，节约想题时间。

17，铜牌队伍应当尽量打出一个单线程，铜牌以上队伍，应当尽量打出双线程，且对于中后期题应该考虑一人写题，另一人在一旁辅助，及时发现手误

18，将待写的题按所需时间放入小根堆中，每次选堆顶的题目写

19，积分式子明确的话，可以考虑自适应辛普森，但注意eps不能过大

找规律的一些技巧

1，直接找规律

2，差分后找规律

3，相除

4，找循环节

5，用类fib数列来辅助猜想

6，取对数(2016青岛青岛)

7，考虑数据和2^n的关系

心态问题

比赛时，队长要稳住队里心态，在卡题阶段，稳住队里的心态，保持一个良好的做题环境，及时看榜，能够挑起一些大代码的重任。

及时提醒队友保持清醒，思维活跃。

在队友过了题之后，可以适当称赞，加强信心。

个人的训练计划

1，div2和edu版切，保持思维活跃度，恶补网络流建模。

2，牛客Wananfly训练，题目较难，可以提高思维难度。

3，学习NOIP出现的新姿势，分块，点分治，bitset等等(通过知乎)

4，提高1A率，DP多独立思考。

5，提升Debug能力，能快速的看出题目的问题。

6，提升快速的把题目转换到自己会的模型上的能力。

我队存在的问题及展望

1，前期节奏容易被卡，原因是出现3个人都不怎么会的签到题，例如西安的n/(n+m)

2，中期可做的题目较多，代码速度有待加强，且好像没有按照小根堆的顺序做题，导致过题较慢。

3，后期难有突破，按照训练赛的情况来说，到达金牌线后难有第二道金牌题的突破，解决办法是 应该多做难题(final 题)。

4，计算几何缺少准备，也无人研究，红书并不能秒一切。

5，不会的东西很多，例如插头，基于连通性的DP，边分治等。