FJOI2021游记

听说今年的FJ又不参加统一省选了

梦回FJOI2020 当时啥都没学过 啥都不会

不知道今年能不能好点 害怕

我这种蒟蒻要是能进队就好啦

好像我学OI的初衷已经变了

现在感觉就为了前程 想着拿块牌走个羟基

也幻想过拿块金走上人生巅峰

俗得要死

大概是以前没有什么负担

没有想要的未来

没有特别强烈地想要给周围人带来想要的未来

才能去所谓的“热爱”吧

现在我就想着那一小时一千的讲课费用

这样就没什么意思了

要是某天我真的成为了那种能给自己和周围的人带来未来的人

我会有怎样的想法呢

毒奶学长奶了我一口有机会的 还奶了一口考带花树 害怕

这个是真的害怕2333

Day 0

好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌好慌

 

Day 1

正序读题,倒序开题

$T2$看起来好难的样子,先把这个$T3$的$40pts$搞了吧

只会$O(p^2log p)$,还用了$STL$的$set$,看起来好像一分都没有

不管了先写,看题加写完这个大概用了四十多分钟?

然后开T1,把多个目标串倒着建棵$trie$,然后搜,复杂度$O($玄学$)$

写题的时候,注意力总是被我对面的漂亮小姐姐和小哥哥的讲悄悄话声音所吸引,请问监考员可以聊天的对嘛/kk

过了样例后试了试题面里的那个等式$csp+noip=fjoi$(???),第一次方案有$100$组

然而我并不知道怎么判断这个答案是对是错,于是我输出了所有方案,第一个就是错的

改了改剩下$77$组,随便挑了一些看都是没问题的

于是就去看$T2$了,问了那个讲悄悄话的小哥哥,$T2$有没有代码长度限制(妄想打表)

再读一遍题发现这题好像很傻逼的样子,先把编号为$[1,sqrt{n}]$的任意排一圈,然后考虑往相邻两个小于等于$sqrt{n}$的中间插入大于$sqrt{n}$的数

反复想了自己的证明三遍,不敢相信自己居然能做出$FJOI$的结论题

然后再去看$T3$,拍了下我那个平方$log$的做法,还挂了,调了一小会

因为加了点优化,$10000$的数据竟然跑得飞快

接下来就是接着不会,自闭

剩$40$分钟开始检查,发现自己好像看错$T2$题面了,差点崩溃,动手想改,还是放弃了

幸好我放弃了,不然就退役了,果然我第一遍读的题才是对的

预估100+100+40

实际60+100+40

$T1$有点小挂,考完发现自己少写了一种情况,跟教练讲

 

 十分传神了

今天的成绩加上noip是$rank13$,可是后面还有三个强得要死的哥哥,我大概是危了

lf神也挂了$50$,不过算上noip,他还是排到$rank7$

没挂分的旭队直接$rank3$(hx yyds)

Day 2

早上六点没到就起床了

又肚子痛又流鼻血的,药丸药丸

买完早饭就直接去了考试的地方

一边吃饭,一边偷听隔壁学校的战术(考前思想指导),越听越慌

到是考前,听到有人讲把图划分成若干个三元环,他会做$n otequiv 0(mod 3)$的把我笑死

感觉今天的题看起来都很厉害的样子

$T2$这种星星,一看就不会做,弃了弃了

$T3$也不会,数学根本就没怎么学

那搞$T1$吧

先写了个广义$sam+$线段树的做法(这个是不是您们一直在喷的暴力做法啊2333),能证明是$O(nsqrt{n}log n)$的

但是总感觉跑得很快,是不是实际上或者只在随机下是$O(nlog^2 n)$的啊

码了$5.5k$,然后去搞了$T2$的$20pts$

没写过计算几何的垃圾开始了用相似求切点的半小时

然后又随便去看了看$T3$,按题意模拟,且只写模数为质数的情况

感觉$T3$这个$a$序列有点熟悉的样子(考后才知道原来是错排2333,哭了)

然后就开始检查了

在临近结束$15$分钟的时候 突然看到在线建广义$sam$的$ins$函数的特判里少写了个$return$

头皮发麻

赶紧改完再拍了拍,就交了

预估 ?+20+0

实际 100+0+0

$T1$过掉没有太大的惊讶,可能是发现跑不满那个$sqrt{n}$吧

我反而觉得根号分治更不好过的样子,考场想了个$hash+SA+$分块的做法

因为$DP$既要向前找转移,又要向后更新,所以好像要跑六七个$nsqrt{n}$,我觉得让我写肯定得写到快$300$行

$T2$可能是我哪个式子写错了吧

$T3$没办法,之后得好好补数学了

进队是进队了,但还是被叫回去读文化课了,有点难受

原文地址:https://www.cnblogs.com/Urushibara-Ruka/p/14630194.html