深入贯彻落实《关于积极响应中央号召坚决实行错误收集博客的通知》精神，共建和谐繁荣OI圈

每天倒映在眼中的风景

正在应接不暇的转变

这是我们,未曾经历的青春

注意

本文发布后，原来博客里的《错题集》一文将会同步删除，以后会实时更新附件内容

通知

通知原文部分摘录如下

各分党委、党总支、直属党支部、各级团、队的组织：

最近，中央就控制细节错误增长问题向全体党员、团员、队员发出公开信，要求他们带头做到一位同学只犯一个错误。这是关系到九个现代化的建设速度和前途，提高人民生活水平，造福于民族和子孙后代的一件大事。它不仅反映了世界人民的意愿，也代表了青年的根本利益。各级干部、党员、团员、队员，要胸怀四化，面向未来，坚决响应中央的号召，带头搞好错误收集博客，切实做到一位同学只犯一次错误的要求，为控制错误的增长作出自己应有的贡献。

根据《关于积极响应中央号召坚决实行错误收集博客的通知》文件要求，请各分党委、党总支、直属党支部、各级团、队的组织组织广大党员、团员、队员学习贯彻习近平新时代中国特色社会主义思想和党的十九大精神，深入学习麦杰斯同志严格执行错误收集博客的先进事迹，通过集中学习、专题党课、深入研讨、组织生活会、报告会等形式，把学习引向深入，与“不忘初心、牢记使命”主题教育结合起来，教育引导广大党员干部更加紧密地团结在以习近平同志为核心的党中央周围，奋力开创新时代党的建设和组织工作新局面。

一.坚定不移实施"科教兴国"战略，不断提升信息学教育质量

邓小平同志的一句"计算机要从娃娃抓起"早已深入人心，改革开放以来，中国的信息学教育不断提升，培养了一代又一代的优秀计算机人才，在国际比赛上屡屡取得佳绩，在信息技术领域为国家作出了巨大的贡献。如今，计算机和网络技术不断进步，信息学教育也要紧跟科技发展脚步，顺应世界潮流，开拓全球视野，立志成为中国脊梁，争取在21世纪中叶将中国建设成为计算机科学领域领先国家。

二.深入贯彻落实"避免错题"指导，持续减少错误的出现数量

随着计算机技术和网络技术的发展，越来越多的地方早已离不开计算机和网络，与此同时，计算机安全和网络安全是不可避免的问题，一次大型网络攻击可以造成国家数十亿的经济损失和国际名誉的下跌。经调查，超九成的攻击是利用了开发者留下的漏洞，而这些漏洞便来自于一次又一次的细小错误，中央在此呼吁全体党员、团员、队员，极力避免出现错误，出现错误要第一时间记录和报告，切勿多次犯同一个错误，争取在21世纪中叶将中国建设成为计算机安全和网络安全领域领先国家。

(6823字已被省略)

请传阅

报告

Misha同学并没有做到"一位同学只犯一个错误"，不过它记录下了它犯过有代表性的部分智障错误，并以附件形式上传

附件(错误报告.txt)

~~未记录的来源也许是被基金会抹去了~~

A.数组开小/大

Noip2018 D2T1

Misha数组开小，掉了 $12$ 分

9月15日 T2

Misha建立了一棵Trie树，并且它知道Trie的节点数会达到 $4e6$ ，但是与Trie树深度对应的 $dep$ 数组只开了 $2e5$

(来源未记录)

(题目略)

Misha数组开小，小数据轻松过，和暴力对拍也特别稳(暴力只能跑很小一部分)，更要命的是数组越界后刚好进入另外一个数组，所以不会CE

(来源未记录)

(题目需要预处理 $\phi$ )

Misha想要线性筛到 $1e8$ ，但是忽略了128MB的空间限制

B.复杂度推错

8月28日 T2

Misha想到了环dp，此dp需要枚举起点和长度，但是Misha错误地认为此举复杂度是 $O(n^3)$ ，于是连暴力都没写

(来源未记录)

(题目是一道状压dp)

Misha知道要状压dp，却把枚举子集的复杂度想错，于是写了暴力

C.想到的优化不加

10月17日 T3

Misha发现暴力枚举 $x$ 效率不高，所以想了一下随机化枚举 $x$ ，但是认为效率不高而放弃(加了是正解)

(来源未记录)

(题目大意是动态往矩形加点，每次询问空白部分最大正方形)

Misha发现若当前加入的点不在最优正方形内就可以继续读下一个点，但是认为数据不会很水而放弃(加了可以多获得60+分)

D.忘记特判

10月7日 T1

Misha发现了 $n^2$ 做法，但是忘记特判 $1/2$ ，被毒瘤出题人卡成0分

洛谷 2746

Misha没有注意到全图只有一个强连通分量时不需要再加边

10月18日 T2

Misha没有发现在 $L=1$ 时算法会出现未知错误

Codeforces 1059C

Misha没有想到最后三个的顺序需要特判

E.忽略细节

9月15日 T1

Misha写出了代码，但是忽略了"在飞完全程之前高度不能掉"，仅仅在最后一根管道处判断是否合法

F.思路不完整

8月27日 T2

Misha想出了做法，知道要找出最小的非树边，并且不想写数据结构来维护最小值，所以采取了直接覆盖的方法，但是在实现的时候写的是从小到大覆盖

Codeforces 1065C

Misha在未想到完整思路就开始写代码，结果在单点修改单点查询写了一个树状数组

G.不会活用做过的题

10月17日 T1

Misha想了很长时间，只写了一个二分图匹配，但是这题和暑假的某道奶牛题非常像，都是用multiset维护右端点贪心选最近的，可是它没有想到

H.爆int/挂精度

洛谷 3959

Misha的 $inf$ 设置为 $2e9$ ，然后在状压dp转移的时候可能会出现 $n*inf$ ，然后爆int了

洛谷 4978

Misha用一个 $2e12$ 的数跑快速幂(忘记先取模)

(来源未记录)

Misha写了个 $(1<<50)$

备注

次数太多难以统计

I.在复杂度不清晰时放弃

备注

其实在大多数时候不清晰的复杂度是 $O(accept)$ 的，但是Misha从来不写

J.基础模板写错

洛谷 2341

Misha在写Tarjan的访问标记时写出 $vis[i]=0$ (应该是 $vis[i]=1$ )

1027 T3

Misha写错了Lucas

(来源未记录)

Misha在写exgcd时 $return\ y$ ， $z=exgcd(b\ mod \ a,a,y,x)$ (应该是 $return \ z$ ， $z=exgcd(b,a \ mod \ b,y,x)$ )

K.变量名写错

洛谷 1312

Misha写了个 $for(int \ k=j-s;k<j;j++)$

L.玄学

至今未能解释的错误

(来源未记录)

Misha使用了bits/stdc++.h，几乎将它自己写的代码全部替换为标程都还是错的，这个时候终于发现了标程头文件是一个一个打的，改完头文件就过了

(来源未记录)

Misha在声明数组时交换了两个绝对不会越界的数组后，程序开始输出随机数，对于同一个变量，每次输出的值都不一样

(来源未记录)

Misha写了一个倍增求lca，和标程的lca只有变量名不同而且也没有重复使用变量名，但是它自己写的lca就是过不了