2017年8月8日训练日记

       今天训练的主要目的是复习本周做的搜索题（bfs、dfs）、图论题及相关的知识的基本原理、核心和基本框架。再看一遍图论的课件。图论涉及的主要算法就是求最小路径、负权回路的四种算法（floyed、Dijk、Bellford、SPFA）、求最小生成树的两种算法（prim算法和利用并查集的KRUSKAl算法）和拓扑排序算法。

       今天上午主要是复习，看做过的题目和AC代码，看课件。下午主要是做CF的练习赛。在做练习赛的时候，非常简单的A题和B题我却因为读不懂题很久才A出来。。。而且这两个题真的是非常非常简单（一个互相给糖果，一个找排序后位置是否改变），感觉自己英语水平好低。。。（看来以后比赛带一本词典是必要的）更无语的是第三题到现在还没读懂，第四题交出了莫名其妙的错误（Idleness limit exceeded on text 1  ），第五题也没看懂。

       总结：今天复习了本周做的练习题及其相关知识，充分认识了自己英语水平的不足以及思维能力不够强。没有完成快速1A水题的任务。明天认真补题，将最后三题读懂题意并彻底弄明白题解代码的思路，及时补充自身的不足。感觉现在的我真是菜得无话可说。看完并理解c++位运算、单调队列、树状数组课件。尽量把代码都读懂。

       希望明天的我不会让我失望。