一只蒟蒻的CSP-J2024游记

I_AK_IOI_EVERY_DAY

2024-11-05 17:43:49

Life & Travel

蒟蒻第一次写游记不喜勿喷

自我介绍一下:本人初二,坐标SD,今年第二次考J组(去年23分别喷了),成功以84.5的孬成绩过了初赛,略记一下考试前后的心路历程罢(

Day -?

知道自己过了初赛要乐死了(本来教练说SDJ组线是87来着),于是奖励犒劳了自己一个鸡腿

Day -7~-3

这段时间复习了一下各种算法,每天晚上6:00~7:50训练,总之就是打模拟赛,刷没A的题,打各种暴力骗分 ......

中途还因为和同学颓视频停训了三天(大悲)

Day -2

今天中午数着卷子被老师叫去拍照,原来地点被科技节给占了,就只能去户外跟孔子合照了(

具体可以看www.luogu.com.cn/team/28551(J组线出了之后就有了)

Day -1

今天班里正常是要看电影的,因为晚上要试机,就申请去机房了(教练说考前可以稍微放松一下,好多人就开颓了,我还跟着蹭了把红警)

6:00 出发去济南考点历城二中试机,班主任也跟着去了,一路上有说有笑真是开心极了(明天上午考完你就老实了)

到了考试地点试了下电脑,没啥大问题,7:00左右就走了

我一开始发现小键盘打不了数字,后来才发现小键盘没开

到学校之后大概8:00左右,又去机房打了把钢丝(太好玩了)

Day 1

老师要求今天7:00集合,结果我心急,早上5:50就起了,吃完早饭也才6:30,就这么等啊等,7:10人才到齐

到了考场,一堆人聚在门口,有兔子和鸭子的老师发水(我领了一瓶,濠河),拍了个照,就进场了。

8:30

开始啦(毫无感情)

T1

本来还以为今年题会多难呢,没想到如此之水。

一开始以为又像小苹果一样,是个数学推式子的题,结果只是个小模拟,用abcd四个数组存一下是否有得到过,然后就A了。

用时25min。

预估100pts。

T2

握草,原!

考前模拟赛刚刚好考了一道这样的dfs,稳辣!

总之就是打了正常的dfs板子,就像这样:

 int(void) dfs(int x){
    if(记忆化搜索)return F[N];
    if(终止条件)return;
    if(剪枝)return;
    if(continue条件)dfs(x+1);
    for(1-n){
        if(符合条件){
             标记;
            dfs(x+1);
           回溯;
        }
    }
 }

......

可又感觉不太对劲,这道题是无需回溯的,但它毕竟是个dfs,时间复杂度可能会爆。

就开始计算时间复杂度会不会爆,k<=10^6,T<=5,所以时间复杂度会是O(k*T),即10^6,没事(好耶)

可打着打着样例又出锅了,2个样例总离答案差一点点,推了样例才知道走走过的点是也是会计入k的值的。

加了一句话,过了小样例。大样例太抽象了,没再测。

写完T2已经11:00了

预估T2 100pts。

T3

T3一眼看上去像是个dp,但小蒟蒻哪会dp?

于是就开始在特殊性质上写文章,却发现我像个弱智,一个特殊性质都没看出来(开摆)

最后垂死挣扎,打了n<=20的表,也不知道对不对,反正写了。

预估T3 10pts

T4

摆烂了,T4一眼看上去就很高级,不会了,代码也没交。

T4还用估分吗?

就这样,CSP-J2024 预估分数:

100+100+10+0=210pts

挺好的,在自己预期之外(本来以为自己第一题都推不出来的)

Day ?

正在教室里上着晚自习,突然同桌叫唤说今天晚上出分,吓得我没敢查。

等到晚上跟家长打电话,才知道J打了200pts(把孩子高兴得呀)

无论如何,CSP-J 2024已经过去,蒟蒻要备战期中考试力(大悲)

end