寄夜愚戏

\[\Huge{\textbf{「今日我们相聚于此」}} \]

\[\Huge{\textbf{「是为了纪念我们的警钟」}} \]

\[\Huge{\textbf{「她的牺牲对于整个蒟蒻而言」}} \]

\[\Huge{\textbf{ 「值得长达 eps 秒的摆烂缅怀」}} \]

铭寄

AC1300寄

一种基于数组开小的上升序列长度的 $\textbf{WA}$ 方式

AC1200寄

一种基于取反变清空 $\textbf{WA}$ 方式

提交5k寄

一种基于有向图大法师找环的 $\textbf{WA}$ 方式、

AC1100寄

一种基于负数取模爆逆元数组的 $\textbf{RE}$ 方式

AC1000寄

一种基于无中生 $log$ 的爆搜 $\textbf{TLE}$ 方式

AC900寄

一种基于否定的否定仍然是否定的模拟bool方式

提交4k寄

一种基于自然溢出的八个哈希被卡方式

AC800寄

一种基于取模后的奇偶数判断方式

AC763寄

一种基于错误流不删的 $\textbf{TLE}$ 方式

AC700寄

一种基于调试删不完全的 $\textbf{WA}$ 方式

AC666寄

一种基于文件操作不删干净的输入为空方式

提交3k寄

一种基于提前 $\textbf{return}$ 的输出为空方式

AC600寄

一种基于变量出生两次的 $\textbf{CE}$ 方式

AC520寄

一种基于偷懒的形式化清空方式

AC500寄

一种基于排列组合问题的返回方式

AC400寄

一种基于查询自己和自己血缘关系的并查集方式

日寄:

$\Large 2023$

$\large 10月$

10/1

没加快读
除数不能为0
1 -> -1

10/2

树刨 dfs 函数没调用
没看数据范围 LONG_LONG_MAX 写成 INT_MAX

10/3

