本文回顾了一次编程比赛经历，详细解析了四个题目的解题思路：音乐节拍使用二分查找；电视游戏问题采用类似金明预算方案的DP算法；头晕的奶牛通过拓扑排序解决；过路费则尝试了暴力加记忆化的策略。作者还反思了比赛表现及时间管理，并表达了加强DP练习的决心。
今天考得很差，有三题都没想到正解。
T1:音乐节拍
签到题，二分查找
https://blog.youkuaiyun.com/LSHjr/article/details/108718671
T2:电视游戏问题
比较简单的DP，和金明的预算方案很像，但没有想到解决游戏平台的问题，就乱打了一个比较暴力的DP
https://blog.youkuaiyun.com/LSHjr/article/details/108718750
T3:头晕的奶牛
考试的时候就想了出来，类似于拓扑
https://blog.youkuaiyun.com/LSHjr/article/details/108719113
T4:过路费
没想到正解，就打了个暴力加上记忆化
https://blog.youkuaiyun.com/LSHjr/article/details/108719424
反思
这几次比赛状态不够好，希望下次有状态。在时间分配上面不够合理。DP还要多练
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
