CSP-J/S 游记
前言:
省流:J:259pts,S:25pts,(我是【数据删除】)。
9.15~9.19(Day -46 ~ Day -42)
在机房培训,复习了好多之前学过的东西,感觉一直在颓。
9.20(Day -41)
7:40 到了中雅培粹,哎呀走错校区了(bushi),原本说是要面基 Plantt 大佬的,(可是最后还是没有面基成功 QwQ)。
9:30 开考了,发现题目比较简单,就一顿写写写,发现好多 C,然后在想会不会全选 C 能过初赛。
11:30 赛后发现 C 占比很少,反倒 B 很多,感觉过不了 J 了。
14:30 第一次 S,好紧张啊,发现一堆题不会,感觉一个都过不了,一直在考场上写 I will AFO,最后在考场上猜出了二叉搜索树的特征。
16:30 考完了,我的 OI 生涯应该也快结束了,回想我这一路走来的艰苦转眼就要化为了泡沫竟然差点哭了出来,收集金币协会我恨你,为什么不让 xxs 参加比赛。
9.26(Day -35)
分数出来了 J61,S48.5,我还能争!
10.1(Day -31)
神秘 HN 分数线,J38,S37,居然双过 OvO,开心一辈子!
10.14(Day -15)
月考,考得好可以去本部培训,自认为考的不怎么样。
10.15(Day -16)
287.5pts,全校第 22???(看来我 RP 还是太好了)
10.20~10.31(Day -11 ~ Day -1)
培训 ing~
11.1(Day 0)
今天早上一起来感觉神清气爽,就复习了一下最短路之类的东西,不过觉得最小生成树太简单了就没复习(伏笔)。
7:30:到了考场,感觉很无聊就写下了这一小段(上面的时后来补的,这个也是)。
8:30:开题,感觉比去年简单很多。
- 第一题:拿个桶统计数字,再从 9~0 分别输出就好了,8:35 写完。
- 第二题:纯模拟,8:45 写完。
- 第三题:~什么78东西~,感觉不会写就打了暴力,40pts 左右。
- 第四题:不会,打暴力,也是 40pts 左右。
12:00~13:30:吃饭 ing。
13:45~14:10:浅睡一小会 ing。
14:30:开考,感觉看都看不懂。
- 第一题:不会,暴力,25pts。
- 第二题:想出来了是用
O(2^k) 枚举每个点把他城不城市化,再O(m \log m) 跑一遍最小生成树,可是忘复习了 QwQ,0pts。 - 第三题:在每次询问的时候遍历一遍二元组,在用
\operatorname{find} 判断他在不在t_1 里,如果在就替换一下,在判断是否相同,时间复杂度:O(qn\log n) ,再写了点特殊性质,大概 70pts? - 第四题:写了特殊性质,20pts 左右
总结:
这次复习不到位,J 还不一定拿的了一等,准备 AFO 了。