NOIP2023 游记

· · 生活·游记

前言

考炸了就退役。

正篇

dict

不会有小丑看错题了吧。

我五分钟写完，结果过不了样例，调了半天发现把题目条件看反了，于是成功通过 T1，总用时 20min。

tribool

把剩下三个题目看完，感觉废了，于是开始做 T2。研究了一下发现挺可做的，就写了个并查集。好在大样例足够给力，帮我调试出了错误。累计用时 100min。

run

感觉 T3 不太可做，跳过先做 T4。有一个很明显的 O(n^2) 做法，预计得分 36 分。发现这个可以用平衡树优化，正准备开打时发现平衡树完全没有必要，线段树即可。愉快地拿到了 56 分，累计用时 160min。

expand

只剩下 110min 了，于是先打了个 35 分的暴力，打完的时候只剩 90min 了。我觉得不能摆烂于是继续干特殊性质，但是没干出来，白白浪费 30min。

run-part2

发现 B 性质可以混 8 分，于是暴力求解，过了样例（记住这句话，后面会考）。

剩下的分拿不到，但是感觉自己不能摆，于是对着代码检查了 114514 遍，似乎没有发现问题。

后记

发现我 T3 B 性质的做法假了，怒挂 8 分。（样例真强，出题人非常有素质/wx）

预计得分 100+100+35+56=291。

实际得分 100+100+35+64=299。（数据是这样的）