PKUSC & GDCPC 2023 游记

离得太近，游记打算扔一起。

有没有神仙面基啊 /kel。

PKUSC 2023

Day -?

突然听说不给 NOI Linux，震惊。

前情提要：在从 CSP 开始就全员强制 linux 的 LN 为什么会有人习惯用 windows 啊 /qd

后来确认了这个传言，紧急下载了红色的（？） Devc++ 开始用。

Day -2/-1

用 windows 打模拟好痛苦，怎么回事呢。

不会多项式。不会字符串。我要坚信他不考。(flag)

该打点什么板子呢（？

Day 0

至少五月的 BJ 还没有蚊子。好幸福。

打块，手感意外的很好。

Day 1（5.6）

开幕式，根据 LA 群报的坐标 & 对前面一排的人进行窥屏（？）开始单方面面基。反正报 id 也没人认识我，呜呜。

试机交了个暴力就开始睡觉，没打板子。

于是下午发现试机代码不会清空，输麻了。

开题，看到了字符串，乐。开始控制不住的犯困，于是整个人都没法思考了。

敲了暴力 kmp 润去看 t2。完全不会，去看 t3。

于是发现后两题都不会写暴力 /qd。15:00，期望得分 54+0+0，很搞笑。

然后发现 t3 概率转移要单独再 dp 一遍，会了 12pts。随便改改，在 15:40 获得了 32pts。

回去看 t1，15:50 想到枚举 border，会了。

然后开始挂，跟暴力拍，再接着挂。

16:30 过了。

没多久发现 t2 移项一下根本不用高斯消元。没写完，开摆。

没上大众分，好似！

确认了一下 t2 做法没错。不知道自己前两个小时在干什么，要不然是不是就写完了啊。

专业翻车猫没车可翻了，怎么会是呢。

Day 2

我觉得 BJ 满街的共享单车很稀奇，别人觉得我很稀奇。可是 DL 真的没人骑自行车 qaq。

在 pku 里面迷路了。

中午看到 LA 说都在家三面基，但赶过去的时候大家都走了，于是站在 xht 面前拿着照片问 xht 在哪里（）

xht 好帅 /se。

考试，看 T1，在暴力的基础上一步步改，因为太久没写过平衡树一直 RE/死循环。

调了近 2h 调出来了，然后发现把一个子树接到另一个上面维护 size 要 LCT。

LCT 早忘记怎么写了，脑子一抽没想到别的做法，寄。

看 T2，写了个爆搜。对于 sub2 尝试 random_shuffle 和 dp，一个 WA 一个 T，无果。

推 T3，不会。遗憾离场。

晚上尝试用游戏手柄玩块，由于操作不熟练游戏体验极差。（

Day 3

回 GZ 了。又要来听神秘方言并与蚊子大战辣！

pku 为啥还不发结果啊，大鸽子大鸽子。

GDCPC

Day -inf

六个人分两队，发现不存在方案使所有人都满意。

于是构造了一个使所有人都不满意的方案，感觉很公平！

所以最后变成了我 & Mvrk & KHIN，队名草莓；zcxxn & Cx330 & shr_，队名冰淇淋。

草莓冰淇淋贴贴（？/qq

Day 0

口胡 GDCPC 2021，发现有签到题和板子题。对于我这个菜猫来说是好的。

不知道有什么板子要带，只打了一份计算几何全家桶。相信 KHIN 什么都会！（

有什么要注意的地方呢。不知道。

我：打 acm 有什么要注意的地方吗

(?)：注意不要和队友抢电脑打起来（

我：跟大学生打比赛，不垫底是不是就很好了！

(?)：你还想连大学生都打不过？

令人害怕。

Day 1 (5.14)

咕了好久终于来认真写游记了。

第一次见到 xcpc 的现场，哇好热闹。

发现电脑是笔记本加一个扩展屏，是 linux，看起来很厉害！

1min 左右 KH 说 A 是签到，概括了下题意之后我就上机给签了（

然后 KH 说会了 B 和 C /bx。他写题的时候我发现 I 是二分板子，Mvrk 发现 K 是暴搜。KH 在 Mvrk 写题的时候会了 D。于是 68min 的时候依次过了这六个题。

写完 I 之后顺着往下看发现 J 是进制转换题，往根号分治上想了一会，50min 左右会了。

告知大家可能细节较多很难写，但反正电脑也闲着于是上机写 J。

交一发 WA 了，把电脑让给 KH 写 H。一血了，拜谢。

回来调 J，在又 WA 了一发后决定对拍。

期间 KH 说会了 F 的双 log。感觉短时间内调不出来把电脑让出去了。

发现线段树套 set 常数过大以致 TLE，上机接着调 J。GF 二队把 J 过了，一血没了/kk。

边拍边调到 3h40min 成为了场上第三个过 J 的队，贡献了四发罚时，给神仙们拖后腿了 >_<

KH 封榜前过了 M。好强。

口胡出了一个 F 常数小一点的双 log 做法，因为自知自己码力实在感人，决定交给 KH 写。

为什么封榜不封气球啊 /youl/youl

发现前十只有我们没过 E，但菜菜猫完全不会字符串，怎么办呢/kk。

KH 说可以后缀树，相信 KH。最后发现读错题了，其实用 trie 就可以（？）

最后没过，但不影响我很菜队友们很强。

观看滚榜，终于搞明白了省选联考滚榜那题的题意（）

比冰淇淋少了个 E 题，于是被滚到了 rk6。草莓冰淇淋不能贴贴了 >_<

有纪念奖拿，好诶！

拜谢 KH，拜谢 Mvrk。被神仙队友带飞了 /kel

榜单，留念。

Day 2

发现昨天扶咕咕也在现场，没去面基，输麻了/dk/dk