CSP-S 2022 游记

· · 个人记录

Day -inf ~ -1

摆摆摆。块块块。(

Day 0

不那么 Open 的 Open day。

打了两个板子。摆了一天。

Day 1

上午八点从床上被薅起来,打了两个板子就吃午饭出发了。

考场外碰到了 wsyear, lzytag, chenxinyang2006, 5ab, zjhztxy 等人。奶了一波考数学,然后发现自己不会写 exgcd,紧急瞟了两眼。

进考场不让写板子。开考写缺省源忘记加 using namespace std 。于是手打了四遍。(

T1 想了几分钟,不就暴力跑全源最短路再算一下答案吗。

然后加上暴力调了一个小时。开着对拍去了。

T2 手玩了一下,发现只要区间 RMQ 再分类讨论一下就够了。

然后又一个小时过去了。

T3 一眼不太会,咕咕咕看 T4。

第一眼:这不是 ddp 吗。不想写。

第二眼:暴力可以获得 76pts 的高分?!这不赢麻了!

打完发现中转点不一定在路径上。寄寄了。

打完 T4 写 T3 暴力。一顿蜜汁操作(比如 x, y 写反删了 set 里不存在的元素)成功在最后五分钟把电脑卡飞了。

联系监考员重启电脑, +5min 比赛时间。

重启的时候冷静了一下,最后把暴力调过了。

就这样吧。

出考场听别人说 T3 这不就随机权值乱搞吗。然后想了一会就会了。我这种菜的人在考场上不配想出随机化 /kk。

居然当天晚上就把代码发下来了。测了一下发现洛谷 T2 挂了两个点,infoj 上过了。不管它。快进到伏笔。(

T3 平凡暴力 60pts。T4 假做法在 infoj 获得了 48pts 的高分。后来想了一下,发现 k=1,2 的时候是对的。

输麻了。

看了一眼,zsj 估分 368。这就是人与人之间的差距 /kel。

P.S. 嘉心糖 wsyear 在每题代码前加了一行 Author: ASUOL_DIANA

upd: 官方数据 100+95+60+44

后来发现 T2 没有特判 \pm \text{inf} 的情况。

但为什么 T4 还挂了 5pts。/fn/fn/fn