错误集(大概会持续更新)

事实上是不想要有更新的

2017/10/15

T1鬼脚图
题目要输出什么东西没有仔细看。输出的是最底下的序列,而不是每个点向下之后的答案。(虽然这个写对了后面的判断还是有问题不过至少这个错了的话就一分都骗不到了)

T2 跑步爱天天
结构体内的 res没有归零

查不出错误的主要原因在于本身对于题目就有点懵而且没有大数据,但是自己对拍的话暴力也不好写。T2的错误到是能查出来,只是没有自己造多组数据。能说什么呢?比赛时间也并不短了,而且中间是有时间可以验证一下正确不正确的,不,是必须要验证。

2017/10/16

T2括号匹配
敲了60的DP结果爆零。血亏… 问题出在 在读入的时候下表是按照当前’?’是第几个作下标,但是在处理的时候把下标当成了当前’?’的位置,简而言之就是下标不匹配。
那为什么样例过了呢…?因为样例弱啊!!!那为什么不自己出数据…?我傻啊。

T3分手是祝愿(这标题啥…?)
暴力最后没有敲出来。但是听同学一说发现其实还有部分分可以拿的。只能说是 考场策略问题吧。

2017/10/19

结果还是更新了…
T2国王游戏
写了p100但是为了保险就把p60留着结果切分出事儿了。简而言之就是题目里有两个60%的,然而直接把它当成一个导致 暴力爆精度了。非要说的话直接交p100或者切分仔细一点的话就不会出现这种问题。
T3开车旅行
写的是p70结果炸了。大概就是读入的时候 把m打成n然后就没有读完然后就跪了…样例都是m=n所以没有查出来…这个的话只能靠细心避免了吧。….考场并没有打对拍,估计就算有这个问题也查不出来。

2017/10/21

又更新,又更新。(豹哭)
T2重温lis
正解都敲出来了结果忘了吧原来p70的数组改大。其实是改了几个但是并没有改全。如果出一组大数据就能把它给查出来不过时间似乎不够…不对啊我都把对拍敲出来了改一下make不就好了。 没有改掉的地方只有一个#define M大概要注意的就是以后改数组大小一定要查清楚实在不行就随便搞组数据来卡一卡…都不会耗很多时间。

2017/10/22

T3 审题错误一开始以为是所有军队可以随便造结果是只能造一个。然后大概就是这样。结果这样的贪心居然还有20分。…

2017/10/23

是的我又回来更新了。
T2 正解其实已经差不多敲出来的。但是 忘了离散初始位置的坐标。有点崩溃。

2017/10/24

NOIP2013Day2T3T3 暴力打错 了。直接交疑似正解反而能水到60…

扫描二维码关注公众号,回复: 4634523 查看本文章

计蒜客清空图的时候变量名打错了。for (i=1; i<=n; i++)e[x].clear();
就是这样错了…然后还没查出来连WA了4次,然后成功又没奖…算了。

2017/10/29

啊昨天忘写了…
T2链的情况写错了,丢了15分。具体原因是if(一个数字),如果这个数字不等于零的话才是false,如果是负数的话也是正确的…大概就是c++常识性不足…居然事到如今还会犯这种错误,一直等同学指出来也没发现…现在大概知道了。总之判断语句打长一点是没有问题的。
T3 在给dis赋初值的时候,想着减少一点时间,然后放进一个n的循环里面赋初值,然后成功运行错误了orz…非要说的话就是循环变量搞错但是其实也不算…总之就是这方面错了。

2017/10/30

T1 题目里是2000。一开始为了调试方便全都改成7,最后把7改成1000,不过有一个原因是一开始数组似乎开的就是1000而不是2000然后改的所有地方也都改1000了。怎么形容这种错误呢。大概就是 **错误吧

2017/11/3

T1 取模问题,在add函数里写的是
if(x>mo)x-=mo
但其实应该是>=不过以后还是写
x=(1ll*x+y)%mo
比较稳妥

除了T1剩下两题倒是该骗的分都拿到了…

2017/11/4

T3 敲完链的情况而且对拍了好久,因为专注于写T2正解导致最后忘了复制进来…虽然第二题过了没错(不过复杂度是错的)不过这样丢了到手的20分很可惜。

2017/11/5

倒不算特别具体的低级错误…大概是第二题推出一点东西就觉得能写正解了,然后就专心的写正解了结果最后发现想到的不对。然后就导致第三题还有几部分的骗分没写到,如果写到了估计就稳上200了不过也没有办法。
我太弱了。

2017/11/6

还挺满意的,第二题自认为的骗分其实就是正解的思路,要是稍微走心点检查一下能水到更多分。不过这样已经挺满意的了。非要说的话就是要多关注一下复杂度到底是什么。不能单凭感觉而是要靠推算,实在不行拿个计时器算算也差不多。

2017/11/7

第一题想到贪心但是不敢写。不过也很正常,心态也没特别崩,敲了60的dp然后就没了,大概还是可以的,至少没有自暴自弃到什么都没交。
第二题过了。第三题再次出现低级错误。
n,k读入反,导致爆零。
在这个基础上切分切错。
再在这个基础上高精读入和乘法打错,一个是反了,另一个下标没有注意。
再在上一个的基础上没有考虑n==3的情况,导致了没有想到直接模拟会超时,间接导致没有敲快速幂。
总之第三题全都是错…

2018/5/1

久违的更新。主要是敲完网络流24题之后在敲的过程中间容易出现的一些小错误。

dinic篇
这里好像没有什么特别容易出错的[???]
非要注意的话就是
当前弧优化。
for (int &i=nnx[x];~i;i=e[i].nx)if (e[i].cap>0&&level[x]+1==level[e[i].x])
数组大小。
边的数量。

EK篇
大概问题主要出在spfa上。
一个是循环队列记得取模,以及不是l < r而是l != r
以及注意是最大费用还是最小费用注意赋初值
然后如果是最小费用会不会出现负环,最大费用会不会出现正环
以及nx要记得赋成-1

2018/5/2

注意线段树对应的区间大小,比如原来是n,前后各丢一个再离散之后可能就变成k*n了,然后这个时候线段树开对应n的大小就不行了。

2018/5/2

简单来说就是关于tire树添加字符串的方法。值得注意的就是每次加一个字符串的复杂度是这个字符串的长度。然后如果有什么把一个串的前缀都加进去这种操作的话,最好一起加进去。不然可能会T到爆炸orz




说过来图侵删…似乎是张改图,源自少女终末旅行然后改成这张秘封。

这里写图片描述

猜你喜欢

转载自blog.csdn.net/Umbrella__/article/details/78256231