7.22 ~ 7.31

7.22

上午听学长讲课。
不过这次讲的还是挺快的。可能因为都是数学？
然后打了打前几天的板子，改完了前几天的题，赛后总结就先咕了

下午依然是模拟赛。
T1 T2 都是签到题，但题面出了一点小问题：

• T1 没有规定 \(a_i\) 的正负；
• T2 没有说明“字母串”是否只含小写字母。

好像有人因为这个被坑了。难评。

讨论：“____的学长”

T3 博弈论，赛事手模出了异或，但谁知道要异或 \(f_i+1\) 啊啊啊；
T4 没想到正解，但 \(30\) 分看着很可做，于是打完 \(30\) 之后看时间还有半个小时，挂着对拍回去看 T3；
就在此时，我的电脑
死机了。

最后匆忙的把 T3 特殊性质和 T4 最小的暴力打了，挂了 \(30\) 分，又没拿到零食😣。

晚上因为没开洛谷，于是大家聚在一起下五子棋讨论正解，然后因为说话声（和笑声）太大被 D 了。
大家改了一晚上还没改动 T4。
然后学长亲自上阵讲 T4；
发现 T4 是 UOJ 的题，没找到题解，差评。
据说前几题都有原题，但我都没找到，差评。
比赛的题意像史，差评。
【数据删除】

明天又开三个专题，无所谓。

虱子多了不咬，债多了不愁

完全正确。

7.23

上午讲课，学长说我们“有些人已经离线了”；
啊那怎么可能是我呢
不过雀实没听太懂，不过好像给的练习时间变多了，挺好。

下午模拟赛，又垫底了。

• T1 全场切的水题；
• T2 一点思路没有，感觉是 DP，但想不到怎么设计状态，本来想打 \(20\) 跑路，然后还想糊个假代码骗分，然后忘了把注释打开了，\(20 \to 10\)；
• T3 一点思路没有，只拿了 \(n^2\) 暴力模拟，第二个特殊性质都没看出来咋打；
• T4 纯史，打了半个小时拿了 \(5\) 分，没搞懂怎么读入 + 思路完全假了，好像还要用扫描线。

现在一场打的比一场烂，该找点时间练练码力和思维了。

感觉今天唯一的成果就是：

还好明天是休息日，没有比赛，也不讲课，可以补一补之前欠的烂账了。

7.24

没有模拟赛，没有课，终于有时间看看题了；

然后一上午就在改题中度过了；
（其实最后也没改几道，大部分时间都用来改这个了，最后还是贺着题解过的 😥）

下午看了看讲的课的（板子）题，听了加赛的讲解，然后就在刷可反悔贪心的题；
感觉这类题就是弄明白优先队列怎么开就做完一半了

写到一半突然感觉好累，不想写了，于是去找 wwppcc 并给他讲解了一场模拟赛的 T3；

然后顺便机惨了他

机惨完后被 GGrun 记录了下来：

随后便引发了一场接龙：

看来 wwppcc 也是十分的满意啊 😊

---

突然被告知有体活，时间还比上次的长半个小时，爽了；

晚上去帮 GGrun 调了一场模拟赛的 T4，在经过 20 min 的文本比对后成功地调出了错：

jian(1,1,n) \(\to\) jian(1,1,tot)

成功获得了明天中午的泡面🥰

然后和 GGrun 随机跳题；
【Mc生存】插火把

然后看他一发 CE 一发 T 一发 WA；

（观察代码）
GGrun：不是我感觉我写的挺对的
（仔细观察代码）
我：不是你 cout 呢
（沉默）

鉴定为：___________。

明天上午模拟赛，又要垫底了，悲。

7.25

上午模拟赛。
一句话总结：以为不能过的都过了，以为能过的都没过。
感觉还是思路不太清晰，没办法抓住问题的关键；
另一方面是部分分提示的正解总想不到。

T3 的部分分（颜色 \(\le 8\)）在提示维护颜色这一信息；
我：这不直接搜吗

寄。

下午讲题 && 改题。
...你说得对，但我 T4 又没改动。

晚上才刚把模拟 2/3/4 的总结补完，感觉现在啥都干不完，（也可能是我太颓？）

不管怎么说，明天要加油了。

7.26

上午模拟赛。
打开题目列表：

该怎么说呢...不愧是我们靓照数学大佬学长，出的题就是有水平；
不过这一大堆乱七八糟的题目背景是啥？
试图忽略背景，开打！

大概过程

赛时：

T1 好水啊，切了，看 T2；
...这是啥？
不会，看 T3；

Alice 和 Bob 在玩一个游戏

哈哈，博弈论！
猜结论；
诶我把样例都过了好的啊；
诶我自己手模的小样例都过了好的啊；
啊大样例全输出 \(\texttt{Alice}\) 自闭的啊。

...算了，看 T4 吧；

T4 输入格式

smjb
我还是滚回去看 T2 T3 吧。
回头把 T2 暴力打了，然后思考了 20 min 正解，思考进度 0
满脑子都是分块 \(O(q \sqrt m)\) 和 二分答案 \(O(q \log n)\)，然后发现预处理是 \(O(n^2)\)，check 还做不到 \(O(1)\)；
\(\large \text{GG}\)

又回去打 T4 的暴力，然后成功浪费了 30 min；
用最后的一点时间打了 T3 的搜和随机化，但没指望拿分；

然后就结束了。

