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

来源:互联网 发布:c语言中 x是什么意思 编辑:程序博客网 时间:2024/06/03 13:53
                                                                                                                   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,边分治等。


原创粉丝点击