菜鸡选手惨遭吊打
Day 0
一路舟车劳顿终于在六点过到了余姚
晚上去吃了顿宁波菜,味道不戳,就是水喝着有点味
Day1
早上报道+试机
在机房试了试键盘,感觉不戳
传统艺能写了个SA,再口胡了树数术
看CQXYM写多项式exp写出一堆锅,和nodgd帮他调了好一会
吃麦当劳第二份半价感觉很爽
下午进厂,发现第一题是个(n=1000)的矩阵题
观察形式以为是个矩乘+优化差点裂开
推了下发现不用矩乘,每个位置可以用他所在行和所在列的和,以及全矩阵的和来表示
一个(2 imes 2)的矩阵乘法算系数送走
因为精神不好把一个(2n)写成(2n+1),WA了两发,写了个暴力才看出来
看了下第二题一来就没什么想法
写个暴力交了一发WA了,发现(nm)写反了,改了改得了(7)分的好成绩
第一眼感觉是线段树维护单调栈,但是第一个操作有点难维护,这玩意有点像[JOI2020]火事,感觉不好搞
看了下sub2,全局平移,冷静思考发现直接倍增,数组是不会变的,因为操作是全局的,覆盖会累到前面
写了个st表过了
再看了下最后一个sub,这里倍增数组是会变的,因为可以一个区间一直卷让倍增数组断开
先看了T3,巨型大模拟
看了下sub1只需要枚举发出来的是什么牌就可以算出可怜期望赢几把输几把,如果赢得比输的多显然全压,反之就不压
菜鸡搜个牌型就写了3k,调了调就过了sub1
看了下sub2发现只需要枚举可怜第一轮的下注和抽出来的牌,再套个sub1做法算期望,取个最大值再和一开始六花直接弃疗取最小
稍微改了下就过了sub2
看了下sub3从第一轮开始直接搜索量上天就去看T2
想了下发现维护每一个数具体是啥很艰难,但是只需要维护每个点向右能扩展到他的区间就可以上平衡树了
再想了下可以把倍增数组建出树来,用动态树维护每种数什么时候消失
当时脑瘫了没想到平衡树直接就能维护消失时间,还以为要套个整体二分
想了下发现树结构tmd根本就不会变!
这是因为一个点的父亲无了,他的新父亲一定是他爷爷
再想了下发现了平衡树维护的过程中就能搞每种数的消失时间
接下来就是个傻逼倍增+bit维护树链和
刚准备开写发现还有20min直接自闭
出来发现(100+46+79=225)居然还行,没被吊打
Day2
直接全国垫底人傻了
前一天晚上看了会电视直接早晨起来就一直打哈欠
拍照简直热死人,还惊奇地发现几百号人居然只有六位女同学
参观分校的noi考场,环境挺不戳
中午继续麦当劳
下午感觉头要炸了
进厂发现T1是个很麻烦的换根dp
但是其实只需要换根求出以每个点为根的树,每个点的size和,再大讨论即可
脑子不清醒,2h才过
开T2,想了0.5h勉强拼出正解贪心
写了会交上去wa了,至今不知道哪写挂了
写了个ntdp,再拼了个(c=1)就去看T3
推了会感觉是个(n)维平面交,直接骗了5pts心态炸裂
没想到整数小数拆开,枚举小数部分的顺序就离谱
最后1h不知道在干嘛
最后(100+22+5=127)是个人都比我高
晚上一直在准备面试
Day3
八点准时看面试名单,没找到自己以为凉了
结果真凉了,不配面试
上午陪着同行的几位同学参加面试,帮他们打探消息
中午回宾馆睡了1h,结果睡了还想睡
勉强打起精神去闭幕式
进去就看到zyy坐在不远处,刚在疑惑他为啥在这里,结果他要讲题
pku假九条可怜差评,jry风评被害
zyy真的是豌豆射手,讲得飞快,直接不到1h全讲完了
听说部分同学去四楼领奖就知道大概要干嘛了
居然听到了自己的名字,领了个优异,签了一纸卖身契,卖身契还不让拍照差评
就我这垃圾分还有优异实在是诧异,就 这??
晚上看三个同学dp,非常快乐
Day4
回家睡觉