2023 省选游记

省选观光选手的游记。

Day 0

教练破天荒放了一个上午的假，但因为是寄宿生没办法晚起，被迫来机房搞颓。

下午动员大会的时候教练非常有激情，讲的很多，大家也都在笑，感觉省选没什么好担心的。回机房看了几个板子和自己21年的省选做题记录。

买晚饭的时候，和zzq讨论有什么会考的科技，zzq直接猜圆方树。

晚上睡的很早，但是躺在床上不知道为什么突然感到很紧张，在床上翻了半个小时才睡着。

Day 1

早上6:20起的，感觉好困，车上感觉好闷，有点晕车。

进考场先看目录，transfer 有点像 T1，可能是个模拟题，cities 一眼图论，station 感觉可能是个神秘题。

开考后：嗯？为什么 transfer 是 T3？cities 是什么东西？

station 签到题，一开始有点紧张想太多了，后面发现非常简单，排序后顺序、倒序分别统计一遍就行。

大概在9:00左右成功签上了到，但害怕样例太水把几个自己认为有问题的地方卡了卡，过了就丢了。

玩 cities 的样例的时候就感觉这道题不是很好做。而且计数领域我不是很擅长，尝试玩了几个性质，感觉像是和强连通分量有关的东西，但实在是没有什么优美的性质就丢了。

9:30 看 T3。感觉自己的做题节奏似乎有点问题，但观光选手觉得这并不重要。

T3 经典乱七八糟题面，勉强看出一个做法：即每个点放当前最大的值，然后将没用上的值向子树推。但是我发现好像没有什么数据结构能从上往下做，于是打算先把暴力写了。

大概写了40 min，然后测样例，发现 Sub1,2,4 过了，3,5,8,11 挂了，都比答案小一点。感觉自己的贪心思路并没有什么问题，于是开始debug。

11:00，仍然没有调过暴力，到最后实在是叉不掉自己的暴力，罚坐。

Day 1估分 $100+0+[0,34]=[100,134]$，对于省队线来说还是低了一点。

下午回机房开摆，看到有老哥复习字符串并且强烈奶Day 2考字符串，于是看了一眼板子。

今晚睡得很好。

Day 2

文件夹名字 color，game，zu，看起来不像有字符串的样子？

T1是什么？博弈论？稍微手模了几组情况发现巨复杂，而且非常难写，写了第一档直接跑了。

T2又是什么？只会 $2^n$ 做法？先把暴力写了，发现自己不会判断是否有解的情况，然后 A 性质丢了。B 性质因为不用判是否有解，所以写了。CD 性质发现还是不会判怎样的集合是有解的，丢了。

T3？？？神秘计数+答案统计，第一问都不会？丢了。

Day 2估分 $[0,20]+[20,32]+0=[20,52]$，直接寄了。

？？？我字符串呢？

回学校路上有老哥T1说要判断两个红王挨在一起的情况，寄。

小图灵上T2挂成20，寄。

Day 2寄飞了。

总结：NOIP挂了一车分导致今年沦为观光选手，所以也没有很认真的去写暴力，但是感觉自己的实力还是和同级的高手之间有一段距离，D2T1同校有好几位老哥赛时A了。现在个人的学习进度有些缓慢，而且大部分的算法还没有得到巩固和熟练，大部分数据结构赛时都看不出来/调不出来。高一的赛季差不多结束了，后期的重心估计会放在提升代码能力和分析题目性质的能力上。