暑假集训日祭

(看到各位dalao都写了日祭，我也开始写了qwq)

7.7

换了座位，上了一天的DFS的剪枝，坐在那儿无聊得都要睡着了。

7.8

考试考DFS剪枝。T5非常简单，半个月前刚做过，杨辉三角秒了，就这还能叫思维题？我认为最简单的T4挂了，因为DFS忘记回溯了，然后下午某人讲这道题时一直在说"一定要记得回溯"，我简直要气死了。

7.9

到机房后，老师说：今天不考试，只搞一个思维训练。不是，思维训练只是晚一点敲代码而已，跟考试有什么本质上的区别吗？结果筐瓢了，大模拟只拿了 \(30\) 分，最后一题时间复杂度太高，只拿了 \(10\) 分，总分才 \(240\)，没考好（对我来说，没考过Loyal_Soldier就是没考好）。

7.10。

讲了线段树和树状数组，上午讲了好久简单的位运算和求和符号(\(\sum\))，中午开始刷起了团队题单，\(14\) 道题在机房就秒了，下午讲了线段树，感觉线段树理解上没有什么难度，代码也不难。

7.11

刷了一会儿题，又造了一会儿题，下午水了好久的犇犇，水犇真好玩。

7.12

考了线段树和树状数组，开了网，但是考试的网站一直进不去，导致前几题没抢到首A。前两题模板，秒切，CheeseFunction居然T2吃了两发罚时，真菜。T3水贪心，T4暴力，轻松水过。写完T1~T4，就开始写T6（因为不想写T5，看上去就很麻烦）。T6想了好久才想到正解，于是敲了好久代码，交的时候连续点了三次都交了同一个代码，而且都是错的，导致吃了 \(3\) 发罚时。后来发现线段树数组至开了 \(n\) 个，调成了 \(4n\)，还是过不了，于是就开始写T5。T5写了好久样例都过不去，于是又开始看T6，发现线段树数组第二维又开小了，就改了一下，A了，抢到了我的唯一一个首A，然后又把T5调了出来，是第一个AK的，但是因为考试开始好久都没进网站，导致Loyal_Soldier的总时间比我短，就没抢到第一。下午给U580003造了一个 \(n = 100\) 的样例，不过就 \(104\) 行而已，不多。

7.14

上午考试了，题目的难度不是很高，只有3橙1黄，但整体都考得不好。T1简单的排序+滑动窗口，T2简单的大法师，但是前一段时间没调出来，后面才发现 j < i 写成 j < n 了。T3是简单的BFS，原本写的是拓扑排序，要不是想起来拓扑不能有环，这题就炸了。T4也很水，退一下公式就搞出来了，成功AK。中午一直koukou JC了Loyal_Soldier，也帮Loyal_Soldier整了一下koukou，把他的水杯放包里了。下午老师发了考试题目的题号，我直接交了考试时的代码，3分钟内AC4道题。然后下午就一直在摸鱼（写CheeseFunction的题目的SPJ），基本上没干正事。

7.15

今天上午学了莫队、带修莫队和回滚莫队，感觉理解起来没什么难度，但是代码感觉不太会写。下午一直在背着CheeseFunction学东西，学了Meissel-Lehmer算法（没学会，模板题都没A）、Min25筛（没看懂），后来只好去看Lucas定理去了。