: ) <csp2019注意事项>

专心致志,沉着冷静.

• [进考场]
  • 打好代码模板,对拍程序
  • 建好三个题目的文件夹,放好相应的样例,文件/\(cpp\)/\(freopen\)名要复制题面上的,便于后面写题.
• [做题]
  • 正序开题,不先浏览整张卷,这样容易因草率而看错题.
  • 对于当前的一题,先仔细读题至少两遍,在想好思路之后再读题,检查有没有漏洞.
  • 先打好暴力和简单部分分,获得基础分.比较简单的普及题当然就直接写正解,但是不要图快,更要小心谨慎.当然,在初步思考和写暴力的过程中可能会获得更加优秀的思路,应该记下来,在打完该题暴力之后继续思考,若思考一段时间(大概是\(20-30\ min\))后还是没有很清晰的解题方法,果断先放弃去写后面的题的暴力.
  • 在第一步完成卷子后 ( 指的是写好了三题的暴力和简单部分分 ,再思考之前比较有思路的题,注意应该先理顺一下之前初步思考的结果,以免发生想到了有用的东西却忘记的情况.
• [注意事项]
  • 不要一眼就判断一个题不可做,或者暗示自己这题应该很难做不出.\(CSP\)的每道题都不该放弃.
  • 可能想了一题后来发现想错了,不要慌张,保持沉着冷静.仔细想想哪里没考虑周到,能不能修改成正确的.
  • 可能想一题非常有思路,但是想着想着就慢慢的乱了 (在集训考试中经常发生这样的情况),应该暂时停下来,整理思路,要解决的问题,之前提出的方法.
  • 不要凭感觉就否定一个方法,每一步都要细心推和思考.
  • \(Think\ twice,code\ once\).一定要想清楚之后再开始\(code\),再次,写代码的时候慢一点,细心避免低级错误,对于边界要仔细思考.不能抱有"不想了就这样叭说不定就一遍对了"的侥幸心理.
  • 要对拍.
  • 最后十分钟,检查程序,再文件输入试一遍样例.
• [思考题目]
  • 打表找规律.
    • 不仅仅局限于打表规律题,还有比如\(dp\)的决策点(优化\(dp\)转移),\(dp\)数组的值(优化状态设计,或者直接将\(dp\)优化成贪心等复杂度更优秀的).
    • 题目里有一些式子的时候可以考虑推结论找规律来简化题目
  • 手玩找性质,记下挖掘的性质.
  • 不会了就想"能不能\(dp\)?/是不是背包?"
    • 每年必考\(dp\)吖 \(!\) 历年,只有\(2011/2009/2002/2001/1997/1998\)没考\(dp\),不过这些年份的共同特点是都考了搜索题.甚至有年份\(4\)题\(3\)题可\(dp\)做.
  • 搜索的优化 : 顺序也很重要,以及看能不能记忆化,能不能改成状压.
  • 计数:
    • 合法=全-不合法,不合法-全-合法
    • 通过排序之类的操作减少一些限制,简化题目.(二维的问题,同归枚举一维,转化成一维的问题)
• [代码易错细节]
  • 不要重复变量 ( 特 别 是 \(i\)
  • 数组大小不要看错.再次,线段树开\(N<<2\),双向边开\(N<<1\).
  • 多次适用\(queue\)或\(set\)之类的一定要初始化清空.
  • 一旦发现因为变量名引起的错误(一般是混淆变量名,或是因为重复变量名而改掉一个),一定要把代码从头到尾检查一遍.
  • 输出\((as\% mod+mod)\% mod\)
  • 写\(\%\)要谨慎
  • \(double\)输出\(-0\)会是\(-0.000\),所以这里一定记得特判输出.