联合省选 2023 游记

· · 个人记录

Day 0

去孔庙转了一圈,然后去兄弟学校试机。键盘比较奇特,'\'键和 backspace 是放在同一行的,手感有点怪,不过问题不大。

Day 1

T1 十分签到,写了个区间取并然后把起点周围的端点输出即可。

T2 知道要用割点分割,但是不会写,而且还忘记判重边了,暴力 10 分跑路(我的写法可能挂到 0 )。

没打出来 25 是考场上脑抽了。

T3 48 暴力是显然的,每次修改暴力重构就完事了。

但是调了两个小时,看了好久才发现把 build 写到循环里了导致每次重构 O(n^2)

直到考试结束前 10 分钟样例 2 还不过,后来发现是线段树 build 没有赋值。

低级错误比较多,花了几个小时,否则应该能把 T2 状压 25 和 O(n^2) k=0 码出来。

期望得分 100+[0,10]+48

Day 2

上来先打了 T2 的 暴搜和 B 共 32 分。

然后打了 T1 的特判 20 分(但是挂了)。

之后 3h 在 T1 的 m=1 和 T2 的 A 之间反复横跳,T2 居然没想到写最大匹配而是乱搞,最后没调出来,T1 调出来了。

最后 10 min 随手码了个 T3 2pts 不懂对不对。

T1 怎么挂的呢,是代码里把一个红棋写成黑棋了,和没判两个红棋走一起的人被卡了一样的地方,说不定会导致这题爆零。

期望得分 [0,35]+32+0

总结

感觉打的不太好,很多题目的性质没有发掘出来,包括 D1T2 想到点双的进一步思考和 D1T1,D2T2 的图论转化。

发现自己思维能力和代码能力还有欠缺,有时调试的时间比较长,应当在这些方面作出改进。

同时发现自己的 DP 水平很弱,之后要多进行练习。

弱省水平比较低,应该有省队,还要继续努力。

官方成绩:100+10+48+0+32+2=192

d2t1还真被卡了,乐。