PKUSC 2022游记

Posted StaroForgin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PKUSC 2022游记相关的知识,希望对你有一定的参考价值。

Day0

虽说是线上的,但还是勉为其难称之为游记吧。毕竟,如果叫考场实录什么的又怪怪的。
上午打了SDOI2022 Day1,为了适应PKUSC所以是IOI的形式,但是165pts的成绩在IOI的形式下貌似还是相当差劲的,SD省线下OI赛制都有好多上200的。
下午本来打算补题,但教练又预测今年的PKUSC可能与ACM的形式比较像,又给我们在VJ上随便拉了一场热热身。
笑死,后两题根本不会做,就去上体锻了。
晚上教练把考场布置好了,我们就去体验了一下。
本校今年人蛮多地,感觉有点拥挤,后面的录像机把路都堵完了。
好好地期许一下吧,高一的 R a i n y b u n n y \\rm R\\colorredainybunny Rainybunny去年就免面试了,虽然我比它弱得多,但是还是希望能有好结果的。
至少,这应该是一个爱与希望的故事。连小圆都是歌颂爱与希望的呢!

Day1

完大蛋,比沙耶香还凉。
还写个*游记,没事,给大伙当笑话看还蛮好的。
《关于某选手在Day1做两个半小时T1连小样例都过不了的这回事。》
早上随随便便复习了一下,做了几道题。
午饭是点的外卖,吃完就去与 R a i n y b u n n y Rainybunny Rainybunny等人去羽毛球场打球了。
然而打了一半就下起了雨,只能回来睡觉。
起床的时候其他同学才去吃饭,便形成了一种奇怪的错觉,没有时间感。

中午一点钟开始考试,
先看了看第一题,感觉可以直接高消感觉能过,就随便看了看后两题,开始肝 T 1 T1 T1
看起来可以转化成一个 m ∗ m m*m mm的矩阵,然后直接消元,就写了写,调了一会,过了样例 1 1 1,然而样例二就怎么都过不去了,手算也没发现问题,怎么算都是 6 6 6,方程式怎么也看不出来锅。
大概只剩 2 2 2个小时的时候,感觉调不出来,就想先写个暴力,好去打后两题,然而暴力跑出来也是 6 6 6就非常离谱。
开后两题的时候只剩下1个半小时了,打了打 T 2 T2 T2 O ( n 2 ) O\\left(n^2\\right) O(n2)暴力,又随便加了个线段树差分过了 a + b = c + d a+b=c+d a+b=c+d S u b t a s k Subtask Subtask
T 3 T3 T3手玩出了第一个 S u b t a s k Subtask Subtask,后面的感觉可以二分加网络流,但是可能是又哪里想歪了,把这个做法推掉了。
最后十分钟继续回去算 T 1 T1 T1,啥都没算出来。

晚上回家就随便玩了玩。

Day2

day1被吊打,day2还是继续被吊打。
上午没怎么玩,也没怎么复习,准确说真的什么想做的都没有。
只是随便看了看随机游走该怎么列高斯消元的方程,大概明白自己哪错了,但为什么是错的还是不懂。

不过Day2大概比沙椰菜还要惨。
T 1 T1 T1整了一个多小时,也只会一个 O ( n 7 ) O\\left(n^7\\right) O(n7)的dp,只能拿 6 6 6分。
T 2 T2 T2想了个哈希加点分治的做法,打了半天,哈希被卡了半天,最后硬给它哈希了 10 10 10次才过前面两个 S u b t a s k Subtask Subtask
然而本来理应过的第三个 S u b t a s k Subtask Subtask就死活过不了了,调了半天,调出一个错,然而还是过不了,只剩差不多一个小时了,就去搞 T 3 T3 T3
没想到 T 3 T3 T3的雀确实拿分最高的,随便暴力加优化过了前三个 S u b t a s k Subtask Subtask,第 4 4 4个就没去试了,看起来过不了。
然后只剩 15 15 15分钟了,回去看 T 1 T1 T1,想到了一个 n 3 log ⁡ n log ⁡ m n^3\\log n\\log m n3lognlogm的三维卷积做法,本来想去打,又发现模数是输入的,如果要打 M T T MTT MTT的话铁定打不完了,只好放弃。
想去肝 T 2 T2 T2的链的分,肝了一半,发现干不完了,只好回去继续调错。
然而最后还是没调出来,只好以这可笑的分数收场。

反正完都完了,两天分数加起来都没有 O n e I n D a r k OneInDark OneInDark一天的分高,只能说是个大笑话。
之后考得好的强强们都去打球了,就剩我一个在原地,我也没什么兴趣,就随便走了走,回来写了这篇游记。
分数的话两天才0+33+12+6+20+50=45+76=121,大概连张废纸都拿不到。
各位权且当个笑话看。
哦,我写完这篇游记的时候强强们还在打球。

以上是关于PKUSC 2022游记的主要内容,如果未能解决你的问题,请参考以下文章

PKUSC2018游记

PKUSC2018游记

[PKUSC2022]Rating

PKUSC2017 游记

pkusc2021 游记

GDOI2020 游记