9.8 模拟赛总结
概括:挂大分。 用cyk的话讲:惨(chan)烈了啊(hang)
讲个笑话,T1 上去就写挂了,哈哈。调了好久才发现变量重名的 sb 错误,过了样例就没再检查。
此时已开考 25min,感觉 T1 浪费的时间太多,心态开始不稳,为后面的继续失败埋下伏笔。
T2 贪心。误以为只要顺着往下选就可以,没有考虑到后面选边对前面的影响。也没有意识到要贪心选深度小的边。
由于心态问题导致非常急,没多加思考就顺着错误思路开写。过了样例依旧没有回头思考算法的正确性去开了T3。此时开考 45min。
T3 题面实在晦涩艰深,在经历无数次看错题和手算样例后终于用 30min 读懂了题意。然后觉得贪心十分正确,看数据范围却得出贪心一定不正确。
开始考虑状压。注意到 \(L<5\) 的性质特殊,尝试从 L 入手。设计状态 \(f[t][i][j][k][l]\) 表示 \(t\) 时刻四个路口等车数分别为 \(i,j,k,l\) 时截至当前时刻的最小等待时间。
转移细节极多,在写完第一遍后已经 20:30。然而发现转移方程写错了,在当前写法基础上根本没法改。
删掉全部代码进行重构。21:00 调过了样例,有惊无险。
期望得分:\(100+100+100=300\)
实际得分:\(90+10+100=200\),rk3
很快发现 T1 取模没判 0 的情况挂了。同样很快发现自己 T2 假得要死的做法,为什么考试时有时间研究 T3 题面不多思考一下 T2 呢。
很久没挂这么大分了,这次考试也算是再次证明了稳扎稳打的重要性吧。
如果我老老实实把前两题拿满,最后一题写暴力分也比现在高。也就是说一定要先确保前面写完的都对的情况下再冲后面难题,今天运气好卡点写完了,如果没写完那可就是更大的悲剧了。
再就是心态问题。考试确实急了,但过后想想其实第一题耽误的那十几分钟跟花在最后一题的时间上比起来根本不值一提。
既然是做法假了就不往挂分记录里扔了。
值得反思。
本文来自博客园,作者:樱雪喵,转载请注明原文链接:https://www.cnblogs.com/ying-xue/p/16671307.html