PKUSC2021游记

菜鸡选手惨遭吊打

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

回家睡觉

原文地址:https://www.cnblogs.com/deaf/p/14775352.html