CSP-J/S 2023 游记
10.18
打了三天信心赛,感觉状态还是不错的。
晚上分了蛋糕,机房里两个女生成为宠儿,我切了半天蛋糕,为了形象没有特意给自己留大的。
干了一晚上活,歇下来之后把博客修了修,写了点游记。
10.19
明天就要走了,感觉心情很复杂。
今天信心赛感觉 \(\texttt{T1}\) 复杂度很假,但后三题应该能过, \(\texttt{T4}\) 用了个平衡树优化 \(\texttt{DP}\),挺抽象的。
打完了之后又写了点游记,不知道这篇随笔最后会成为什么 \(\texttt{Beta}\) 样。
更新,有大样例,\(\texttt{T1}\) 确实假了,\(\texttt{T2}\) 数组开小了,差点寄,\(\texttt{T3}\)、\(\texttt{T4}\) 没什么问题。
\(\texttt{T1}\) 不止时间复杂度假了,还理解错题了,小样例太水了。
开摆。
下午了,\(\texttt{lc}\) 把原本的 \(\texttt{T4}\) 扔到 \(\texttt{T1}\) 位置上了,挺抽象的。
\(\texttt{T4}\) 可以直接用堆优化,不需要平衡树,常数是堆的四倍,悲。
10.20
出发了,路上因为晕车基本一直在睡觉。下午到了酒店办入住,海景的,我和 \(\texttt{nkf}\) 的房间从窗户能看到大海。
好久没看见海了,马上又是一年 \(\texttt{CSP}\),挺感慨的。
10.21
今天就上考场了,进了考场去问了问监考需不需要登记,然后坐在自己的位置上,感觉电脑显示屏挺干净的。
开考了,先预览了一遍题面,感觉 \(\texttt{T1}\) 应该推式子。
\(\texttt{T2}\) 挺像旅行商的预算,挺纳闷为什么考反悔贪心,发现油箱无限大,应该是贪心。
\(\texttt{T3}\) 一眼模拟。
\(\texttt{T4}\) 感觉二分枚举限制,然后判断。
开写了,因为考前押了单调数据结构,于是 \(\texttt{T2}\) 单调栈预处理,没写双指针。
T4 内部判断退出总感觉不对,突然想起之前做过的一道题,那个和 \(\operatorname{lcm}\) 有关,这个貌似一样, mod k
或许可以。
写上后发现大样例过了,又推了一下证明了正确性,然后就开始检查了。
出考场后感觉还可以,估分 \(\texttt{100 + 100 + 100 + 100 = 400}\)。
考完后因为很快又要考 \(\texttt S\),为了保持状态没喝晕车药,中午连饭都没吃多少,难受,后悔。
进了考场,中午没睡觉,感觉好困,强打精神,开始看题。
\(\texttt{T1}\) 感觉暴力能过,\(\texttt{T2}\) 感觉类似括号匹配,\(\texttt{T3}\) 大模拟,一眼不可做,\(\texttt{T4}\) 完全没看出,但好像可以部分分。
\(\texttt{T1}\) 大样例过了,感觉怎么这么简单,\(\texttt{T2}\) 写了个 \(n^2\) 暴力,
这个时候我申请去上厕所,顺便洗了脸,终于清醒了一点。
\(\texttt{T4}\) 写了 c = 0
和一条链的特殊情况,但 c = 0
假了,扔下去写 \(\texttt{T3}\)。
写没有嵌套的特殊情况,还有一些乱搞,不好评价。
目前能写的只有 \(\texttt{T2}\) 了,有一个用栈做的想法, \(O(n)\) 的,没调出来。
下考场,发现大家考的都不怎么样。
估分 \(\texttt{100 + 50 + ? + ? = 150 + ?}\)
10.22
回学校了,在小图灵上测成绩,\(\texttt J\) 组 \(\texttt{400}\),\(\texttt S\) 组 \(\texttt{175}\)。
洛谷 \(\texttt S\) 组自测 \(\texttt{185}\),挺抽象的。
希望最后成绩出了不要变成小丑。
感觉时间过得好快,去年这个时候还在考前 \(7\) 天乐,今年已经要回归 \(\texttt{whk}\) 了。
今年 \(\texttt{NOIP}\) 貌似不给初中生提供名额,之后就基本没比赛了。
明年就要去 \(\texttt{NOIP}\) 了,不知道到时候是否 \(\texttt{AFO}\) 呢,这个机房又能剩下多少人呢。
时间仓促,如有错误欢迎指出,欢迎在评论区讨论,如对您有帮助还请点个推荐、关注支持一下