省选2026 游记
l1ng21y12026 · · 生活·游记
省选2026 游记
前言
不出意外的话是最后一场比赛了。
我可能算是退役 3 个月回来打比赛的吧。已经没有专业能力了,只是抱着参加的心态。
Day -4 ~ -1
晚修后空余时间来 402 后排复健。
做了少量题目,口胡了一道 chd 的埃及分数构造。
Day 0
今年省选在本校,但是感觉是最简陋的一次。
两节晚修都翘了,再看了看各种算法的若干题目,写了几道题。
Day 1
早上晚起然后被宿管扣分了。然后发现准考证落在教室了。
开始考试。
先 30min 写完了代码模板,看完题面。
然后开始想 T1,显然树上 DP。然后就开始提出一些可能的 DP 状态和转移。
我设
我开始想到一种基于“撤销背包”的做法,我意识到这种做法复杂度是对的。但是我没有想到如何“撤销背包”。
然后开始有点分心了,尽管我考前提醒自己不要分心,但是到了考场思路卡住的时候,我还是不自觉的分心,想其它事情。可能是没想出来,加上精力不支持所导致的。不过幸好比赛后期专注了一点。
等到我把自己的思路拉回来的时候,已经 10:50 了。我认为我应该先写一个做法出来,我还是没有想到如何“撤销背包”,于是我就尝试记录
写完这个做法差不多 11:30,然后我调了一会 11:55 左右通过了所有大样例。但是我知道我这个做法很假,我尝试出一些链、链带上一些分枝的数据卡自己,但是没有卡成功。
我也没有想到优化做法,再加上时间剩余不多了,我决定去做 T2,T3。
T2 一开始还看错题了,然后发现暴力很容易。写完暴力,发现 A 性质也很容易,写完以后 12:50 左右。想不出 B 性质,走。
T3 暴力很容易,
出场时觉得自己该拿的分都拿了,估分 [40,64]+30+12=[82,106]。
其实感觉 T1 还是有机会切的,如果赛时专注一点,想到“多项式除法”还有可能。但这只是理想情况罢了。
询问了周围同学。
高二除了神以外都似乎有点爆炸。
wtc [230,259] 他 T3 部分分最后没调出来,祝愿他 Day 2 大力 AK!
chd [140,159] 他似乎没有想出非平凡部分分,祝愿他 Day 2 大力翻盘!
cyq [140,159] 他 T2,T3 都有一个档没调出来,祝愿他 Day 2 大力翻盘!
hzx [140,159] 据说想到了 T2 75pts 但是没时间写,祝愿他 Day 2 大力翻盘!
高一 hjy 切了 T2,若干高手得分分布也是 [140,169]。初三 yyz 也切了 T2。祝愿他们 Day 2 继续发挥实力!
下午 1h 在宿舍和 chd,hzx 打牌。
然后在机房翻看文章。翻到了一些退役后备战 gk 的 OIer 的 gk 游记,想了想自己明天之后也要像他们一样了。
晚上打 ABC,不会 E,G。打到后面开摆了,开始乱翻网站和自己以前的内容。
之前也一直在比赛后思考如何提升自我,去年省选到现在刚好一年了。看到一年前的自己,和现在的自己,似乎在 OI 上还是没有很大的进步,还是没有令我满意。一年来训练还是很难做到高效,专注。
到头来,还是如此么?
察觉到自己无论是 OI 还是其它很多方面,都还是有很多的缺陷。是的,我每场比赛后都能发现这些。是不是平时每当这些问题出现,然后我及时察觉、改正,会更好呢?
Day 2
开始考试。
一看两道交互,一道感觉不可做题。感觉这场需要脑子,可能可以弥补我码力不足的缺陷。
开始想 T1。考虑最低档,发现找到 0,然后两边扩展就可以了。想了想可以二分往两边扩展。然后再想了想,没有想到有用的内容。
然后又开始分心了。接下来 1h 可能都在跟自己拉扯。但是还是没有想到有用的内容。
于是去想了一下 A,B,C 性质,都可写。然后又想到其实二分扩展很冗余,实际上直接一个一个扩展就能做到
到了 11 点发现自己啥也没写,感觉如果不写写调整一下状态会啥也想不到,于是把 T1 想到的都写了。写完调完 11:55。调的时候满数据直接卡住了,检查了好久,才发现下发的 checker 是
只剩下 1.5h 给 T2,T3 了。
T3 前几档想了想都可写,但是没有马上写,回去看 T2。这个时候又开始分心,不知道是不是开摆了,结果是 T2 想了很久才想到一个可能的简单构造,这个时候只剩 20min 了,然后就写,写完发现挂了,但是比赛已经要结束了。
[70,77]+0+0=[70,77]。
出场很难受,感觉自己最后一场比赛就这样以一种很难看的——无论是过程还是结果,结束。真的觉得自己很差劲。T1 不难但是想不到,T2,T3 部分分一个没拿,整场比赛时常分心,无法专注。
查询周围同学。
wtc [120,129] 他 T2 60pts 没调出来,T3 没写,默哀。不过两天 370 加上 NOIP AK 还是能进队的。
chd [150,159],hzx [160,169] 可能算翻盘了。他们两天 [310,329] 加上 NOIP [280,299] 可能卡在线上下。现在不知道切 D1T2 的有多少,如果少一些的话还有希望。
cyq [130,139] 默哀了,祝好。
高一的没有详细查询,hjy 应该有希望进队/bx。
尾声
OI:2019~2026.3.8 13:30
结束了。
感谢一直以来陪伴和支持我的所有人。
祝同届同学打 NOI 的摘得 Au,退役的成为 whk 大神!
祝学弟学妹都有光明的未来!