2021年夏季游记。

\(日\ 1:2021.7.11\)

下午3点到达学校。

晚上学了DFS序列和欧拉序列。是的，但不完全是，而且用处不大。我做了一些模板题。

\(日\ 2:2021.7.12\)

早上早起。

早考。

第一个问题是直接暴力(找到前缀和规则)。

第二个问题，BFS，写了很久，然后经过讨论，知道了正解是平行搜索。

第三个题目就不做了。

第四个问题是树DP，它给出了一个正解，但不保证它是正确的。

下午，我学会了如何按排名删除和合并收藏。感觉没什么用，但是很有意思。

下午做题，做一整天。

\(日\ 3:2021.7.13\)

开始学习第一大癌症。幸运的是，乔蓉以前通过了考试，所有的例子都做完了。唯一一个之前没有做过的【清华培训2012】模拟题也花了好几个小时才淡出。(主要是老师把公式推得好)

下午已经淡了，老师评论的问题都草草做完了。反正我做不了几个题目。做H题花了我4个小时，晚上听了解说才知道有细节错误，然后就改正了。

\(日\ 4:2021.7.14\)

我学会了如何划分和征服根数。分为两种暴力，有思考困难但不太高。对了，我学会了光速的力量，但还是背不下模板。

下午，我在做一个图片话题[APIO2015]。雅加达的摩天大楼错了很久，发现单向边连接成双向边。

晚上学了三元环计数。第二种方法比第一种方法差，但我不常参加考试。做了几道模板题就放弃了。

\(日\ 5:2021.7.15\)

早上有个小测试。考200分钟，然后当众宣判。

第一个问题是二元答案。我在考试中第一次使用了下界函数，但它是正确的。

第二个问题，分治根数，是我做的正解。如果阵列太大，MLE会直接爆炸到零。空气又冷又抖。

第三个问题，我推了很久，还是没有推出来。最后，我评论说这是一种简单快速的动力(雾)。

第四个问题是分治根数，分为查询数。我直接暴力，但是数据太水了，所以是AC(后来鲍老师做了一套数据卡，掉了)。

下午，我改正了上午考试的错误。然后黑夜消失了一整夜。

\(日\ 6:2021.7.16\)

开始讲肿瘤分割。聊了一会，开始做模板题。大概有10个模板问题，大部分都是在Loj上移动的，所以我注册了一个Loj账号，没有去戳。

从早到晚放学，做了一堆模板，感觉还不错，就是头有点晕。

\(日\ 7:2021.7.17\)

先说Mo队，算法Mo队暴力至极但很玄学，能过\ (n=10万\)。

的数据。有一个玄学话题【HNOI2016】我还没弄明白，但是在山谷里只能拿到\(95\)分，因为我没有拿到\(2\)或者\(5\)。

下午和休谟谈了团队，和舒默谈了团队，没时间做模板。

下午高高兴兴回家，花了整整一个下午和晚上看了很久。

\(日\ 8:2021.7.18\)

下午要返校，所以返校前做了模板题【国家集训队】统计颜色/维持队列。nkoj通过后，我卡在山谷里，只得了60分。

我现在还不能和休谟团队一起写作。

花了整整一个晚上才把莫队写在树上，真恶心。写了2个小时，卡经常卡了3个小时。只有有用的主程序写了\(3000 \)字节(即没有氧气和快速读取和快速传输的程序)。然后Leasier小仙女教我形而上的块长，我用形而上的块长把它分成块，然后我就成了AC。

\(日\ 9:2021.7.19\)

早考。

第一个问题：我错过了。我在最后5分钟找到的。我写了\ (o (n 3) \)暴力，然后大家赛后都做了。

第二个问题：数论，继续推因子数的公式。它没有出来，也没有人。

问题三：分而治之的根数，但我不能分而治之的直接暴力。

第四个问题

早上开始刷最大流量的问题。先做c再做B，问题B是我在代码强度上进步的一个很大的体现，对于写二进制最大流这种毒瘤的操作，我没有写炸。

之后，老板评论了一系列问题，然后我做了，我都写了。

整天刷题，没什么好说的。

\(日\ 11:2021.7.21\)

我早上有一个小测验。

第一个问题：当我说水是水的时候，当我说既不是水也不是水的时候，我做错了，我得了97分，这被认为是幸运的。

问题2:简单块，但正解是乘法。其实这个问题和【HNOI2010】很像，我可以做。

第三个问题：乱搞最短路径，其实正确的解是二维最短路径，我说我没学过。

p>第四题：考试直接输出 \(0\)，骗了28分，正解是容斥，我肯定是不会的。

不过由于我颓出来了第二题，所以竟然出奇地排在了第4名。

（附：赛后Leasier说第二题是融侨杯原题，我看了看，还真的是，但当时我也没做起，而且当时发的题解写的都是倍增做法，所以我很高兴我不用倍增做出这道题。）

下午就改错嘛，顺带做了一道最大流的经典题[POI2005]KOS-Dicing，感觉良好。

\(Day\ 12:2021.7.22\)

早上开始讲最小割的概念，讲了Dinic算法和SAP算法，不过我到现在也只会写SAP。然后就开始做题，做了一阵子我才渐渐明白最小割就等于最大流，不过也不完全一样，比如它们的意义不一样。

继续做题，老板也评讲很多题，我唯独有一道题做不出来，到现在也做不出来（主要是码力依旧不够）[USACO4.4]追查坏牛奶Pollutant Control。

网络流24题里的方格取数问题很经典，涂颜色题。

晚上小考试。

第一题：博弈论，本暑假最简单的一道题，竟然还有人写挂了。

第二题：最大流，我写的错解竟然还过了。

第三题：并查集，我想到了，但没写出来。（为什么每次考试都有并查集）

第四题：队列。额，真没想到。

\(Day\ 13:2021.7.23\)

早上改昨天的考试错。然后继续做最小割的题。

没什么进展。有个好的就是评讲了两道毒瘤题 [国家集训队]圈地计划和[CQOI2017]老C的方块，其中我只做出来第一道题，第二道题以后再说。

晚上：写博客，准备考试。

更新至此。

                                                                           2021.7.23 晚上 

新增：

\(Day\ 14:2021.7.24\)
上午

考试了。

最后一次考试了。

第一题：纯谈心，随便切。

第二题：矩阵快速幂。当年我学不来，跟校区教练hzy说矩阵快速幂是必须学的吗，他说了解即可，然后我就没学……。

第三题：模板题，不过码量有点大，也许会有细节错误。

第四题：正解应该是分块，不过我用暴力做的。

最新消息：我好像没有AFO