八月9号集训笔记

上午把积攒了两天的题目好好的补了补。有一道题印象特别深，当时晚上和队友一起打比赛的时候，遇上了一个难处理的情况(该与前面组合还是后面组合才能得到最小)，当时没有想出好的处理方法就把这道题放弃了，后来补题的时候知道，原来这个问题的下一步可能是dp也可能是最短路。老师通知我们，23号就要开始第一场网络赛了。其实心里蛮慌得(感觉和集训一开始没多大差别( ๑ŏ ﹏ ŏ๑ ))。

下午正式开始第四章数论的学习，期间还看了几个搜索样题的视频讲解。在很多题目中，经常用一维数组储存二进制整数来表示状态。在几种位运算下，也可以灵活得到自己想要的状态。现在已经明白这种思想了，以后也要亲自操刀试一试。

晚上的训练赛，终于知道什么是跟错榜了(虽然最后也是做出来了)。看学长几分钟就AC了，那就直接暴力吧，wa了。然后就开始debug了……最后找出规律，终于AC了。