10.28考试总结
Posted 卿吟酒
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10.28考试总结相关的知识，希望对你有一定的参考价值。
打的稀烂
写假了就很烦
时间安排
8.00-8.09 思索T1
8.09-8.22 T1（假算法）结束
8.22-8.44 思索T2
8.44-9.00 捏了几组数据发现自己的T1假了
9.00-9.45 思索T1
9.45-10.20 写T2 暴力
10.20-11.00 写T3暴力
11.00-11.30 写T4暴力顺便捏小数据
题目分析
T1
一眼dp，卡在了区间上只要存在没吃掉的派
第一版写假了，但没想到怎么修正
思路卡在了：如何转移能使既考虑到一头牛不用完整个区间，又使牛不会被重复使用
T2
第一想法是奇奇怪怪的bfs，但发现并不能类比 费解的开关
写了枚举ban哪些开关的暴力
正解是meet in the middle（确实有这个特征）
T3
很明显的dp了属于是
有几个dp的想法 但复杂度都不对
可以看出，玉米地从上到下，宽度单调不降
（然后不会了）
暴力三进制枚举可填空如何处理
写暴力的时候 因为语法的if else先后问题 调了好久 最后还是静态看出来的（出过类似问题）
T4
二分,也考虑到了dp
但真没想到先二分后dp验证答案
暴力应该是枚举哪条链单下来？ 不知道为什么炸了
考试总结
1.还好造了点极端数据，发现1锅了又好好想了想
2.if else要是不确定编译判断顺序就加括号吧，不要为了压行/省事又挑半天
3基本打了的暴力都有相应的分（不知道T4怎么炸掉的）
下面是考试无关内容吐槽时间：真的好bxhdslzk啊
以上是关于10.28考试总结的主要内容，如果未能解决你的问题，请参考以下文章