icysky犯过的那些zz错误

本文会持续更新，以记录icysky在做题过程中犯过的错误。

顺便贴一下icysky攒的一些算法板子：https://github.com/qwqllh/OI-Algorithms

越界

2020年2月3日 晴

luogu P2774 方格取数问题

for (int i = 0; i < n; ++i) {
    for (int j = 0; j < m; ++j) {
        int x;
        scanf (%d, &x);
        sum += x;
        if (((i + j) & 1) == 0) {
            AddEdge (s, i * m + j, x);
            if (i > 0) AddEdge (i * m + j, (i - 1) * m + j, INF);
            if (j > 0) AddEdge (i * m + j, i * m + j - 1, INF);
            if (i < n) AddEdge (i * m + j, (i + 1) * m + j, INF);
            if (j < m) AddEdge (i * m + j, i * m + j + 1, INF);
        }
        else
            AddEdge (i * m + j, t, x);
    }
}

第10行和第11行——i < n 和j < m ——显然，后面访问i + 1和j + 1的时候会越界。。 但，更神奇的是，不仅能过样例，而且能拿54分！

我。。。居然

2020年3月23日

蒟蒻icysky已经快一个月没做题了。。。

我TM数组从1开始存的，然后我就神TMsort(edge1, edge1 + m)。。。 然后就，然后就十分理所当然的“听取WA声一片了”233333333 不过好在很快就找到问题了，并没有卡很长时间。

皇帝的递归

随手给同学写了个gcd，然后写成下面这个鬼样子。。。

int gcd(int a, int b) {
    if (b == 0) return a;
    return (b, a % b);
}

只有聪明人才能看出这是个递归函数QwQ

读题

没错，icysky已经菜到读不懂题了2333333 今天（2020年3月26日）做luogu P1613，读了半天题目没有看明白那个每秒钟跑( 2^k ) 千米。。。 原来是，他每次只能前进2的整数次方步。。。。

方阵？方阵。

明明是n行m列，读入的时候我还记得，到处理的时候就：

for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) {
        /* code */
    }

毫无违和感四八四

我又双叒叕犯错啦

2020年4月22日

到底是犯了什么错误呢？

当然是在写单调队列的时候脑瘫把a[q[tail]]给写成了q[a[tail]]。

问题是，a数组里有负数，所以就错的花里胡哨：

这错的还挺好看的四八四(狗头

20年暑假集训

2020年7月15日

其实是这两天补了补集训的题，然后整出来一堆奇奇怪怪的智障错误，回来记录一下。
明明字符串最长不超过(10^6)，然后我就是这样定义的：

/*...code...*/
const int maxn = 1e5 + 5;
const int maxm = 1e6 + 5;
/*...code...*/
char s[maxn];
/*...code...*/

不多说，RE伺候。

---

在做https://ac.nowcoder.com/acm/contest/5667/B的时候，理思路的时候，还是记得要排序然后取众数的，然后写代码的时候就把排序给忘了。。。

---

https://ac.nowcoder.com/acm/contest/5668/B
你说，题目明明说的是读入一行，我就偏偏得scanf("%s", s);，然后就WA了8次，罚时原地起飞。。。

Codeforces Round #668 Div.2 D

时隔几个月又想起来好像有这么个帖子，回来更新了QAQ

这是个树上博弈论，题目在这里：https://codeforces.com/contest/1405/problem/D

其实咱的思路是对的，但是代码原地起飞(/ω＼)

让我来描述一下这一坨WA是怎么来的：

0. 求直径的方法从根本上错了QAQ，而且我还深信不疑地交了4次（当然途中也发现了一些其他问题），我一直是从1开始找两个最深的子树深度加起来。。。后来才反应过来，直径不一定经过1。。。
1. 忘记判断Alice一步就能走到Bob位置的情况
2. 题目中的直径是边的数量，但是我统计称了点的数量，忘记-1了
3. 跑两遍dfs忘了重置depest导致树上的深度是从n开始计数的
4. 第4点我调试了半个多小时才发现

---

虽然这篇文章是icysky原创的
不过如果你想搬走
那我就大发慈悲的告诉你：
为了防止大家看完都变得像我一样智障
为了维护icysky的面子
凑不要脸的新人博主
icysky
...
编不下去了QwQ
好吧，这篇文章就是我记录出错的，想搬走请随意，虽然肯定不会有人搬QwQ