FJOI2022游记

DAY 1

昨天晚上没睡好,早上晕晕的

进考场看了一下题,然后被t1的“由此可知”恶心到了,众所周知,“由此可知”是一种给出条件的方式(

然后t2,一眼分解质因数+pollard-pho,然而我不会,寄!

t3是个傻逼题

接下来的30min就打了t2的暴力和t3,然后一直搞t1,t2,啥也搞不出来

最后是10+40+100=150,加上noip总分排在rk15,但是前面有一个sdfz卡1/3线的和一个初中的,所以可以看作是rk13吧

jbc50+40+100=190,进队线了;zhy0+45+100=145也在对线里面,我们都有光明的前程!

day2离队线18分,希望明天能翻了来写游记吧!

 

day2

退役!

“创新型题目”

希望fjoi越办越好!

因为混了个p大/t大的营,所以更一下

t1是个任意字符串算法+set,理论上能80pts,但是实际上写对了的所有人都A了

t2不可做,但是是创新型题目,所以很多人A了

t3好像有很高的部分分,但是我只拿了8pts


 

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

 

一些傻逼错误:

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

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

3.多测没有清空

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

5.可以离散化的线段树非得写动态开点,卡空间卡半天

 

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直接莽暴力了,难搞啊

然后交上去了告诉我没题解没数据??????

晚上把省选day1 t2补了,写了7k,后面删成5k了,卡了好久的常才过

但是感觉卡常好爽

 

04.29(DAY -4)

昨天的题的成绩终于出来了,是91+20+5=116

感觉勉强可以接受,t1的分甚至高过预期不少

下午想VP统一省选的day2,然后被jbc带着颓了,晚上才把card过掉,也没写暴力,属于是白打一场了

看来我的思维能力还要提高啊,card这种根号分治的套路题还想了半天~_~

 

04.30(DAY -3)

颓了一天。

晚上想把一个CF1892的号冲上master(有+50),结果差点成功了

F题就只需要再交换一个东西就过了,然而我想半天想不出来😅

 

05.01(DAY -2)

nothing happened

 

05.02(DAY -1)

勇士又赢了,好耶!

坐车到FZ,下午刚吃了肯德基马上就去试机了,好饱啊

试机的时候打了一个FFT,不出意料的打错了,寄!

然后测试了一下栈空间、c++14和O2就跑路了

晚上打点板子就ok了,明天加油!

posted @ 2022-04-22 20:58  huangxuanao  阅读(321)  评论(0编辑  收藏  举报