先贴一份 挂分记录。
首先是管理时间的策略:首先把四道题通读一遍(秒了和没有任何思路的题都要小心是题读错),然后快速且稳定地做出最简单的一道题。对于剩下的三题,以稳为主,打数据分治,如果冲正解要很久,那开考还是先写暴力。尽量在每道题都拿到分。想出正解了,也不要马上写,再把思路顺一遍,细节都想清楚,不要写到一半发现假了。
打数据分治还有一个好处:可以用暴力和正解对拍。永远不要相信大样例的强度(xyf:我怀疑出题人造大样例是拿错解和正解对拍,拍到错解能过为止),要构造各种极端数据(包括极小,极大和各种特殊情况),对于图可以构造网格图,菊花图等等来对拍,尽量降低正解出错的概率。如果对拍发现错了,修改完一定要再拍一次,不要自信过头。
编译加入以下命令:-Wall -std=c++14 -O2 -Wl,--stack=256000000
。好处有:1. 使用 -Wall
能够使 GCC 产生尽可能多的警告信息。2.使用 c++14 的语法,开启 O2
优化,防止出现本地过编译,评测机不能过的语法。3. 开大栈空间(一般开到和题目允许的内存一样大),防止自测时爆栈。
最后半个小时一定要检查各种愚蠢错误,包括但不限于以下内容:文件名,freopen
(举例:milky2.in
),调试语句,数组大小,初始化,多测清空,多余的文件,要不要开 long long
,实数二分的精度。如果使用 ios::sync_with_stdio(false)
加速读入的话,那么不要 cin/cout
和 scanf/printf
混用,会死得很惨。如果时间允许的话,可以再把每个程序再跑一遍(最好在Linux下),看看会不会CE,跑完一定要删多余的生成文件。
不要手滑删除了 cpp 文件,更不要把文件放在C盘,如果因为各种原因重启了,很有可能 C 盘就被还原了。
思考题目的一些方法:1. 可以根据数据范围大概判断复杂度。2. 没有强制在线就考虑离线(离线一般有比在线优的算法)。3. 相信直觉,很多时候直觉的方向是对的。4. 没有思路的题就找性质,有一些题目范围很大或者时间很紧,就考虑推结论(打表找规律)。5. 竞赛图有环最小环就是三元环。6. 数据结构的题很多都能用分块。7. Bitset 非常快。
一些优化的方法:1. cin/cout
加 ios::sync_with_stdio(false)
优化非常快,比 scanf/printf
或者快读快写都快。2.输出换行不要用 endl
,极慢无比,用 \n
换行。3. 不要用 memset
清空,会把不用的地方也清空了。
最后写一下本赛季的目标:1. CSP-J 300+pts(最好AK)。2. CSP-S 200+pts,7级。 3. 参加NOIP,WC,争取尽量好的名次。
RP++
标签:总结,文件,不要,正解,离线,清空,大样,暑训 From: https://www.cnblogs.com/11jiang08/p/17645489.html