I_AK_IOI_EVERY_DAY
2024-11-05 17:43:49
蒟蒻第一次写游记不喜勿喷
自我介绍一下:本人初二,坐标SD,今年第二次考J组(去年23分别喷了),成功以84.5的孬成绩过了初赛,略记一下考试前后的心路历程罢(
知道自己过了初赛要乐死了(本来教练说SDJ组线是87来着),于是奖励犒劳了自己一个鸡腿
这段时间复习了一下各种算法,每天晚上6:00~7:50训练,总之就是打模拟赛,刷没A的题,打各种暴力骗分 ......
中途还因为和同学颓视频停训了三天(大悲)
今天中午数着卷子被老师叫去拍照,原来地点被科技节给占了,就只能去户外跟孔子合照了(
今天班里正常是要看电影的,因为晚上要试机,就申请去机房了(教练说考前可以稍微放松一下,好多人就开颓了,我还跟着蹭了把红警)
6:00 出发去济南考点历城二中试机,班主任也跟着去了,一路上有说有笑真是开心极了(明天上午考完你就老实了)
到了考试地点试了下电脑,没啥大问题,7:00左右就走了
我一开始发现小键盘打不了数字,后来才发现小键盘没开
到学校之后大概8:00左右,又去机房打了把钢丝(太好玩了)
老师要求今天7:00集合,结果我心急,早上5:50就起了,吃完早饭也才6:30,就这么等啊等,7:10人才到齐
到了考场,一堆人聚在门口,有兔子和鸭子的老师发水(我领了一瓶,濠河),拍了个照,就进场了。
本来还以为今年题会多难呢,没想到如此之水。
一开始以为又像小苹果一样,是个数学推式子的题,结果只是个小模拟,用abcd四个数组存一下是否有得到过,然后就A了。
用时25min。
预估100pts。
握草,原!
考前模拟赛刚刚好考了一道这样的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一眼看上去像是个dp,但小蒟蒻哪会dp?
于是就开始在特殊性质上写文章,却发现我像个弱智,一个特殊性质都没看出来(开摆)
最后垂死挣扎,打了n<=20的表,也不知道对不对,反正写了。
预估T3 10pts
摆烂了,T4一眼看上去就很高级,不会了,代码也没交。
T4还用估分吗?
就这样,CSP-J2024 预估分数:
100+100+10+0=210pts
挺好的,在自己预期之外(本来以为自己第一题都推不出来的)
正在教室里上着晚自习,突然同桌叫唤说今天晚上出分,吓得我没敢查。
等到晚上跟家长打电话,才知道J打了200pts(把孩子高兴得呀)
无论如何,CSP-J 2024已经过去,蒟蒻要备战期中考试力(大悲)