CSP-J/S 2024 第二轮游寄

linch

2024-11-01 20:58:59

Life & Travel

UPD on 2024/11/19:修改部分出分前的预估,改为最终获奖情况,修改部分已用删除线标出。

坐标 ZJ,考点:杭师大下沙校区。

Begining

2020.10.25

19:40 上完一头雾水的柯学培优课,整理书包,出校。

19:50 出发!前往和 @Soul_direction 一起订了的酒店。

20:?? 先到一步的 @Soul_direction 一家打电话来说酒店靠近高架,噪音很大,于是建议我们也退掉。我们还在高速上,改变目的地,别的酒店

22:30 抵达酒店,办了入住手续,睡觉!

2024.10.26

05:30 醒来,在床上赖一会儿。

06:00 起床!开始上谷,复习背包。

06:45 前往餐厅,吃早饭。

07:20 吃完饭,和 @Soul_direction 一起打车前往考场。

7:25 上车,在车上乱翻了会儿深进,@Soul_direction 在背快读板子。

Competition

CSP-J

7:40 进考点。

8:00 遇到巨佬@Lovely_Dog。

8:10 进考场,发现机子是 Win10 的,好耶!

8:28 解压完翻一会儿题,发现 A/B 是真水。

9:00 写完 A/B,开 C。

9:20 写完 C 暴力,开始打表。

9:40 写完 C 特殊性质,摆了一会儿,开始看 D。但是发现如此复杂。

10:00 写完 D 测试点 #1,5pts,回 C。

11:00 想到 C 的感觉正解但非正解 背包

11:20 写完背包,开调。

11:45 调不出来,检查文件,填完表继续调。

11:58 放弃,收拾东西。

预估 100+100+70+5=275。 最终 100+100+70+0=270。

中午和 @Soul_direction 去大学的小吃街吃饭。

CSP-S

14:00 看见 @zhlzt。

如果一个选手比你小,还比你强,那你就永远打不过他了。

14:05 遇到 @bbssly。

14:10 进考场,看着考生须知发呆。

14:30 翻一遍题,发现普及-的签到题居然还给了。感谢 CCF 大发慈悲。

14:35 A 题一眼贪心,15 分钟写完,调完,用的方法应该和大家不一样(因为我懒,篇幅原因只给出核心代码):

sort(a+1,a+n+1);
int p=1;
for(int i=1;i<=n;i++){
  p=max(p,i+1);
  int x=upper_bound(a+p,a+n+1,a[i])-a;
  if(x>n) break;
  p=x+1;
  cnt++;
}
cout<<n-cnt<<"\n";

14:50 开 B/C/D 看 C 题面最短,于是快速写完暴力 20pts。

15:?? 先写个 B 的暴力,然后又写了特殊性质 A,共 30pts。

16:?? 想到了 B O(n^2m^2) 的小优化,提升分数至 40pts。开 D,写了特殊性质 A,但是挂了。

18:10 检查文件读写,重测所以样例,填表,准备提交。

预估 100+40+20+0=160。 最终 100+40+20+0=160。

After Competition

先去饭店吃了饭(去年也吃这家),准备回家。

今年不当天公开代码,后面几天用相同思路把 S 组 T1 民间数据测了一下,过了!

估计也就这点分,希望有个蓝钩。

J 组预估 100+100+70+5=275,1=悬。

J 组最终 100+100+70+5=270,1=。

S 组预估 100+40+20+0=160,蓝钩悬。

S 组最终 100+40+20+0=160,没蓝钩,但是全国前 20%。

寄了。

结语

第二次 CSP,J 组可能比实力偏低,但大概率还有 1= 有1=。S 组也有遗憾,应该有个 ZJ 2= 希望有 6 级钩。 但是没有六级钩。

也祝大家在这次比赛中都能取得满意的成绩,继续学习 OI 的同学能够更上一层楼,AFO 的同学在 whk 中取得好成绩。

乾坤未定,你我皆是黑马! 乾坤已定,让我们下一次比赛再见!