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
m∗m的矩阵,然后直接消元,就写了写,调了一会,过了样例
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游记的主要内容,如果未能解决你的问题,请参考以下文章