Day -1

学校非常贴心地为我们老年退役选手准备了一次秋游(雾

然后跑一块草坪上玩了一些 十(mo)分(ming)欢(qi)乐(miao) 的小游戏,再跑不好吃的小吃一条街靖港古镇转了一个下午,就权当 SCP 吃薯片 前的放松了。。

下午回来发现还剩 5 min 下课,于是与两个同学迅速冲茶颜,发现还没排啥队,于是非常欢乐地排了 10 min,然后喝到了 风栖绿桂, 另外两个同学都点的是 幽兰拿铁富有极了 暗示 吃薯片 分数的高低

晚上回来比平常颓多了,水一晚上犇犇。。

但是好在终于学会了 Miller Rabin 和 Pollard-Rho (之前明明是懒没想去学好不好

原因是看到一道叫 JZPKIL 的题,然后感觉发现了一道非常莫反的题不能不做,推完式子发现并不能正常整除分块做掉,而要用积性函数分解成每个质因子次方的函数值相乘的时候。。

我枯了( 10^{18}1018 不会 PR 当场去世好吧(

附上一段奇妙的对话:

然后一个晚上 \color{gray}\text{CYJian}CYJian 和 \color{black}\text{K}\color{red}\text{arry5307}Karry5307 以及 ⚡\color{black}\text{c}\color{red}\text{decl}cdecl⚡ 一波商业互吹,然后和 \color{black}\text{M}\color{red}\text{\_sea}M_sea ,\color{black}\text{K}\color{red}\text{arry5307}Karry5307 以及 \text{AR}AR 小姐姐 约定赛后面基 虽然连地点都没说好(,学两道板题后就啥都没干了??(荒废.jpg

算了明天再写 JZPKIL 吧。。

Day 0

上午又看了一下神 ⚡\color{black}\text{c}\color{red}\text{decl}cdecl⚡ 的比赛,发现神 \color{black}\text{A}\color{red}\text{ThousandSuns}AThousandSuns 切了 {\rm DE}DE 了,{\rm A}A 人均 AC,就 BB 没人 A,然后决定给神 ⚡\color{black}\text{c}\color{red}\text{decl}cdecl⚡ 捧个场,过个 {\rm B}B 题。

一开始没啥想法,先自己写了一个用 bitsetbitset 实现的 spj,然后发现了这个题的本质就是 nn 次 setset 以及 mm 次右移或上自己,然后就会构造了(

但是写完一直 6363 (暗示 CSP 挂分),然后用 spj 拍也没拍出错来。。然后找神 ⚡\color{black}\text{c}\color{red}\text{decl}cdecl⚡ 要了一组小数据,发现 n,mn,m 要交换取一个最大值最小的方案以保证最优性。改了就 AC 了。。


然后发现大概 10 点了,到了学校大课间时间于是到小卖部逛了逛吃了点东西回来。

回来大概 11 点多了(其实在外面划水划了很久。。)忽然发现昨天还有个 flag 立在那里没拔。。于是开始爆肝。。

写到 12:35 写完并调完了一个 6 {\rm KB}6KB 的东西,发现跑得慢得一批。。

原因在于用拉格朗日插值插多项式复杂度是 O(k^2)O(k2) 的,但是这题 k=3000k=3000 并且还有 100100 组询问。。当场去世。。(暗示 CSP 被卡做法)


下午回机房改这题,重新学(jie)习(jian)了一下伯努利数求自然数幂和的做法,然后发现跑得飞起,交上去跑了个 rk3...

之后教练又把我们机房所有人叫出去,语重心长地说了大半个小时的话,例如以前**学长怎样怎样考崩了,怎样怎样省选翻盘,所以联赛不慌,又说以前**学长怎样怎样也考崩了,怎样怎样省选差点进队,所以联赛很重要......

tmd意思不就是要把我们全部奶死并且要我们不留遗憾退役么(


回来之后想起自己总是不记得 强联通分量 和 双联通分量 实现的区别,然后分别重新写了一个板子,对比一下发现真没啥太大区别,但是又有必须区分的细节(大艹

然后想起之前才写了一个 强联通分量 的题,于是决定再写一个 双联通分量 的题,翻翻题单,找出了 有机化学之神偶尔会做作弊 这个板子题出来,写了 20 min 发现一遍过编译,非常稳健,然后一测样例也非常稳健,然后一交,72 pts。。(暗示 CSP fst)

我枯了。。对着代码看了 40 min 没看出问题,于是决定晚上回家再看,然后就和同学打 乒乓球 去了。(暗示 CSP 抱灵)


如同预料,又颓了一个晚上。。

瞎水群 + Wikimoe 然后一个晚上就没了(

Day 1

早上 6:40 被喊起来还是迷迷糊糊的(暗示 脑子不清醒

然后吃完早餐之后坐地铁到湖南大学,听了一路的歌。路上听着听着觉得不对劲,怎么就放 离歌 了。。一切歌,接着就是 凉凉 。。。( AFO 警告

进考场的时候一开始还走反了,被 CZZ D 了一发(

然后进考场,监考老师一边说:不要动电脑 一边说:先把系统时间调整一下(这是要闹哪样啊(

之后 8:20 就把密码写黑板上了, Ren2Zhen0Si1Kao9?

?????好好的认真思考为啥还要来个??????

好,被 CCF 硬点脑子无法认真思考了(

开题时先看了 T1 ,模拟题。

然后看 T2 ,sb dfs + 单调栈题

然后看 T3 。。。看上去好像是一个枚举每个位置放啥,好像可以有 35 吧。。不过不太好写。。

看完题就去秒 T1 了,结果发现有个地方忘开 long long 了,自以为没问题就扔了(这题卡 ull,没想到吧(

好的,T1 95 了。。

接着去写 T2 ,一开始写的时候退栈时对于每一个点开一个栈去存,然后还是用的 stl 的 stack,写出来很稳,测完前两个样例就觉得很对了,然后觉得先测测效率比较妥,然后一跑,发现随机满数据要 0.9s 。。。

仔细想想,发现只要共用一个大栈就好了,改成一个手写栈,就只需要 0.1s 了。。

然后觉得很稳就拿这两个东西 + 一个 n^3 的大暴力拍了起来,完全忘了还有个恶臭的 114514 的大样例( fst 大伏笔

搞完对拍就只剩下 1h 给我搞 T3 了,想想觉得 35 可能不太能保证写的对了,然后开始写 10 pts。

果然连 10 pts 都调了我 15 min, 发现输入格式看错(幸好没写 35 pts

最后 20 min 抢救了一个 random_shuffle, 估计没分(

然后今天就只有 95 + [0, 100] + 10 了。 大众分都没拿到(一出考场就有人问:是不是 235...... awsl

后来有人说 35 分只要 拓扑排序 就好了,我 tm 考场 yy 的一个鬼畜数据结构的做法被摁着打。。

算了 AFO 稳了就不想这么多事了(

upd:19.11.16 15:42


T1 你谷数据 75, oitiku 85 ,牛客 50,已经没有救了。

考试的时候记录指数多好,偏偏要...

还能留作活路的是 T2 在牛客和 oitiku 都 A 了,应该还算比较稳的一题了。

T3 10 分暴力应该还算稳,差不多 110 + ? (? \in [50, 95])110+?(?[50,95]) 分吧。就看 CCF 数据湿度了。

算了不想这么多了反正 AFO 了。

upd:19.11.16 17:20


之后 8:20 就把密码写黑板上了, Ren2Zhen0Si1Kao9?

?????好好的认真思考为啥还要来个??????

好,被 CCF 硬点脑子无法认真思考了(

好一个伏笔啊。。

晚上仔细一分析发现 T2 复杂度写假了。。

写的是一个类似于对于一个没有任何性质的单调栈可持久化(复杂度是啥大家心里都很 B 数。

这回真的啥都不稳了。。

这回是真的要 AFO 了。

Day 2

早上起来还是 6:40 醒来,但是开始吃早餐的时候已经是 7:00 了。。

然后到达湖大的时候已经 8:05 了。。发现大家都进考场了然后面基计划失败

进入考场之后发现昨天的代码居然都还留在电脑里头(惊了),然后就不需要重新敲配置以及模板了

过一会就得到了密码,然后开题。

T1 的一部分是 CSP 之前考试考过的一个 idea,觉得非常友好然后花了 20 min 秒了 T1。仔细检查了昨天翻过车的地方发现没啥问题,把昨天的对拍蒯过来直接用了,暴力花个 5 min 写出来就拍上了,感觉很稳并且时间十分充裕

然后看 T2。。感觉是一个玄学的贪心。。先没管正解敲了一个 O(n^3)O(n3) 的暴力 dp,发现单调性显然然后优化成 O(n^2)O(n2),两个暴力 dp 也拍上了,感觉十分稳健。

然后就开始肝正解,肝了 1.5h 无果,然后扔了开 T3。

然后一档一档暴力开始写,写了一个 O(Tn^2)O(Tn2) 的暴力找重心,写了一个 O(Tn)O(Tn) 的链上重心和完美二叉树上重心,就只剩 20 min 了,然后忽然发现 O(T n \log n)O(Tnlogn) 的线段树合并好像非常显然,但是没时间打了,只能给这三个暴力对拍了。

最后 100 + 64 + 75 = 239 ,翻盘失败(


下午回学校之后打了一下午乒乓球,然而并没能放松爆炸的心态。。

晚上到机房测了一下牛客,总分 399 (笑

你谷上有 424 ,但是也无济于事了。

凉的可真彻底。

upd: 2019.11.21 22:43

Day 6

搞了四天 whk,渐渐放下了一些

回忆一下 4 年的 OI 旅途,非常高兴能有很多志同道合的 OIer 相伴。

首先要感谢 dsg,可能是在差不多进高一的时候认识的吧,是你组起了 迷途之家 这个大家庭,聚集起来一堆抱团取暖的小伙伴,而且还举办了属于我们自己的几场公开赛。虽然一路上磕磕碰碰,但是回忆起来当时努力的样子,还是觉得很感动。


回忆一下 4 年的 OI 旅途,非常悔恨曾经不懂事的自己浪费了许多时间。

从一开始的啥都不会,到现在还是“啥都不会”,虽然学了很多东西,但是并不能灵活地使用,还是等于不会。

可能还是自视甚高了吧。高一一年并没有学啥东西,一个劲刷些套路题,学了一些套路就自认为啥都会了,其实还是啥都不会。

然而已经没法弥补了。


以上内容纯属意识流,也有时间问题没能组织好语言就得回寝,大概就先这样吧(

退役之后想说的话

好像复活了