每次我都觉得代码能力还有什么问题,没有?一次次的教训还在反复上演。我只希望随着考试次数的增多,这种错误能慢慢趋近于没有。
这次总结作为上次(9.22~9.23)的补充,也是考试技巧。大多来源于floj考试上我犯的错。
1.递归最好不要用指针传数组,建议用全局变量的数组,回溯时清零。如果这个变量可能之前赋过值,为了判断是不是这一次修改的,可以加一个first_time_show(fts)临时变量。
2.inf开0x3f3f3f3f有可能越界,1e9更容易越界。建议开0x7f7f7f7f,或者赋成第一个ans。
3.尽量多开long long。
我的记忆好像只有两天。
一些薄弱的知识点:树链剖分,矩阵快速幂,组合数(计数), 倍增,数位DP,状压DP,字符串,2-SAT,单调队列优化DP,哈希,部分STL(含bitset)等。
好的知识点:数据结构,基本动态规划,高效算法设计。
再记住一句话:OI无神题。