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 的高分。后来想了一下,发现
输麻了。
看了一眼,zsj 估分 368。这就是人与人之间的差距 /kel。
P.S. 嘉心糖 wsyear 在每题代码前加了一行 Author: ASUOL_DIANA。
upd: 官方数据
后来发现 T2 没有特判
但为什么 T4 还挂了 5pts。/fn/fn/fn