2020.4.18总结

随着时间推移时间是越来越不够用了。以前是可以一门心思地去解一个题，现在要顾及别的科目，只能把题在脑子里一点点地去想了，坐在电脑前一直想也不现实。
上周cf的一场div2里，随着对这个比赛机制的了解，现在大概能做出AB两题，在上周也尝试过C题，一开始三十分钟做完了AB两题，就开始想C题，一看题目和样例和本周做的最短路径非常相似，于是我就一直写了个最短路径，写完后发现还有地方需要处理，想了几分钟觉得可以dfs去搜，又写了个dfs，然后第三个样例不对，把图想了一遍，发现有个点自己想错了。。然后又想了想，发现每出现这么一个城市后面城市对答案贡献就减1，想了半小时觉得老是有个地方不知道如何用代码去实现，这时候也十一点半了。直接放弃了。第二天一看题解，啧啧，还是自己见识少啊，这种写法让我在那想两个小时我没见过想到的几率也是很小啊。最后才是只加了80多分，如果C题做出来能加100多分呢吧。。可惜了。
打了这么几场比赛，从一开始一道题做着都费劲，到现在能去尝试C题，争取下周这个时候能去尝试D题，下周不行就下下周，一定可以的。
还有对于DP的问题。感觉DP的问题理论性和实践性都很强，那几种典型的例题也只能说能够提供几种思路吧，不至于思路跑偏，还有对于这种多阶段决策的问题，打的时候顺便输出一下数组内的元素也能够对各种阶段有一点了解。