CSP-J膜你赛总结

预计得分:320pts

实际得分:200pts

T1

100pts

第一眼:啊?10610^6O(n2)O(n^2) 过不了啊。

第二眼:啊。1A,B106,1L100,ABL1 \le A,B \le 10^6,1 \le L \le 100,\dfrac{A}{B} \le L,我是 O(L2)O(L^2) 随便过。

T2

100pts -> 0pts

第一眼:哦,斜率优化DP。

第二眼:哦,斜率优化DP。

第三眼:哦,斜率优化DP。马上开推式子,写代码,带样例,小样例过了,大样例没过。开始 debug,de 了 30min 还没盯出来,赶紧切下一题。

T3

100pts

一眼丁真,鉴定为 BFS 模板题,太水了,过。

T4

0pts

由瞪眼法可得,本题为二分答案+DP,但是我考场时脑瘫了,不知道 DP 怎么 DP 了,wssb。

总结

先不论为什么我在普及组 T2 写斜率优化,就是说普及难度的 DP 我都不会了什么鬼,总结:玩原神玩的我考试时是睡了 3h 吗?真正在得分的只有 30min。


CSP-J膜你赛总结
https://www.lzj-blog.top/2024/08/24/CSP-J膜你赛总结/
作者
lzj
发布于
2024年8月24日
许可协议