FJOI2022游记

5.3-5.4才考，先乱写点东西吧

一些傻逼错误：

1.把++tot写在数组的方括号里面了，并且使用了连等，导致UB

2.函数没有返回值，导致UB

3.多测没有清空

4.没有定义inf=1e18，导致inf-s写成1e18-s=1e18，被吞精度

04.22

本来这两天想VP一下统一省选，然而发现好多东西都不会，特别是图论、字符串和数学

唯一还行的数据结构FJOI又不爱考。。。自闭了

于是今天学了图论。

不知道为什么重心偏到网络流上了，发现最大权闭合子图是个好东西，水了好多题

然后晚上在看tarjan求双连通分量。好难啊，博客也看不懂

还有圆方树没复习，然而我上午还在摆烂看球，纯纯的寄了

不过，勇士nb！

04.23

昨晚打的CF div2因为E题太原了，于是大概能上不少分

希望今天不要掉回去

早上本来想起来打pboj的比赛，但是发现起不来了，然后就躺了一整天

04.24

昨晚打了ABC和CF Global Round

ABC手速极慢，F还硬上了一个平衡树，差点因为UB没调出来

CF我的CBADE开题顺序还算顺利，但是D卡了好久，E卡到了2.5h，最后感觉有点会的时候已经懒得想了，直接写了交，好歹交了两发过了

F1差点猜出结论了，果然我是个废物

掉了15分，但至少还是Master，果然我是个废物

在学校把圆方树搞完了，字符串和数学继续咕吧

04.25

昨天晚上的ARC只做出来了AB，被卡在1600线下面了??，今天把C补了

本来还想补一下上一场div2的F，感觉好难就先弃了

搞了一下SA，感叹于自己以前学的是啥，咋啥都不记得了

SA好难搞，SAM好难搞，广义SAM甚至还没学。。。。。寄！

04.26 （省选一周倒计时）

机房终于有空调了，好耶！

今天继续肝字符串，早上搞了一下KMP和AC自动机

下午学了一下SAM

再次感叹于我以前学的是啥啊

我现在学的又是啥啊

04.27（DAY -6）

上午搞了广义SAM和FFT、NTT一堆东西

为啥我觉得伪广义SAM有时候比真广义SAM还好用啊，www

多项式真的毒瘤，不想再看一遍分析了，直接背板子

下午VP了一下统一省选的day1，被吊起来打了

T1过是过了，但是众多周知的那个hack我不知道要咋搞，感觉也不能记忆化啊

那么就当做不会出题人本意不是卡define成空串的，只不过写题面的时候没考虑到吧！

精神胜利法万岁！

T2在被剧透过是拉插以后仍然不会写，10+7+7=24pts

T3暴力枚举，4pts

于是100+24+4=128pts，当 场 退 役！

emm，听说我的暴力分甚至是最低的，真考的话怕不是要垫底

《论不认真读题连t3送的20分都拿不到的人有多蠢》

04.28（DAY -5）

被老师叫去打了一套华师大附中的题

t1不太会构造，还好有spj

t2、t3直接莽暴力了，难搞啊