联合省选 2026 游记

· · 生活·游记

星图铺就的,未必是归途。

但有人循着它,便不算迷路。

实力比正式选手差得远,抱着试试水的态度以非正式身份参加了体验赛。

Day -1

没有 Day 0。

训练挂分了调不出来,然后一看自己把错误的暴力和错误的程序对着拍,以后不能再这样饭堂了。

晚上睡觉的时候想起来了好久没用的树链剖分,感觉会考。

Day 1

开题!

第一题怎么真的是树链剖分,然后粗略阅读了样例然后写写写,一测假掉了,发现期望硬算有点难写先跳了。

T2 感觉很好做(指暴力),先把 A 写掉,然后想了下特殊性质,很快发现 B 性质中每次多加一个 0 加的贡献是 n-1,于是尝试直接贪,很快 WA 了,然后开始想 1 的作用。

差不多 11:00 终于看出来 1 要怎么用了,然后简单推了推式子,用 k^2 枚举去 check,结果又 WA!此时感觉心态有些不好了,遂慌忙去看 T3。

T3 题意很好理解,所以很快就把暴力写好了,但我大抵是代码基础弱,狂调 20min 还没调好,然后开始胡思乱想什么搜索去掉一个 n 之类的东西(鉴定为道路修复后遗症),一算复杂度发现好像卡满不太稳,结果调调调还是妥协换成了状压,再一看发现是 2^{n-m} 似乎还算充裕。最搞笑的是我花了这么久的时间只是为了拿 8 分。有点破防了。

发现自己的情况太不乐观了!遂匆忙去看 T1 的特殊性质,输出 0 跑路。

剩下的时间全部押注到 T2 上了,结果毫无建树。没有实现初步阅读题面时的 60 分目标。

最后的分数自然是惨不忍睹。

ABC 448

ABCD。

被一道数论 + 倍增和一道神秘莫队击杀了。

Day 2

开局就是一个半的交互。

粗略地看了一下,然后发现 T2 完全不可做,T3 打了打暴力跑路了。

T1 从头拼到尾,一直不知道自己的假做法怎么改。

没看出来经典结论。

最后 T1 拿了 (0,35) 分,遗憾离场。

怎么还有改题面和加时环节?

出来发现不少人都过了 T1,失败了。

太弱了,深一点的结论都发现不了。。。

总结

至少我觉得我这 10 小时 10 分钟都在想题,也算是奋勇拼搏了(体验赛少加 5 分钟)。

来年高一希望能交出比今年完美几倍的答卷。