训练日记——2018.7.25——day10

今天上午改了一道bfs的细节比较多的题，为了下午的比赛又看了看饶齐的树状数组和线段树的博客，发现看代码的速度越来越快了，差不多知道思路了像这种题就可以了。没想到下午的比赛就出了一道树状数组逆序数的题。差不多是原题啊。我们今天下午推那道构造题，然而思路什么的也没什么头绪。屡次碰壁后也就丧失了斗志。还有一道线段树的题，由于思路不对，肯定超时，还没有补，只是大概了解了思路。今晚上大佬的直播只是让我体会到了数学的重要性，差不多好多都是数学题，推公式的那一种。最近做的题好久都没有那种dp题了，或者就是太难，做不出来。明天牛客的比赛可能会有。平日里还是要多看博客，温故知新。今天还有一道原题，大佬一眼就看出来了，但是我们还没有见过。还是要多做题，多接触题，多想。还要了解一下最基础的归并排序。