CSP-J/S 游记

发布时间 2023-10-22 17:30:21作者: qkhm

10.18

打了三天信心赛,感觉状态还是不错的。

晚上分了蛋糕,机房里两个女生成为宠儿,我切了半天蛋糕,为了形象没有特意给自己留大的。

干了一晚上活,歇下来之后把博客修了修,写了点游记。

10.19

明天就要走了,感觉心情很复杂。

今天信心赛感觉 T1 复杂度很假,但后三题应该能过, T4 用了个平衡树优化 DP,挺抽象的。

打完了之后又写了点游记,不知道这篇随笔最后会成为什么 Beta 样。

 更新,有大样例,T1 确实假了,T2 数组开小了,差点寄,T3、T4 没什么问题。

T1 不止时间复杂度假了,还理解错题了,小样例太水了。

开摆。

下午了,lc 把原本的 T4 扔到 T1 位置上了,挺抽象的。

T4 可以直接用堆优化,不需要平衡树,常数是堆的四倍,悲。

10.20

出发了,路上因为晕车基本一直在睡觉。下午到了酒店办入住,海景的,我和 nkf 的房间从窗户能看到大海。

好久没看见海了,马上又是一年 CSP,挺感慨的。

10.21

今天就上考场了,进了考场去问了问监考需不需要登记,然后坐在自己的位置上,感觉电脑显示屏挺干净的。

开考了,先预览了一遍题面,感觉 T1 应该推式子。

T2 挺像旅行商的预算,挺纳闷为什么考反悔贪心,发现油箱无限大,应该是贪心。

T3 一眼模拟。

T4 感觉二分枚举限制,然后判断。

开写了,因为考前押了单调数据结构,于是 T2 单调栈预处理,没写双指针。

T4 内部判断退出总感觉不对,突然想起之前做过的一道题,那个和 lcm 有关,这个貌似一样, mod k 或许可以。

写上后发现大样例过了,又推了一下证明了正确性,然后就开始检查了。

出考场后感觉还可以,估分 100 + 100 + 100 + 100 = 400。

考完后因为很快又要考 S,为了保持状态没喝晕车药,中午连饭都没吃多少,难受,后悔。

进了考场,中午没睡觉,感觉好困,强打精神,开始看题。

T1 感觉暴力能过,T2 感觉类似括号匹配,T3 大模拟,一眼不可做,T4 完全没看出,但好像可以部分分。

T1 大样例过了,感觉怎么这么简单,T2 写了个 n^2 暴力,

这个时候我申请去上厕所,顺便洗了脸,终于清醒了一点。

T4 写了 c = 0 和一条链的特殊情况,但 c = 0 假了,扔下去写 T3。

写没有嵌套的特殊情况,还有一些乱搞,不好评价。

目前能写的只有 T2 了,有一个用栈做的想法, O(n)  的,没调出来。

下考场,发现大家考的都不怎么样。

估分 100 + 50 + ? + ? = 150 + ?

10.22

回学校了,在小图灵上测成绩,J 组 400,S 组 175。

洛谷 S 组自测 185,挺抽象的。

希望最后成绩出了不要变成小丑。

 

感觉时间过得好快,去年这个时候还在考前 7 天乐,今年已经要回归 whk 了。

今年 NOIP 貌似不给初中生提供名额,之后就基本没比赛了。

明年就要去 NOIP 了,不知道到时候是否 AFO 呢,这个机房又能剩下多少人呢。