呃,别误解了呀,满面红光指的是WA啊(
在NOIP前总结一下自己犯的错误,希望考场上不要再犯了吧!
P3387
一个节点出队之后忘记清楚标记。
P5017
忘记处理有人在第 0 0 0时间就到了的情况。
而且这种情况也不能用全盘加 1 1 1来处理,不然可能会得到错误的答案。
P2859
①思路没想全,竟然忘记要对一维排序;
②排序之后错位了,没有记录下它原来的位置并把标记打回去。
WA×4 /kk
P4819
①当做了SPJ,以为说要精确到 6 6 6位小数精确到 15 15 15位也可以
②思路出了点小问题,它是一个孤立的点当且仅当它连向的所有节点的入度都不是 1 1 1;
③孤立的点只能有 1 1 1个,应该打在一个标记上最后再减。
CF1101D
①忘删调试语句,WA on test #1
②多次建图忘清空
h
e
a
d
head
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序为它的节点,而不是访问这个节点的
d
f
s
dfs
dfs序
P1879
二进制状态很多,状态的数量算错。(数组开小)
P2915
十年OI一场空,不开 l o n g l o n g long\ long long long见祖宗。
CF1446C
咋又忘删了调试语句/kk
P2384
用 l o g log log之和代替大数之积,取底数为 2 2 2时爆了精度,取 10 10 10时没爆。
也不知道为什么,挖个坑找个时候再填吧(在洛谷已发帖求问)/kk
P3810
胡乱按第一维排序,其他维直接炸掉,浑然不知发帖求助/kk
因此WA×3/kk
P6477
不知道自己在干啥,维护了一个 l a s t last last数组表示这个数上一次出现的位置,类似一个桶;结果 a i ≤ 1 0 9 a_i≤10^9 ai≤109,全部RE……
遇到这种情况,一定要离散化或使用 m a p map map。
ABC155F
把同一个连通块合并了,导致它自己的 s i z e size size乘了二。并查集一定要特判啊啊啊!
ABC152F
树上差分各种写挂,忘光了……然后重学了一遍/kk
P6474
剪枝的方法一堆,全忘/kk
谁说搜索的复杂度都是 O ( 玄 学 ) O(玄学) O(玄学)的?搜索都是有复杂度的呀!再怎么说也是一个能表达出来的指数级别复杂度啊!如果复杂度是错的,为啥要接着调试呢?
从开始看到这题到A掉这题,提交了不下 50 50 50发/kk
P6567
采用二进制拆分优化多重背包,结果估错数组大小(物品数量× log \log log 单个物品的最大数量 才是对的)。
数组开小的毛病,什么时候才能改啊……QAQ
P6190
这道矩乘题的矩阵构造写挂了……
要知道,这是广义的矩乘,我们想要快速转移的单行矩阵的第一位是目前的最小值,之后的转移绝对不能跟这一维扯上关系,不然凉凉。
当时调了好长时间啊……
P4180
最惨的一次之一/kk
① L C A LCA LCA使用的 l g lg lg数组(即处理出 log \log log的)一定要赋值为 log \log log的值加 1 1 1!一定要加 1 1 1不然LCA求的是错的啊啊啊啊啊啊啊啊!
——洛谷个人主页
中途各种写挂,太多错误了,这里就不赘述了/kk
WA×12/kk
CF1114F
①当这个数值爆了
i
n
t
int
int而
n
n
n是
l
o
n
g
l
o
n
g
long\ long
long long时,1<<n是错的,1ll<<n才是对的;
②每次分解质因数+位运算,维护位运算的那个变量竟然每次操作都没有初始化。
/kk
P6189
状态转移的条件写错了/kk 一定要带等啊QAQ 计数题的 d p dp dp数组错一步就爆 0 0 0了呀/kk
P4135
记录在线莫队的那个处理块边界的数组不要开小了啊啊啊!
SP3267
依然是数组开小了/kk
CF1286D&&CF200A
请注意自己代码的常数。