boxmoe_header_banner_img

Hello! 欢迎DRheEheAM的blog!

加载中

文章导读

CSP-J/S 2025 游寄


Day -2

周四上课的时候班主任带我们去必胜客吃了个午饭(

下午没上文化课,在机房呆着,但是没写出来什么

Day -1

下午继续在机房呆着…

复习了一下字符串的算法,希望有用吧(事实证明没什么用

Day -0.5

晚上到了九江吃了夜宵(?

Day 0

早餐还好.

上午J组

第一题一眼秒了
但是测大样例的时候发现diff比对有问题。 正在奇怪的时候发现是行末空格的问题
(啧

第二题数学规律秒了

第三题思考了一下…
写了一个 $O(n)$ 的神秘算法,但是最劣 $O(n^2)$
是的就是枚举右端点,然后枚举左端点,但是从上一次最右的右端点开始…
赛时至能想到这个了,测了 $2×10^5$ 的大样例发现能过 (怎么可能过不了样例这么水)
然后就放心了(?

第四题写了个 $O(2^n)$ 的暴力,加上一个全1的特殊性质,试图拿下60分

预计 $100+100+100+60$

下午S组

拿到题目一瞬间感到不对了…

看到 T1 以为是背包之类的dp,试图推了一下方程结果推出来一个空间 $O(n^2$) 的方程,还是错的…
这个时候心态已经炸了,强迫自己写了 $O(3^n)$ 暴力,试图拿一点部分分,但是只拿了一点

然后第二题使用常规暴力 $O(2^k(n^2+m\log m))$ ,跑了 $2^k$ 次 kk 算法…

第三题写了一个自己都分析不出来的暴力

预计 $25+48+10+0$

出来绷不住直接哭了…差点以为要原地 AFO 了

Day 6

出分后更绝望了

J组第三题不出意料地被卡了 只有 $75$ 分;
然后第四题只有 $52$ 分

实际成绩 $100+100+75+52=327$ 分,其实还好(啧)

结果S更加炸开

实际 $0+48+0+0=48$
当我打开第一题代码准备交洛谷上时,删文件读写时发现:

  freopen("club.in","r",stdin);
  freopen("club.out","w",stdout)

欸是的 freopen后面忘记加分号了(好奇今年JX-S的迷惑行为怎么没有我 是没看到吗

还好…活着一点

懂了,以后得练一下如何分辨dp和贪心了(哭



评论(0)

查看评论列表

暂无评论


发表评论

表情 颜文字
插入代码
DRheEheAM_Gary Blog