今天是真的不会做。。。不过部分分没有拿好真的十分可惜。
做题过程
- 先拿到题,第一题又是一道公式题。第二题看上去就觉得眼熟,再看了一下数据范围就是一道斯坦纳树的裸题。第三题咋一看题好像网络流,但是又不可做。满二叉树的条件看起来很奇怪。。第四题是关于树上路径的,没有什么思路。。
- 看完题都已经8点45分了。。感觉今天自己不会很高分。先去打了第二题。思路一开始并不完美,花了大概半个钟才打完程序。大概20分钟左右拍完。测大数据的时候发现自己有个地方打错了。。
- 还剩差不多2个钟。觉得第四题比其他两题有感觉。。果断跳坑了。。化简了一下式子,觉得可做。。半个钟打完才发现我的做法连样例都过不了。。。还在想。。。发现只剩一个钟。。。。然后就只能放弃了。。。。毕竟要学会取舍。。。
- 赶紧先打了第三题的暴力。。。发现过了样例就不管了。。
- 第一题感觉40分比较简单。也就没有去想其实也比较简单的60分做法了。。不过今天学会了即使是部分分也要对拍。。幸好拍出了错误。。。
- 还剩15分钟。。。把第四题暴力打了。。。
最后145分。。。第三题的暴力居然没有分。。!??
- 后来检查发现第三题暴力中有个地方忘记加上题目中的限制条件了。。
犯的错误。。
- 暴力的分没有拿好。打完程序后没有仔细的阅读自己的程序。看是否与题目描述相符合。
不足
- 时间分配的不好。栽在第四题太久。
- 思维能力比较差。设一个好的Dp状态的能力不足。
- 没有做到多角度的检查程序。