标签：总结 样例 T2 T3 T1 9.8 100 模拟 贪心

概括：挂大分。 用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\)

很快发现 T1 取模没判 0 的情况挂了。同样很快发现自己 T2 假得要死的做法，为什么考试时有时间研究 T3 题面不多思考一下 T2 呢。
很久没挂这么大分了，这次考试也算是再次证明了稳扎稳打的重要性吧。
如果我老老实实把前两题拿满，最后一题写暴力分也比现在高。也就是说一定要先确保前面写完的都对的情况下再冲后面难题，今天运气好卡点写完了，如果没写完那可就是更大的悲剧了。
再就是心态问题。考试确实急了，但过后想想其实第一题耽误的那十几分钟跟花在最后一题的时间上比起来根本不值一提。
既然是做法假了就不往挂分记录里扔了。
值得反思。

标签：总结,样例,T2,T3,T1,9.8,100,模拟,贪心
来源： https://www.cnblogs.com/ying-xue/p/16671307.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。