暴力没加快读3个点没卡过去(有必要练练卡常
~~dfs应该要调用自己(怎么会有人犯这种错误~~

10/5

无向图线段树优化建图区间连区间要建两个虚拟点
模数要定义成常量
命名空间很好用，以后要常用

10/7

连续三场模拟赛开到最难题 ($\ all\ in\ one $ 会寄
找规律找不出来

10/9

除以 gcd 不需要逆元

10/10

取模bom

10/11

数组开小，送分题挂大分
暴力打不了一点

10/13

忍不住 $\ all\ in\ one $
数学题会不了一点

10/14

模拟退火，强大的
数学题会不了一点*2

10/17

并查集初始化
换行没删(CPH还检测不出来
给 int 类型赋值 LONG_LONG_MAX
first 写成 second
Tarjan 会把环套环的情况合并为一个环

10/18

std，sol , my code 赛后一同假了，被一车人反超 (今日 $rp$ 暴减
求某个点经过次数不需要树刨 ( 赛时调树刨 $1.5h$ 不如 $10min$ 的 dfs
变异 dij 挂了，SPFA 复活赛打赢了
颓了一天，摆
测使用空间的方法
暴力不会打，what should I do? (180(实际140) < $60+70+30+50=210$)
代码写太慢，what should I do?
数学题会不了一点*3

10/25

优先队列是从大到小
题理解不了一点

10/28

$\text{Atcoder}$ 不能自动判断 $\text{YES, Yes, yEs} $

10/29

运算符号写错

10/30

用错 $\text{STL}$

10/31

$\text{cerr}$ 没有删除导致$ \text{TLE}$

$\large 11月$

11/1

使用了不能去重的 $\text{STL}$ 导致重复计算

11/3

恶心gcd 不会求最小整数解
迭代器在删除后使用可能会错乱
不会 01trie 导致没有过 D
C调不出来

11/4

题要看清！！！！！
柿子！柿子！柿子！柿子！柿子！柿子！柿子！
扫描线最大范围要确认清楚！！！！！！
F题交了一晚上13发全是 RE！没自动选语言赛后 2s 才过！！！

11/6

小猪佩奇快爬，晚上吃五花肉

11/7

点双结束判断条件 low[y]>=dfn[x] 结束条件为 top==y ，而边双结束条件为 top==x
题目中两点路径没有 $u<v$ 时，路径条数要乘 $2$

11/8

取模前后奇偶性可能会改变
太颓废了，what should i do
我要玩原神！！！！！！！！！！！！！！

11/10

全局变量和局部变量名字重复
不会赛马，狠狠恶补赛马娘
缩完点的dfs序和没缩之前的不一样
树上操作将点权变为边权时LCA的处理
缩点时如果 v 点在栈里时才对 low 数组进行 dfn 的更新

11/11

排列与组合数的dfs方法不一样
加训构造
模拟赛先打暴力再写正解

11/12

宏定义没加括号导致位运算优先级错误

11/14

n哈希不要用同一个模数
运行程序要把windows安全中心关闭
莫名MLE

11/18

NOIP 大寄特寄

11/27

主席树数组大小往死了开
主席树不要 #define int long long。

$\Large 2024$

$\large 1月$

1/24

一直咕咕咕（
注意组合数的预处理范围
long long类型的位运算很奇妙不要使用
注意清空的顺序，把关键变量先清空会导致清空不完全
二分的范围不要盲目开 inf
写不动题，上不动课。

$\large 3月$

去不了省选，摆烂了一个月，诈尸（

3/5

线段由于非法数据导致的 RE
不要对 set 的时间复杂度盲目自信。

3/9

$Splay$ 一些操作查询需要先插入元素再删除
树套树不要struct套 struct，给每个区间绑定一个root即可。
INT_MIN \neq -INT_MAX
离散化时范围带入错误

3/10

动态开点权值线段树 $pushdown$ 时也要传引用防止没有新建点
复制循环时没有更改循环范围。

3/11

树刨 if(dep[top[x]<dep[top[y]]])

3/12

使用 set 无中生 log

3/15

在CF EDU场中，因为认为 $n^3$ 过不去 5000 而忽略了有效剪枝，考虑 $n^2$ 花费大量时间。
在CF EDU场中，被会不了一点的字符串和打表找规律构造所卡。

3/16

在 ABC 中，因为不会放方块而寄掉。

3/17

在模拟赛中开出了最难的一道题并且 all in，然后失败
在 ARC 中，因为不会求二元一次不等式组整数解而寄掉。

3/19

补题，但是并没有完全学会树上启发式合并，遂失败

3/20

以为要月考了，赶快学 whk

3/21

学whk，但是发现在下周，于是开摆。

3/22

突然悟了，切了一大堆树上启发式合并
但是经常因为 long long 在 MLE 和 WA 直接徘徊。

3/23

在点分治的题目上执着于树上启发式合并，于是寄掉。

3/24

函件没寄

3/25

不想做题，写不出来，摆

3/26

速通化学，差点睡着

3/27

速通生物，差点没睡着

3/28

月考，生物全答辩伴性遗传，感觉全是蒙的
月考，化学好多不确定，寄

3/29

数学，卡在第二道大题，每道大题都卡，寄

3/30

受考试影响，CF下大分，不会数学嗯哼哼。

3/31

模拟赛，秒了第二题，但是写了三小时没写出来，导致保龄。

$\large 4月$

4/1

继续调模拟赛题，还是一如既往的答辩难写。

4/2

学习生成函数，但是不会 $NTT$，啥也做不了。
补 $CF$ 题，但是还是云里雾里。

4/3

补 $CF EDU$ 题，但是还是云里雾里。

4/4

学校领导没有过清明节的需求，没有放假，洛谷月赛
被两道异或题坑了两次，int 和 long long 位运算出大问题。

4/5

补作业，大抵理解某毒瘤分块的重构思想

4/6

补作业，写不出来，回炉重造理解思想。

4/7

补作业，写出来了，调不出来，交了一页，一直 RE 。

4/8

补作业，交了两页，答案错误导致的强制在线超范围，基本没法调。
补作业，对拍，还拍不出来，
补作业，调出来了，lower_bound由于共用数组省空间返回末尾跑到下一块的答案了。

4/9

CF，被恶心的 D 卡住，导致简单的 E F ，和或许不考虑卡常的 G 很简单没过，很亏。

4/10

洛谷题解分下降，凌晨写完 CF $14700$ 字题解，手臂宕机。

4/11

大脑宕机。

4/12

去杭州，车上很吵写不进去题一直挂。
有向图转移矩阵，判断可达可以 bitset 优化。
结论猜的不准确，$CF D$ 样例都过不去。
代码准确度太差，$A$ 和 $C$ 都能挂一次。

4/13

罕见没挂！
逛西湖，走了一下午路，幺思。
逛完西湖，听导航转了三次地铁，一次公交，在荒无人烟的地区下车，差点没回到酒店。
看了 JYY 关于 OI 现状的分析视频，感觉很有道理，加训数学。

4/14

有负数的情况非必要不要预处理逆元，可能导致爆掉数组。
写 dfs 又没调用。
模拟赛结束前 $40s$ 过第三题！

4/15

回炉重造扫描线矩形交面积。

4/16

加训真题，常数大选手。

4/17

学习数数。

4/18

神秘CF 凸包维护成凹包过去一堆点。

4/19

刚考完月考就要期中，加训文化课

4/20

加训化学

4/21

FFT 板子抄了三篇错的题解，死活调不出来。

4/22

加训~~崩坏星穹铁道~~ 生物。

4/23

期中
数学答辩计算。
英语逆天续写。

4/24

期中
物理离谱计算 $25$ 三次方。
语文更是重量寄。
摆烂一下午。

4/25

加训 EDU，感觉水平下降很多，D 都不会了。

4/26

加训组合数学。

4/27

洛谷小月赛 rk25，赢
CFdiv2，回蓝，赢
atcoder ef不会处理，输
洛谷t2有向图找环写成无向图写法，失去 73 分，寄。

4/28

不会杂交选种，杂种。

4/29

快放假了，水简单题。
$EDU$ 上打分，可惜 $E$ 没来得及做。

4/30

学校组织千人远足三十公里，走完下午还去团建，$52000$ 步，走完

$\large 5月$

5/1

半身不遂，躺在床上一天。

5/2

补题。

5/3

模拟赛 all in，拿下某道题唯一解，但是总分寄。

5/4

ABC，F是什么逆天。

5/5

学车图灵杯。
喜报，T1就是黑。
悲报，T1是典原。
缺少剪枝，没切。

5/6

函件美籍

5/7

$a[++m]=a[m-1]$ 时，实际上为 $a[m+1]=a[m],m++$。
ynoi，tle认为是常数的问题，遂开始卡常，然后二分写假了。

5/8

加训计数题，被卡。

5/9

梦游一般。

5/10

加训字典树和异或，很会。

5/11

[数据丢失]
温故计数。

5/12

上午讲课睡过去两道题目。
下午模拟赛刚好就是这两道，幸好 T1 之前做过，T2 all in 写出来了，rk2，赢。
ARC C 和 D 难度是不是差的有点大，打到一半光速跑路。

5/13

作息紊乱，没怎么睡着，一天不在状态，很头疼。
简单题都不会做了？？？？

5/14

NOIP2022 T4，感觉很对，被卡常了，如果赛时直接爆炸。
23年 T4 也是类似线段树，但是调试被卡常，硬控。

5/15

被昨天整心态炸了，随机做水蓝题，增加自信。
感觉收效不大。

5/16

感觉和梦游一样，意识模糊。
Edu 好几场比赛没写题解总结了，赶不回来了。
总结了心态不好的原因，具体如下：

5/17

CF div2 的 A 想了 15 分钟没想对，感觉要掉分，果断跑路。
分类讨论稍微复杂一些就搞混乱了，加训分类讨论。

5/18

eps 和 inf 取值范围没有细究。
对强制在线和卡精度的题目好感为负数，过于折磨。
看错变量值域开错空间。
我敲要考试了，一点文化课美学。

5/19

上午讲课梦游了，下午模拟赛不会做。
痛恨所有卡精度的题目
向量与和它夹角不超过 $90$ 度的向量相加可以使其长度增加，可以用于求向量最大值。

5/20

对复杂度较高的操作考虑特判减少复杂度。

5/21

一些运算后值具有单调性且变化较快，考虑暴力维护。

5/22

怎么又要考试，啥也没学

5/23

考语文，作文怎么是崩坏星穹铁道剧情。
考数学，怎么后半面大题只能做上半部分，心态炸裂。
考英语，作文不会写

5/24

考生物化学，没背。
文化课与竞赛不可兼得。

5/25

打 CF，交一道错一道，罚时拉满。
想出正解不敢写，加训贪心证明。
树上问题除了动态规划和数据结构也可考虑贪心维护
减75。

5/26

模拟赛，好多分治fft，不会，下周加训。
CF，被数学题整破防了，打出了自己rating-600 的水平。
最大化答案的方案，可以考虑对于每个答案给其归属方案计数，取最多的方案即可。
减108。

5/27

补题，写了四篇题解，感觉证明写的很好。
摸鱼，帮讨论区调题，成功收获粉丝。

5/28

加训 $T$ 题。
异或操作除了拆位，也可以考虑数位 $dp$
$\max$ 操作可以考虑正贡献减去负贡献，分别计算。
树上问题最值规划也可以二分。

5/29

加训NTT，似懂非懂，但板子记得差不多。
被同学和老师夸键盘好看。

5/30

对于多项式运算时刻注意长度。
幂次取模规则，$a^x\equiv a^{x\bmod (p-1)}\pmod p$
看欸癖爱哦题，秒了 T1。
T2 ，发现自己不会四边形不等式，看来算法还是得多学一些。
在图上的dp除了点外还可以考虑边，尤其是一点有大量入边和出边时。

5/31

EDU 卡 C，导致 D 没调完，下分。
做题时即使有思路也不要脱离样例。
调不出立刻对拍，及时止损。
括号匹配问题大多可以转化成折线问题。

$\large 6月$

6/1

眼睛疼，写了一下午题解，发现 EDU 很水，错过了两道水题。
怎么描述没法数学化语言的贪心证明啊。
神秘 Atcoder 逆天C题

6/2

连上11天，趋势
学会建虚树！
模拟赛，困难的。

6/3

加训虚树题！

6/4

打CF，上大分

6/5

加训树上问题

6/6

放假，摸鱼

6/7

找简单题随便做做

6/8

数论函数，不会

6/9

加训数论函数，好似会了点
模拟赛，由于是最后一次很水
orz Mr_Spade

6/10

杜教筛预处理到 $n^{\frac{2}{3}}$。

6/11

准备会考，回班里上课。
一边搞 whk 一边刷题效率过低，脑子转化不过来啊，realskc是正确的。
历史，初中的，地理，没学过的
生物，化学，怎么老师默认都能过开新课了。

6/12

马拉车算法要开到二倍