CSP-J 2024 游记
本蒟蒻第一次参加CSP,初二。
初赛
J组,89分压线过(作者在ZJ)
S组,没考。。。
DAY -1
5:40出校门,6点多的高铁,差点没赶上 。在车上吃了晚饭,没胃口,吃不进去。
坐车坐了一个多小时,到杭州还下着小雨,坐地铁坐了50min,回宾馆后跟着dalao复习,没看时间复习到11点。
吐槽一下宾馆的床我是真的睡不习惯,2点多才睡下。
DAY 0
早上6:00的闹钟,起床后吃了一碗馄饨,喝了杯咖啡就去考场了
走到考场之后,坐到自己座位上,发现左边是小孩哥,右边是空气,觉得自己丸辣!然后打开《考生须知》,看了一会儿,监考人员说动鼠标的一律作弊处理,吓得我赶紧点回原来的页面。
- 8:15 公布文件夹密码。输了两次才输对
我成人机了? - 8:26 公布题目 PDF 密码。一次输对。(?)
- T1 二维数组,10min做完
- T2 40min打完发现一个大样例没过,检查发现没把初始位置标记
- T3 。。。
先写了一个爆搜然后发现超级慢,看了一下测试点中n的大小觉得丸辣,(主要当时爆搜40 就炸了)然后想要打表骗点分,然后观察结果发现不对劲:
(图片来源于Walter_Fang的题解)
数字8出现的概率极高! 15以上都是108,188,200,208,288,688,888 后面接(n-15)/7 个“8”,脑中一道电火花闪过,接着就写出了正解。我也没想到我能在考场上AC了这道题。(考完试发现竟然是黄题,而且只花了我40多分钟) - T4 题目看懂花了5min,然后开摆,(绿题我真的做不来啊!!!)
然后:
“是否存在一个进行恰好1轮接龙,且最后一轮的接龙序列的最后一个元素恰好为4的游戏过程?”
“没有,小 J。”
“是否存在一个进行恰好3轮接龙,且最后一轮的接龙序列的最后一个元素恰好为4的游戏过程?”
“没有,小 J。”
“是否存在一个进行恰好7轮接龙,且最后一轮的接龙序列的最后一个元素恰好为7的游戏过程?”
“没有,小 J。”
“是否……”
“没有,小 J。”
“我的朋友,你只是一直在回答‘没有’吗?你到底有没有好好判断?现在是”
“,您知道我不太聪明,没找到快速而正确地计算出结果的办法,但是据€€£某项传统,曾经在一次战役中如果一直回答‘No’的话,判断完全正确的概率是45%。”
“那……”
“没有,小 J。”
- 约 11:55,记录字节数。
估分:100+100+100+?=300+赛后
听我朋友说T3用dp会
MLE ,于是——我悬着的心终于还是悬着。
至此,一锤定音。
尘埃,已然落定。最后,祝大家rp++