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 旅途,非常悔恨曾经不懂事的自己浪费了许多时间。
从一开始的啥都不会,到现在还是“啥都不会”,虽然学了很多东西,但是并不能灵活地使用,还是等于不会。
可能还是自视甚高了吧。高一一年并没有学啥东西,一个劲刷些套路题,学了一些套路就自认为啥都会了,其实还是啥都不会。
然而已经没法弥补了。
以上内容纯属意识流,也有时间问题没能组织好语言就得回寝,大概就先这样吧(
退役之后想说的话
好像复活了