CQOI2020 退役记

Day 0

话说这次考试竟然就在我们学校举行。。。学校的机房终于升级了

上午疯狂复习

写了道期望+点分树的题

下午去军体拳比赛,感觉还行(20块钱的盗版鞋剧毒啊,呼吸了一天的毒气)

晚上突然嗓子痛,鼻子不舒服

还是把支配树、带花树、KM、最小割树、后缀数组、非旋treap的板子看了一遍

整理了一下考试

写了几道模板题就回家睡了

 

 

Day 1

Never dig your grave before the final battle

早上感觉状态不错,虽然起来得比较晚

照相的时候心想:可能是最后一次了吧。。。

随便发挥,反正我都是稳稳地退役

就这样进了考场

看了T1,想了想Splay上二分,发现自己不太会平衡树,于是看了T2

T2好像是高考数学课上讲过的内容。。。

直接对二项式定理两边求导,在乘一个x移一下位

等一下,求导+位移一千次怎么搞啊

于是自己开始老老实实地推斯特林数

发现自己连常幂转下降幂都忘了,于是手算验证了一下

好不容易推出了式子,发现带进去并没有什么用

发现现在已经9:20了

于是看了T3

什么鬼。。。。。

这个平方的贡献感觉好奇怪啊,这个数据范围

0,1

等等,这莫非是保序回归???

完了完了完了完了完了完了完了完了完了

岂不是会全机房A掉啊(我们之前考过一道保序回归的。。。)

于是开始思考

发现这题的限制好奇葩,异或和不为0的最大子集是什么鬼

猜猜结论,估计只会从集合AB中换出一个数

这怎么可能嘛,肯定有反例的。。。。(结果真是这个结论)

于是放弃了保序回归(反正我也不太会写。。。)

9:40

回来看T2

先写了个暴力

再想怎么做

10min later

不行了不行了,暴力求导求5次骗分吧

求到第三次的时候:

等等,这个系数1 3 1,好像在哪里见过

不就是之前手算的第二类斯特林吗???!!!

然后自己再用眼验证了一下第四次求导的结果,还真是这个结论

自己感性地证明了一下就开始写代码了

10分钟搞定

测一下样例,过了,测一下大样例,没过。。。

心态崩了

稍微冷静了一下,发现f的常数项要单独用快速幂处理

改了一下就过了大样例

整个人都好了

10:24过了T2,激动激动,从来没在省选中切过题

去写T1

发现自己之前脑瘫了,直接线段树二分就完事

写着写着发现数据范围不对劲,再看一下题面,发现T1开3s,不开O2

完蛋,出题人该不会真的来卡常吧。。。。

于是打消了线段树二分的念头,开始写二分+树状数组(我是不是傻了啊。。。。)

写完不过大样例

发现自己的第二个数都是对的,第一个数是错的

于是再二分了一次,过了大样例

自己造了组2e5的数据,跑了1.7秒,难受

发现已经11:50了

开始写T3大暴力

发现这个大暴力都好难写啊。。。

写了30min,调了30min,终于过了样例

然后就12:55了,稍微检查了一下该检查的东西就交卷了

估分60+100+15=175

感觉还行

 

Day 1.5

回来发现大家都A了T1,Freopen、Ark切了T3

发现T3还真是保序回归,而且结论还真是那个结论。。。

FreopenAK了,Ark240分,太强了

Darknesses大佬没有发挥好,Master.Yi跟我一样

反正一加上CSP成绩我就垫底(为什么CSP的时候这么傻啊)

我感觉无所谓

我的目标又不是进队

其实只是想在退役前证明自己

 

下午

何老师找我谈了很多话

说现在就是我和Darknesses需要在校内竞争

6个人(除去转了学籍Ark大佬)5个名额,必定有一个人会淘汰

TiwCSP473分,随便考考就可以进队了

Starlight今天也是AK(后来好像T3没过大样例)

FreopenCSP498,今天还AK,稳稳进队

Master.YiCSP比我搞40多分,今天和我一样

Darkness大佬也是,虽然今天发挥不太好,但是加上CSP还是比我高20分

Ark大佬虽然CSP比我低,但是今天他240翻盘了,反超我45分

我妥妥垫底

“你明天就大胆一点考,激进一点,如果稳的话就肯定会退役了”

“也许明天会出现奇迹吧”

其实我本来是无所谓的

谈完话之后好像我就变成了一个(非常勤奋,人比较笨)的loser了

好像我非得进省队不可

 

晚上

开始复习了

写了道期望+LCT的题

学了回文自动机

猜明天必定考期望,字符串

复习到11:30

莫名的压力太大了

给自己的目标定得太高,反而让自己手忙脚乱

晚上12:30左右才睡着

 

Day 2

神不会祈祷,神只会创造奇迹

早上又起来晚了,但是今天不上早自习

进门的时候被门卫拦在了外边,说8:00才准进去,据理力争了一会,7:50的时候放我进去了

还是和昨天一样,照了相

发现何老师也在跟Darknesses大佬谈话

Darknesses本来是我很好的朋友,但现在却因为学校名额限制成为了对手

 

开考

看完三道题,有爆炸的预感

发现第三题拼盘有50分,先写了

10:00才写完

开始写T1,怎么又是卡常题啊,还卡我空间,什么鬼???

稳一点吧(不是说好的激进吗),写个O(2^m*m^2)

本地随机测了一下,只有60分

就这样了吧

奇迹是不会发生在我身上的

11:40,现在总分只有110

深深地绝望、无助

看了看T2,想了想01Trie树合并

然后是一个整体加1的操作,正是之前考过的一道原题

于是开始疯狂码,12:00过了大样例

测了测极限数据,0.7s

我翻盘了

剩下的一个小时一直在检查,发现自己的T2合并的时候没有判i=0的情况,但也不是什么大问题

稍微想了想T1的空间优化,但是由于MLE会直接0分,也不敢去卡了

稍微想了想T3的70分,枚举一条边,看有多少个生成树包含它,但是不会去重

然后考试结束

 

Day 2.5

出了考场,发现大家都是200+

我还以为自己考得不错,结果又是大众分

Ark没发挥好,100+但由于没有校内竞争,应该也是可以进队的

Darknesses270分成功翻盘(虽然我退役了,但是还是祝贺他)

Freopen250分,Master.Yi240

何老师没有对我说其他的话

一切都结束了,真的结束了

自己已经发挥到最高水平了,没有进队也没有关系,我无怨无悔

出了学校校门,与曾经的战友们hug goodbye,就回家了

 

独自一人走在熟悉的路上,景色依旧,孩童嬉戏声依旧

望向灰蒙蒙的天空,视线不知何时变得模糊起来

这一切,真的无所谓吗?

 

AFO

还是希望未来的我回到文化课后可以天天开心,多与人交流(估计我从进高中到现在,与非信竞同学说话不超过200句)

继续全力准备SM2,加油加油(ง •_•)ง(ง •_•)งo(* ̄▽ ̄*)ブ

进队了的大佬们也要加油啊

 

 

Day 3

去luogu测了数据

Day2 T2只有70,发现自己Trie树合并的空间开小了只开了N<<5,开N<<6就过了,难受

Day2 T1连60分都被卡常了,只有30分,开了O2才60分,难受

Day2 T3 50分

Day1 T1 60分,Day1 T2 A了

巴蜀的数据测出来,Freopen,Darknesses,Ark,Master.Yi,Tiw,Starlight都进队了%%%%%

以后01Trie、线段树合并的空间一定要开64倍啊啊啊

 

 

 

 

 

 

 

 

 

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章