春季测试 2023 游记

Day-2

文化课考试

Day-1

上午文化课考试

下午复习,看了\(tarjan\),强连通分量什么的 (结果最后全没考)

Day -0.1

在师大附中外面站着的时候看到\(ljh\)了,但是\(ljh\)没看到我((

最后根\(yjm\)一起进的机房,发现\(ckx\)在卷\(dp\),于是开摆

考前信誓旦旦说这次不可能考数论,但\(ckx\)猜会考

Day 0

读完题第一感觉\(T1\)是线段树,\(T2\)是数论,剩下的不会

T1

花了\(30min\)打了个线段树之后才发现\(T1\)单点颜色只与行列的颜色有关,只需维护行列的先后和颜色

打了\(15min\),挺顺利的过掉了大样例就没管了,预计得分\(100\)

T2

首先想着应该是个 $ O(\sqrt{n}) $ 的算法,结果算了一下发现时间复杂度会爆

于是考虑 $ O(\log{n}) $ 想了半天没想出来,于是打了个 $ O(\sqrt{n}\log{n}) $ 的暴力,过掉了第三个样例,预计得分 \(60\)

T3

观察了一下数据,觉得贪心挺靠谱的,于是对于每个点向左和向右比较离他更近的点,如果匹配上了就把左右两个点连线

其实我也不知道我当时算法是啥,这是我赛后总结的

总之贪心水过了三个大样例,开心,预计得分 \(30\)

重回T2

发现对于一个结果,如果不计算重复的,那么可以表示为从 \(k\) 开始枚举根号 \(n\) 的次数的总和

那么重复的就是类似于 \(2^4\) 与 \(4^2\) 这样的,发现底数是原来已有的底数的\(k\)次方,也就是说要减去有多少正整数 \(x\) 可以被表示为 \(x\) = \(a^b\) 的形式,其中 \(b\) 大于等于 \(2\) ,也就是我们这道题要求取的

于是打了个递归(类似 \(dfs\) )发现大样例总是差1

最后发现是 \(math\) 库自带的pow(n,1/k)有精度上的误差(调了 \(1h\) )

于是手写了一个二分求根号,过了大样例,时间复杂度 \(O(玄学)\)

预计得分 \(100\)

T4

不是太会,觉得 \(10\) 分输出 \(0\) 就行,然后妄图打个暴力没打过

预计得分 \(10\)

我自己都不太清楚打暴力时的精神状态,感觉迷迷糊糊就交卷了(代理指挥.jpg)

赛后

等待交卷的时候挺闲的,在机房跟大家聊了一下发现考的都挺好的

发现 \(T3\) 有个曼哈顿距离的 \(60\) 分,痛心疾首怎么没打

发现 \(T4\) 打的完全不对

总预计得分 \(240\) 分

Day 7

成绩下发了,最后 $ 25+95+75+0=190 $

\(T1\) 挂了(悲)

没想到 \(T3\) 得了这么多分

我今年也就到这了,最后祝 \(hsdfz\) 所有人rp++

updata 3/19 修改一下\(markdown\)