2022.3.14模拟赛总结

G·Dking

已于 2022-03-14 15:11:34 修改

阅读量411

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟赛文章标签： c++

于 2022-03-14 15:03:27 首次发布

本文链接：https://blog.csdn.net/weixin_55355427/article/details/123478532

模拟赛专栏收录该内容

66 篇文章

订阅专栏

作者分享了在比赛中遇到的困难，包括Markdown格式混乱、错别字频繁以及两个技术难题（T1的贪心策略和T2的编辑距离）的困惑。描述了解题过程中的思路转折和最终放弃部分题目的决定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

吐槽

奇怪的Markdown，成篇的错别字，各种乱七八糟的问题让人没什么心情好好比赛下去了

时间安排

7.20-9.00
先是简单看了一下前两题，毕竟第三题的题面写的真的让人读不下去，推了一下T1的性质，感觉很简单的一个贪心就是先对着一个选，能够升级后就对着升级的那个选，且仅需要升级一个即可，其他的都没必要，这个贪心还是很好证明的，于是找到最优的即b*p最大的作为被升级的，剩下的里面枚举对着哪个先选，然后暴力dp m天的答案，显然可以矩乘优化，加上优化前后我都过不去那组大样例（貌似被卡精度了吧），到九点实在不想继续找了，我的答案比标准答案都大且我看了很多遍了我的代码确实没问题，那只能是精度问题了，我又不会解决，所以选择不看了
9.00-12.00
看了一下T2，没什么思路的啊，我是真的不会编辑距离，我觉得这个题最大的问题在于，这个题目的样例数据有啥用啊，完全没有让我去推的空间，更别说展开思路了，所以由于我更不想看T2，我去看了T3，此时已经快9.30了，我读完T3的题目，大概懂了什么意思，码代码，码完以后发现我过不去这样例，仔细一分析我发现这样例和我想的不一样啊，读了好几遍题感觉我真的没读错啊。无奈之下去找老师解决一系列问题。锅修完已经快10.30了，但已经没有打下去的欲望了，T3暴力写完以后考虑了一下矩阵树定理，但由于我现在也只会基础的计数，不会写60分，T2尝试了一下写部分分，但由于太麻烦而且我完全没法分析，我连暴力也不会打就算写出来部分分不能对拍也很烦，就全然没有继续写下去的心情了