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
本文来自博客园,作者:樱雪喵,转载请注明原文链接:https://www.cnblogs.com/ying-xue/p/17371117.html