100 + 30 + 10 + 0；

再次证明：

挂分越少，得分越少

---

赛后：

• T2：“使用 Kruskal 重构树”
  我：？这为啥是对的
  （简单思考了一下）
  “我艹好像真是对的”

• T3：“随机化能骗 40”
  我：？？为啥我随机化就 5 分
  “交替输出 Alice 和 Bob 也能骗 40”
  问号

update：重测了，骗不了了

• T4：“这是当成签到题来出的”
  我：？？？这是签到题？

---

喜提 rk 17。
破防了哥，你什么都没做错，纯我自己打的唐。

下午改题，T3 是道黑。
膜拜 @DrRatio 场切黑题。
学长上去讲了 T3，但没听太懂。

晚上继续改题，贺完了 T3 的题解；
你问 T4？那是什么

明天比赛是 Alice 和 Bob 专场，有点害怕了；
但明天好像有体活，爽了。

7.27

上午模拟赛。
虽然叫 Alice 和 Bob 专场但一道博弈论都没有；

T1 简单题，但是是交互形式，不会用给的编译器，爆零；
T2 线段树裸题，但是维护错信息了，左端点/右端点 \(\to\) 最大值/最小值，一个小时换 20 分；
T3 贪心，基本打到正解了但没想到可以枚举链长取 \(\min\)，大样例到死都没过去；
T4 是到黑题（提答），我就在今天早上刚看的这道题，然后没记住题解思路，爆零。

总结：都打成这逼样了还总结啥呀哥

下午改题。
T1 在 windows 下编译调试巨麻烦，学长劝说我们学习 Linux；
T2 是纯板子，亏麻了；
每次改题都让我觉的我是唐氏。

体活去打了羽毛球。

晚上看电影，《抓娃娃》，讲一个富家子弟穷养的故事；
看完算是百感交集吧。

（转自百度百科）

“其实，我们都是这故事里的人呢”

明天早晨有体活，但是还是 7:00 到机房，吸取上次的教训，我对这次没抱太大希望。
不过终归是有体活的，不是吗？

7.28

早晨体活，醒了已经 6:45 了，又没吃上饭。

上午模拟赛，打得最好的一次，T2 的矩阵快速幂把我送上了 rk2。

下午改题。T1 是科技，不会。

写得少是因为我忘了。

7.29

上午模拟赛，炸了。

T1 直接搜可过，但是剪枝的 dep >= lst + 1 打成了 dep > lst + 1 于是 \(100 \to 70\)；

update：赛后这种做法被 DZ 卡掉了。

T2 贪心，但一直在想 DP，于是直到最后都没调出来；
T3 开个双指针扫一遍即可，拯救了我整场比赛的题；
T4 大数据结构，赛时读假题了，但就算没读假也不会。

下午改题。
感觉 2048 已经侵入生活了。

晚上试图 AK IOI 未果后学了学莫反；

明天是空白，有时间补专题了 🥰

7.30

一天空白。

上午改题。
改到一半发了冰棍，凭借自己精湛的石头剪刀布技术（连出了 4 轮剪子）额外赢得了一根冰棍 😃
然后因为看 Acwing 朋友圈电脑被重启了 😢
而且 \(\text{Huge}\) 好像还把 Acwing 给杀了；
好吧我忏悔，而且我之后真的就只在打题了。

下午打题，其实也没打出来多少；
感觉好多题都不会，最后转了一圈回去打 AC 自动机了；
可能因为我会这个的板子吧

晚上看了乒乓球决赛直播随机跳了点题做，感觉思维和码力都不太行，急急急。

7.31

上午打模拟赛，打麻了；

T1 是求 \(\sum_{i=a}^b \limits \sum_{j=c}^d \limits \frac{i+j}{\gcd(i,j)}\)，推了半天莫反式子以后发现 \(10^{12}\) 筛不出来，然后发现是傻逼题，痛失 1h；
T2 之前 HDK 在 CLOI 上放了一道很类似的题，所以很有思路，写 + 调大概用了 0.5h；
此时还有两个半小时，优势在我！
T3 概率期望，但不会设计状态，想打搜然后发现连搜都不太会打，最后拿了 6 = 1（读题分）+ 5（爆搜）跑路；
T4 数据结构，\(n=10^5\) 感觉是分块，但是不知道怎么维护平衡，口胡了一种做法然后发现假了；然后开始想平衡树，疯狂码；

未果，寻病终。

最后得分 100 + 100 + 6 + 20 = 226
话说这分还 rk8 真抽象啊
rk1 是 GXYZ 的大佬，AK 了整场比赛，%%%

下午改题。
T3 确实是 DP，我的状态也确实没设计对；
题解：

定义 \(f_{i,j}\) 表示前 \(i\) 个选了 \(j\) 个的概率；

我：

定义 \(f_{i,j}\) 表示第 \(i\) 轮选第 \(j\) 个的概率；

寄了。

T4 暴力加 火车头/八聚氧 都能过，关键是题库也能用，好了我知道了，下次加上。
过了之后 rk1 大佬来问我怎么把空间卡到 436K 的（

然后就聊了聊这场模拟赛；
佬の评价：


破防了哥，你什么都没做错。

---

晚上体活去打了羽毛球，感觉一直在输。
场地大的好处是可以拉着对面跑，缺点是会被对面拉着跑。

嗓子突然开始疼了，好像感冒了。