本周比赛较少,打的还算可以,跟上周相比有进步,只是步子有点小。主要原因自己也总结了一下:本周比赛中有很多题都是图论的知识(在比赛中可以看出要用什么知识点去解决,但是就是写不出来),但自己跟队友对这个方面涉世未深,只能眼睁睁地放弃那道题,赛后也有过想去补题的想法,但是学的太烂,对于很多图论的知识点都是囫囵吞枣的去学,(在看课的的时候,会有很多地方不太能转的过来,主要还是自己的用心程度不够,没有学不会就要一直学的精神,这点一定要改正!!!),并没有很好的理解。下周一定要恶补一下图论的知识。但是本周也不算全无收获,自己将以前最不擅长的dfs和bfs算法恶补了一下,也彻底地学习了一下二进制枚举,已经可以再比赛的时候自己独立的使用该算法解题了(虽然写的有点慢),还有将上周的dp知识点巩固了一下,对于一些题目,自己已经可以写出动态转移方程。在打比赛的时候发现自己有一个不太好的习惯,就是看到大家都过了某一道题,自己没有过,就会一直在那一道题上死磕(有一点小不甘心,感觉大家都会自己不会),最后会让自己会的题也没有写出来。本周的睿抗训练赛中就发生了类似的问题,导致自己最后有一道题没等写完比赛就结束了。
本周完成的还是上周的题单,关于图论的题单完成情况实属惨烈,课也只看到了一半。
暑期训练第三周题单完成情况(线性dp、背包问题,区间)-CSDN博客
补题情况:只能说不了但是没有及时写题解,今天临时赶工,工作量巨大,下周抽空写完,再加到本篇周报中。
题解:
还要给自己一个警告:该发展一个适合的运动,多锻炼锻炼了,不然三天两头的生病,属实误事。