OI考试需注意的

能用结构体就用结构体，特别是队列之类的数据结构；类别相同的变量或数组名字不要太相近，最好在名字后面加上标识符(e.g:hash[]&HASH[]就不好，hash1[]&hash2[]正确)。虽然麻烦一点，但不容易把数组弄混 。

认真读题！样例数据的性质（如从小到大的输入）不代表所有数据的性质，多自己hack几组数据。

模板一定要了然于心，平时没事多打几遍。

看清楚题目在做，务必每个字都要看清楚！其实多花不了多少时间

没有很大把握的题最好在敲代码之前手动模拟道样例数据，防止题意理解错误

一定根据数据范围开数组，太大容易爆内存，太小可能爆掉+玄学地址错误。反之，如果发现无法解释的玄学错误，那多半也是地址的锅

不确定数据是否会爆int的话，最好在调完程序后统一改成long long，并注意scanf和pintf里的%d要改成%lld。但数据类型开的越小，常数也会越小。

对拍很管用！不管是考试还是平时做题，如果自己的程序找不出错来，用标程（暴力）和程序对拍，验证正确性。如果发现有错，那就缩小数据范围到看的过来的量级后继续对拍，在错误的数据里继续手动缩小范围，就能找到错误点。另外，图论也可以对拍！

动手开始敲代码前一定把思路理清，程序的每一个细节（如边界处理、dp方程）最好想清楚了在写（特别是核心代码部分），如果coding中途再去想如何实现就打断了思路，容易出bug；有必要的话建议手写个提纲，写上大致流程、公式、功能等，忘了思路就去看一眼。这种方法非常有效，防入死胡同，提高代码质量，减少调试时间

调试时步步为营，一次只改一个错误点，否则若干错误相互叠加，就分不清了。

平时练题千万不要只在脑中AC就不管了，敲代码是必要的。也许你能想出正解，但敲不敲得出来就是另一回事了

dp的边界条件、循环顺序、起始点设置...一定要想好再写，没把握就写记忆化搜索

递归一定要return！

spfa虽然死了，但是有负权边dij就直接是错的，所以别傻傻的觉得没有负权回路就可以用dij，该spfa时用就是了

INF不要开得太刁钻，比如int的INF给个999999999就差不多了，如果2^31-1一旦溢出就完了

考试时做题一定先易后难，第一份代码一定快准狠打出高质量，否则调试过久会大幅影响心情的！

（我这回tg day2t1一开始看错题意打错代码，全部重来的时候就有点焦躁了，打了1个半小时才开始做t2，间接导致整场考试崩盘）

形如int&的引用可以省常数空间！

左移右移如果涉及到long long一定给常数加上LL，否则直接去世 e.g:1LL<<x

无向图加双边！！！

你需要在各种类型的算法中注意各种初值设置，特别是数据结构题。比如你要求最小值，那就先给所有节点赋INF，就算是最大值也不能掉以轻心，万一有负数那还得赋-INF。有些时候你会需要用到一些不太合法的调用（比如调用0号节点），这时就一定别忘了给0号节点赋初值！

长期更新...