HNOI2017退役记

怕是真的要退役了呢

 

省选前一周

本来计划是最后一周复习的

然而

莫名不想搞学习

日日夜夜颓颓颓

 

倒数三天晚上

lib:“明天开不开?”

我:“不开,写赛前总结。”

lib:“假的。”

我:“我明天绝对不开,我发誓!”

我:“要是我明天开了我就×××!我要是开了我省选爆零!”

lib:“那后天呢?”

我:“后天也不开!要是我明后天开了我就×××!省选爆零!”

瞎JB立flag

 

次日

赛前总结开坑,写了几条

匈牙利,KM算法,Miller-rabin,Pollard-rho,Dinic,费用流。。

面对Splay/LCT

写不下去了

于是在老司机YMD的安利下看番。。《路人女主的养成方法》

老司机还告诉我第\(0\)集要最后看

于是奋战了一天刷完了。。

听说爱奇艺还有第二季正在更,B站没抢到版权,于是看番需要充VIP。。弃疗

晚上感觉紧张的浑身发抖。。于是跑到天台上吹了半小时风

下来好多了,进来看到YMD在开于是进行围观然后就被抓堕了

 

最后一天

上午放假

睡的实在不想睡了爬起来

然后看抗日神剧看到中午

下午搞了个赛前茶会,大概就是每个人传授一点人生的经验然后奶一屋

我讲的大概是:要放松才能考好,至少对我来说这是最重要的一点了。。(虽然我还是没做到)

众人与xz进行了交谈然后听说赛前一天可以开是惯例。。

将自己的一天献给长者后和王队、YMD、xpz、llg进行了五黑

PA被锤爆了

晚上lib搬到了YMD寝室住。。两个人硬要把我也拖过去。。然后我拒绝了

 

Day1

感觉凌晨一直处于半梦半醒的状态

lib进来准备叫我的时候我直接就回头了

 

提前了很久出发

出发前获得士力架+红牛+笔福利

于是到了之后等了很久才进去

 

听说我机器有问题 于是我被丢到了最后一排

两边都没有人ahh真舒服

把配置敲了,模板打好,又写了个造数据/对拍程序

然后发了题目密码。。结果死活打不开

发现别人也打不开?

某个老师还一直重复解压步骤以为我们都不会解压

最后问一句“有没有一个人解压出来了”鸦雀无声场面一度十分尴尬233

于是广播 过\(20\)分钟发纸制版

然后这段时间貌似大家都在敲FFT/LCT之类的板子。。没兴趣敲 趴着休息

直到发试卷的老师一句“睡着了啊”爬起来看题

 

T1题目名吓坏我。。Splay。。

然后发现是个Spaly233

对Splay根本不熟的我看了一遍题面直接进T2

T2题目名又吓坏我。。影魔。。

而且还真是Dota里那个。。还有好朋友噬魂鬼233

题意似乎鬼里鬼气的

T3貌似比较正常?数据范围好诡异啊。。

想了一下写了个\(70\)分的,然后发现\(100\)分就是个FFT?long double直接上,拿极限数据对拍了一下貌似没什么问题

然后T1T2码个暴力。。听说省选每天切一题就可以进队?这个T3是不是有点太简单了啊?

于是决定再刚一道出来,恩就这个影魔了(我切过的影魔还是很多的)

想了想如果只考虑一个方向的话

那么令每个点的后继为后面比它大的第一个,那么这是个树形结构,一个点能产生贡献的就是它到根的所有点

距离为\(1\)的贡献为\(l1\),否则为\(l2\)

于是维护这个东西。。似乎只需要扫描线+线段树?

码码码。。拍一拍貌似是对的

这下有\(200\)分应该没问题了吧。。

还有一个多小时再看一眼第一题

似乎只转最大最小值就是把儿子替换它再把它丢到树根去?

然后一个线段树维护一下深度好像就可以了?

woc好像写不完了啊。。

写写写。。过了样例。。手构个数据。。WA了。。调调调

过了手构数据,还有两分钟

赶快写个拍拍一发

第\(5\)组数据就WA了。。

铃声响起,不甘心地把程序删掉换成暴力

 

出来

听说YMD三个半小时就AK啦?

听说xpz写了莫队卡不过常数?

听说王队长得分和我一样?

 

出成绩

影魔莫名只有\(90\)分,也不知道是什么鬼(可能是噬魂鬼

写莫队的都过了,什么××数据

上\(200\)的有\(10+\)人,太可怕了

 

晚上

神谕gg拉比克gg赏金解毒

 

Day2

感觉没有昨天紧张啦?

结果坐下之后发现比昨天紧张多了。。

T1题面什么××东西啊。。是不是什么zzdp啊。。

T2计算几何?(medusa?)妈呀

T3总算长得正常一些了。。好像很可做啊

 

开推T3式子

大概是一堆组合数。。这个模数怎么不是质数啊好气啊?

先写了个\(30\)分

\(70\)分就是组合数直接算嘛

然后想想不是质数怎么求啊?是不是要CRT啊?

突然忘记CRT怎么写gg。。

推了一会大概知道怎么写了,然后意识到似乎并不需要,只要记一下\(2\)和\(5\)的个数就行了

写一写拍一拍。。似乎没问题了

复杂度\(Tnlogn\)很对嘛!

 

然后做T1

似乎可以先求出最大可以用的天数

看一下后面的部分分好像就随便写啦?

随便dp一发走人

 

T2好难写啊。。

\(60\)分也不会。。\(30\)分也不怎么好写。。

硬着头皮还是写了个\(30\)分

 

只有\(140\)分啊。。岂不是要挂烂了

不断在三道题之间跳跃然而还是不知道更高的分怎么写

 

吃饭的时候听说T3写\(Tnlogn\)会被卡常

测了一发极限数据果然惨不忍睹 跑了\(7.5s\)

 

原来T1的数据范围是“另\(20\%\)”啊

T2果然WA了一个点啊

T3果然只有暴力分了啊

总分\(70\)分 感觉没什么戏了

两天的分数排到\(17\)名去了

 

然后似乎是因为我NOIP的分数出奇高。。加上之后翻到正好\(13\)名。。

然而被\(1/3\)的限制卡掉了。。CJ好强啊居然爆队了

 

颁奖听说因为某些原因没有出现我的名字 随意吧

 

清华的约是落地了 C类不知道能不能拿到啊

 

退役咯

说点什么

您将是第一位评论人!

提醒
wpDiscuz