游记 - CSP-J/S 2022 第二轮 VP

Background

广州三区被禁止考试,要么去考场附近做三天核酸,住酒店上网课。

初中一刀砍。

CSP 的下一个星期初就是期中考试。

……

还记得,2021 CSP J 组的 336,S 组的 55。一轮遗憾的绿勾。

初二,还没到我能修补遗憾的机会。

GD 或许会做一个补测,但有用么?谁知道呢。


CSP-J VP

2022.10.29 13:00-14:00.

当天看题,一眼会了。算有至多一小时的思考时间吧。

T1 一看到幂,然后还有大小限制,八成离不开快速幂的应用了。也确实如此,只要小改一点点,加点判断,可以做。

T2 第一反应是数论,拆了半天发现 ei×die_i\times d_i 那个式子没什么特别意义,再加上题面还有那么明显的 mm 的提示,那就是解二元二次方程组了。

T3 看到运算表达式加上算短路,大概就知道栈或者树了。

T4 其实一开始看,怀疑他是不是就是横纵坐标排个序然后背包一下,以为太简单了,后来一看数据范围,真是。

2022.10.31 8:55-9:35.

先秒掉前两题。

中间有一段时间在认真听网课,一段时间蹲茅坑听网课。

2022.11.1 21:30-22:30.

感觉 T4 思路比较简单一些,搞了 T4。

突然发现 T3 建树是 O(n2)O(n^2) 的,于是发现可以直接用递归。

然后测样例,发现同级 &| 优先,又改了改,用了 vectortuple 啥的,确实有点复杂,对于理清思路的锻炼来说也比较有意义。

四道题,都是写完即交,一遍 A。

总时间约为 2.5h。

如果在考场上,我应该还有 1 小时可以练一练对拍。


CSP-S VP

2022.11.3 13:30-14:00.

抽点午睡来看题。

没思路。

但是 T2 看起来是简单区间最值问题。T4 看起来像是长得像单调队列的东西。

2022.11.5 14:00-17:30.

花 1h 把 T2 ST 表码了。

然后看 T1。感觉既可做又不可做。

时间复杂度很宽裕,跑得过 O(nm)O(nm),足以跑全源最短路,O(n2)O(n^2) 更是绰绰有余。

枚举路途的点?四个点无法承受,三个点也不行——枚举中间的两个点不就可以了嘛?

!!!那么这道题就被切了。

但已经快没时间了。看看 T3、T4?

T4 kk 好小,应该是动态 dp——可是我不会。

看看 T3——中间两档性质的部分分,是不是也可以放暴力过?可是真的快没时间了……

最终提交:100+100+60+0=260100+100+60+0=260

翻身了?或许也没有完全翻。代码依然打得磕磕绊绊的,这耗费了大量时间。

结束了。

结束了?


Beside OI

Hobby

从第一次看到 D-Low 开始,看一些 GBB 的视频,被各种 bbxr 吸引了,开始练。

大概是写下这篇游记的今天才确认,这个随时随地都在练习的习惯是招人厌恶的,是对我的社交关系有负面影响的,还是别人不会提醒的。

WHK

在我的不懈努力之下,期中考真的挂了。至少,我的理科挂了:

数学 109109,物理 8888

有人要说了:“你这不是凡尔赛吗?”

数学这分数我以前也考过,七上期末就是 109109。那是我在大考中的至暗时刻。

至少数学,我真的感受到开始远离那些平常可以一起聊的同学了。我成功地把数学成绩越拉越低,从班里较高梯队掉到中等可能偏下水平。更扎心:没什么错题是我在考后自己觉悟。只有一道,非常简单的构造完全平方,我居然没有想到,考场上去想些硬凑的法子。好。信息学还是一门应用数学呢,讽刺。

物理向来不太好,我也确实不喜欢。

语文,老样子,不上不下。

历史,老样子,上上下下。

但是托福——额,我的意思是托同学、学长和老师的福——我的道法好了一些。很开心。

英语又一次回到了近巅峰状态——在哪里有投入,哪里就有收获。

可是我的上课状态依然是对于想好好听课的学科才能好好听,上数学课的因式分解全然不能找到有意义的事情做——初中还有时间试一点错,以后可能真没机会了。可是现在摆——或者说,只是一种尝试——了,以后还可能重振雄风么?我又为什么要在初中遇到好的人,却不能把最好的一面给 ta 们……


But have no fear. Do your best.

Right?..


游记 - CSP-J/S 2022 第二轮 VP
http://sunsetglow95.github.io/2022/11/02/rec-2022csp2-v/
作者
SunsetGlow95
发布于
2022年11月2日
许可协议