省选观光选手的游记。
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了。现在个人的学习进度有些缓慢,而且大部分的算法还没有得到巩固和熟练,大部分数据结构赛时都看不出来/调不出来。高一的赛季差不多结束了,后期的重心估计会放在提升代码能力和分析题目性质的能力上。
标签:20,暴力,省选,T3,感觉,2023,游记,Day From: https://www.cnblogs.com/misterrabbit/p/17272147.html