怕是真的要退役了呢
省选前一周
本来计划是最后一周复习的
然而
莫名不想搞学习
日日夜夜颓颓颓
倒数三天晚上
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类不知道能不能拿到啊
退役咯