区域赛 赛后总结和个人计划
来源:互联网 发布:c语言中 x是什么意思 编辑:程序博客网 时间:2024/06/03 13:53
观察全场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,边分治等。
- 区域赛 赛后总结和个人计划
- 2014ACM鞍山区域赛赛后总结
- 2014ACM亚洲区域赛北京赛区(赛后总结)
- 区域赛后
- 第39届ACM亚洲区域赛牡丹江赛区赛后总结
- 第39届ACM亚洲区域赛牡丹江赛区赛后总结
- 赛后总结(2017—ICPC—亚洲区域赛沈阳站)
- 第42届ACM国际大学生程序设计亚洲区域赛(青岛)赛后总结
- 2015年度个人总结和计划
- 2015年度个人总结和计划
- 交流赛(赛后总结)
- 练习赛20160319赛后总结
- ACM省赛赛后总结
- 2017ACM-ICPC区域赛(西安)赛后感
- 2017ACM-ICPC香港区域赛赛后感
- 理工校赛决赛赛后总结
- 赛后总结(怀化交流赛)
- 2014年湖南省赛赛后总结
- HDOJ 1408 盐水的故事
- LeetCode 编程练习(50)
- opencv学习---计算图像的水平积分投影和垂直积分投影
- jsp/servlet第四章第三节page范围实例
- 3D视觉(三)刚体运动及matlab实现
- 区域赛 赛后总结和个人计划
- 快速求m^e mod n算法
- Uri.parse
- Effective Java
- python基础笔记1
- HDU 5965 扫雷
- 发布/订阅模式
- java语言程序设计 第十三章 (13.6、13.7)
- 在做自动化测试之前你需要知道的