CSP2020 赛前总结

比赛策略与思路

暴力不好写，没法对拍 ≠\neq= 稳了
签到题要求稳，可以当熟悉环境。但也要注意速度，为后面的题腾出时间。
正解调不出来就写暴力，一是确认题意、换下脑筋，二是提供对拍，三是拿到保底分。正解很久调不出来至少说明此题难度和你的能力水平不相上下，写暴力不亏。
做题思路是 IDA*，而不是贪心。即，不要轻易放弃，多换几种思路。
估价函数是到达终点的期望代价，而不是当前状态的复杂程度。即，如果感觉这解法有希望但也许很麻烦，请继续想想；如果是真的感觉做不了，试试根号分治（雾）然后就可以换思路了。
不要觉得这是个竞赛图（缩点后是条链）。即，不要觉得这几种做法是等价的就不去试了，实际上很多时候并不等价，即使等价你也可能看不出来。
牢记，正式考试中不会有不可做的题，除了 NOI D2T3 和 ZJOI。
牢记，人难我难，考场降智是小概率事件，至少比这题真的很难概率小。
务必 Linux 下编译（不要有侥幸心理），测空间（即使这题空间复杂度很小，你有可能把 MAXN 写成了 MAXM），开文件测样例。字符串处理题在 Linux 下测试。

需要检查的易错细节

用到 long long 的所有运算，尤其是乘法。如果 long long 很多建议 #define int long long，不多也建议开着测下极限数据。（没事不要随便开，常数贼大）
数组大小。
棋盘的长和宽。
序列的长度与值域。
多测清空。

可能遇到的奇怪的错

数组越界可能出现任何奇怪的问题。
multiset 删除值会删除所有相同的值，删一个的正确操作是删除迭代器。另外这东西的 count 是 O(log⁡n+答案)O(\log n+答案)O(logn+答案) 的，所以尽量用 map 吧（
string 类型的 S=S+T 是 O(∣S∣+∣T∣)O(|S|+|T|)O(∣S∣+∣T∣) 的，而 S+=T 是 O(∣T∣)O(|T|)O(∣T∣)。
重载运算符忘打了（比如重载了 < 却用了 >）可能会隐性调用构造函数。

CSP2020 赛前总结相关推荐

Kaggle比赛的进阶技巧和国内比赛前十套路
点击上方"Datawhale",选择"星标"公众号第一时间获取价值内容这是在图灵联邦社区分享的一期,分别从方法论(思考维度)和套路(tricks)两方面展开 ...
第十六届全国大学生智能车竞赛线上比赛-赛前开题
简介: 为了保证参加智能车竞赛线上比赛队伍所设计的赛道符合比赛标准,便于对赛道进行检查以及比赛时便于进行计分.本文给出了比赛前所有队伍进行赛前开题-也就是赛道审核的要求. 关键词: 智能车竞赛,赛道 ...
全国大学生电子设计大赛赛前准备
何为电赛电子设计大赛是高校"四大赛"之一,每两年一次(逢单数年电子设计大赛举办). 竞赛大约于九月初举办,历时四天三晚. 大赛参赛者主要是高校本科学生(也有一部分高职学生),三人 ...
NOIP2020 赛前总结
没有一眼秒的题都必须对拍,这里对拍包括疯狂造小数据人工检查.所以不会的话放心打暴力吧,反正写出来了也要对拍. 码农题最后码.预估可能会失误,不要认为写一半就丢了很可惜,其他更可做的题没碰更可惜. 想起 ...
这心态也太好了！阿水赛前与kid双排狂说骚话：赢了血赚输了不亏
终于万众期待的英雄联盟LPL夏季赛决赛的日子终于到了,要说到RNG和IG这两支队伍,其实真的蛮有"渊源"的,IG在去年春季赛2:3败给RNG之后,今年在the shy回归之后势在复 ...
省赛前的做题计划记录
NOEXCUSES\large NO \ \ \ \ EXCUSESNO EXCUSES plan 复习&学习计算几何半平面交凸包动态凸包旋转卡壳欧几里得距离转换 DP 斜率 ...
蓝桥杯青少年创意编程C++组赛前集训教程包
1 蓝桥杯青少年创意编程C++组赛前集训教程包版本-190919 蓝桥杯大赛组 2 目录第01 课基本数据类型及运算符...................................... ...
健美运动员赛前脱水断碳_健美冠军指导书：赛前的去碳与充碳技巧（上）
去碳与充碳是用于减少皮下水分并在一定程度上提高肌肉饱满度的一种技巧.所有的参赛者,不管是新手还是高级运动员都希望减掉体内的水分,让自己看上去更坚实. 去碳就是去除身体的碳水化合物.去碳有两种方式:一种 ...
全国大学生数学建模大赛入门1——赛前准备及注意事项
一. 赛前准备 1.大赛时间 2022高教社杯全国大学生数学建模竞赛时间为9月15日(周四)18 时至 9月18日(周日)20时. 2.赛题说明一共5道题 ABC DE 本科组ABC题任选一道专科 ...

CSP2020 赛前总结

比赛策略与思路

需要检查的易错细节

可能遇到的奇怪的错

CSP2020 赛前总结相关推荐

最新文章

热门文章