首页 > 技术文章 > 大假期第四次测试总结

gdxzq 2020-07-19 06:30 原文

今天已经是考的第四次试了,感觉我考的还是很水。T1我都没看出来是二分,最近一直在打图论的板子,正好这有一点像图论,于是我就把它当最短路做,然后发现写不出来,就先跳过了,T2我看出是最短路了,正好昨天刚练了3边迪杰斯特拉的板子,然后发现居然是两个限制状态,想了一下,不知道板子怎么改,就直接DFS暴力了。T3我按01背包做的,然后就T掉了,只拿了35分。最后一题我想到老姚的思路了,但是有一些细节没想出来,我也想出累加向后枚举了,但老姚是按每天的小时数分组累加,我就是直接全部累加,然后我的就爆掉了,直接报0。

这次考试说难也不难,可能是最近我深陷图论无法自拔以至于所有的题都按照图论做了,然后就没写出来。也有的是有一些模糊的思路但是就是写不出来,还是码力不够强,需要多做题。还有的就是一些细节问题了,这些细节问题都可以优化时间或空间,具体还是要在题中体现。

推荐阅读