Logo yzs的博客

博客

2025.7.5 模拟赛赛后反思.txt

2025-07-05 16:57:55 By yzs

[07:50?] 查看T1

眼熟,但是忘记自己怎么写的了 于是决定现写

[08:0X] 无限次 价钱 关键字捕捉 显然完全背包dp

状态不会设 推了20min没有出

对自己的脑子进行搜索,遂TLE

跳到T2

[08:40] 图论 大概率最短路

[08:55] 分析后尝试写分层图

[09:10] 小样例没过,那很坏了

[09:25] 调不出来,决定磕掉T1拿保底分

[09:40] 方程能跑过小样例,开始敲码

[10:00] 通过T1,2h -> 100pts 原地爆炸

[10:03] 开始重构T2代码,尝试跑奇偶性最短路

[10:15] 发现自己大于小于不分

[10:19] 过样例,交上35pts

[10:21] T3树上字符串显然不如T2好写(?)回到T2

[10:40] 成功hack自己并质问自己为什么要写max

[10:44] 调试完成后没有WA,但无法理解O(2n+2m)神秘TLE

[10:46] 尝试完断点后排除法确定不是bfs有问题

[10:50] 换用标准读写,于是通过了恶毒的卡常,喜提100pts

[11:00] 未能在10min中写出暴力。

sum:T1写过,T2是刚练完的图论,但是都没一次过,因此时间不足而痛失后面的分,说明以后需要定期重写写过的题目类型。

同时要严谨推导证明完成并给出标准式子才能开写,不然就会有各种不可言明的错误(而且还看不出来)

顺便要加强代码速度了,还要补一下自己的短板

(也启示要谨防卡常,能救一个点是一个 )

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。