比赛:2025多校冲刺CSP模拟赛2
日期:\(25.10.04\),场地:\(\text{accoder}\),排名:\(45/137\)
估分:\(100+([0,100])+20+45=165+[0,100]\)
终分:\(100 + 55 + 20 + 75 =250\)
失分
今天的比赛真的太难了,\(T_2\) 打了之后感觉自己过不了没想到失分 \(-55\) 分!\(T_4\) 随手打了一个 \(\mathcal{O}(nq\alpha(n))\),原本以为是 \(45\),没想到挂了 \(-30\) 分,看来以后失分更少才可以。
此次失分 \(-85\) 分,还需要更少。
时间轴复盘
\(8:15\) 才看到题面,\(8:17\) 看完 \(T_1\) 一眼二分题。
用了 \(1\min\) 打输入,再用眼睛看到了 \(i,j\) 的不同再进行无脑脑补想到了按 \(c\) 排序再二分答案然后 check
中再二分,感觉自己菜爆了,\(8:30+\) 才交完 \(T_1\),然后在 \(20\min\) 后突然发现 \(r\) 上界开小了,又再 \(8:50\) 交了一发,赛后看的时候两份代码都过了(不是这数据好水啊)。
看 \(T_2\),好像可以枚举 \(k\) 然后做两遍 \(dp\) 即可。
不过我没怎么想 \(dp\)(原因是我太菜了),直接跳过。
哇!\(T_3\) 一眼很好玩,必须做!wc,这不直接贪心完再 \(\mathcal{O}(n^2)\) 交换就可以了吗。过了 \(1\) 小时后还是没有调出来,完了已经 \(10:00\) 了吗,有(犹)点意思。先随便造几个样例,哇全过了!一测大样例用时 \(12s\),比较一下文件,哇,至少 \(1000\) 个位置与他不同,不干了!写个暴力,大概是直接暴力倒序全排列即可,觉得还可以多骗点分。实际上并没有。
已经到了 \(10:47\) 分了!还有两道题目没有打,先给 \(T_2\) 来个人类智慧,期望的分 \(10\) 分,提交于 \(11:02\) 分。
还有 \(T_4\),一看题目,怎么这么普通,犹点意思,\(\mathcal{O}(nq)\) 怎么有 \(45\) 分,直接上啊!
用时 \(3\) 分钟看题,用 \(20\) 分钟左右打代码在 \(11:24\) 分交上了!
后面还有半个小时?!随便搞一搞 \(T_3\) 就行了。
可复用经验
- 人类智慧,小子!
- 暴力+优化,小子!
- 额,剩下的时间想 \(T_2\) 还更好点……
吾赛时四省吾身
- 题目看对了乎?
- 暴力打了乎?
- 所及而至乎?
- 造数据验了乎?
签名:xxx 日期:\(25.10.04\)