那些满面红光的岁月(11.20-12.4)

呃，别误解了呀，满面红光指的是WA啊（

在NOIP前总结一下自己犯的错误，希望考场上不要再犯了吧！

P3387

一个节点出队之后忘记清楚标记。

P5017

忘记处理有人在第$0$时间就到了的情况。

而且这种情况也不能用全盘加$1$来处理，不然可能会得到错误的答案。

P2859

①思路没想全，竟然忘记要对一维排序；

②排序之后错位了，没有记录下它原来的位置并把标记打回去。

WA×4 /kk

P4819

①当做了SPJ，以为说要精确到$6$位小数精确到$15$位也可以

②思路出了点小问题，它是一个孤立的点当且仅当它连向的所有节点的入度都不是$1$；

③孤立的点只能有$1$个，应该打在一个标记上最后再减。

CF1101D

①忘删调试语句，WA on test #1
②多次建图忘清空$head$数组，TLE on test #4；
③把几个用法类似的变量搞混，WA on Test #4；
④又忘删调试语句，WA on test #1
UNAC×8/kk
太惨了/kk

P2939

分层图的数组开小，主要没关注自己写法与别人写法的不同之处。

P4568

第一次写分层图题，出了一堆问题：

①到了下一个层就不能回来了；
②这是个无向边，注意连边的方法；
③注意节点的编号的上界, 最后更新答案要扫所有的节点；

WA×8 /kk

CF916E

①函数没有返回值，出现UB；
②访问的是一个dfs序为它的节点，而不是访问这个节点的$dfs$序

P1879

二进制状态很多，状态的数量算错。(数组开小)

P2915

十年OI一场空，不开$longlong$见祖宗。

CF1446C

咋又忘删了调试语句/kk

P2384

用$log$之和代替大数之积，取底数为$2$时爆了精度，取$10$时没爆。

也不知道为什么，挖个坑找个时候再填吧(在洛谷已发帖求问)/kk

P3810

胡乱按第一维排序，其他维直接炸掉，浑然不知发帖求助/kk

因此WA×3/kk

P6477

不知道自己在干啥，维护了一个$last$数组表示这个数上一次出现的位置，类似一个桶；结果$a_i\le 10^9$，全部RE……

遇到这种情况，一定要离散化或使用$map$。

ABC155F

把同一个连通块合并了，导致它自己的$size$乘了二。并查集一定要特判啊啊啊！

ABC152F

树上差分各种写挂，忘光了……然后重学了一遍/kk

P6474

剪枝的方法一堆，全忘/kk

谁说搜索的复杂度都是$O(玄学)$的？搜索都是有复杂度的呀！再怎么说也是一个能表达出来的指数级别复杂度啊！如果复杂度是错的，为啥要接着调试呢？

从开始看到这题到A掉这题，提交了不下$50$发/kk

P6567

采用二进制拆分优化多重背包，结果估错数组大小(物品数量×$\log$ 单个物品的最大数量 才是对的)。

数组开小的毛病，什么时候才能改啊……QAQ

P6190

这道矩乘题的矩阵构造写挂了……

要知道，这是广义的矩乘，我们想要快速转移的单行矩阵的第一位是目前的最小值，之后的转移绝对不能跟这一维扯上关系，不然凉凉。

当时调了好长时间啊……

P4180

最惨的一次之一/kk

①$LCA$使用的$lg$数组(即处理出$\log$的)一定要赋值为$\log$的值加$1$！一定要加$1$不然LCA求的是错的啊啊啊啊啊啊啊啊！

——洛谷个人主页

中途各种写挂，太多错误了，这里就不赘述了/kk

WA×12/kk

CF1114F

①当这个数值爆了$int$而$n$是$longlong$时，1<<n是错的，1ll<<n才是对的；
②每次分解质因数+位运算，维护位运算的那个变量竟然每次操作都没有初始化。
/kk

P6189

状态转移的条件写错了/kk 一定要带等啊QAQ 计数题的$dp$数组错一步就爆$0$了呀/kk

P4135

记录在线莫队的那个处理块边界的数组不要开小了啊啊啊！

SP3267

依然是数组开小了/kk

CF1286D&&CF200A

请注意自己代码的常数。