PKUSC2023 游记

by xiaruize

Day -1

早上提前从学校走人，成功水掉whk /tx

高铁座位又挤又硬，差评

Day 0

上午

入营仪式感觉是招生讲座(讲招生又不招你/tuu)

属实又被机房的配置震撼到，这机器真的是给写代码用的？

只能说，pku有钱任性

食堂不错，冰激凌好评，价格极低

下午

T1

字符串，求 kmp 后的那个 j ，每次改一个字符

说实话，这题没学过 kmp 的都做出来了，学过 kmp 的应该都没做出来

因为正解和 kmp 半毛钱关系都没有 /tuu

T2

期望 nmsl 题

想了3个档的分，实现3h，获得0个档的分，最后思路假了

状压 dp 有一个档没打 qwq

T3

树上dp + 背包dp 喜提12分

总共获得 66 分的好成绩

Day 1

上午

继续招生讲座 讲了还是不招你qwq

下午

T1

建一棵树打个暴力，可以把随机的档冲过去

Subtask1 好像都是写的块状链表，只有我segment_tree 还 MLE 了。 空间限制我cnmd

Subtask2 写了一个 $8\times 10^7$ 的做法，TLE 了。 时间限制我cnmd

T2

恶心的dp

脑子短路写了个穷举过了一个档

T3

被式子劝退了

总共喜提 40 分的好成绩

Summary

有点遗憾，好像垫底了。应该没人比我低吧

赛后口胡了一下，感觉有大概 100 分左右没拿到

有一点点 emo

明年再来！