1.6 ~ 1.12

合集 - 闲话？(32)

1.高考小集训！2024-06-112.6.14 ~ 6.162024-06-183.6.17 ~ 6.232024-06-184.6.24 ~ 6.302024-06-265.7.1 ~ 7.72024-07-036.7.8 ~ 7.142024-07-127.7.15 ~ 7.212024-07-198.7.22 ~ 7.312024-07-319.8.1 ~ 8.112024-08-1410.8.12 ~ 8.182024-08-1411.8.19 ~ 8.232024-08-2312.8.30 ~ 9.82024-09-0313.9.9 ~ 9.152024-09-1514.9.16 ~ 9.222024-09-2015.9.23 ~ 9.302024-09-3016.10.1 ~ 10.62024-10-0217.10.7 ~ 10.132024-10-0918.10.14 ~ 10.202024-10-1419.10.21 ~ 10.27（CSP 游记）2024-10-2520.10.28 ~ 11.32024-10-3021.11.4 ~ 11.102024-11-0522.11.11 ~ 11.172024-11-1223.11.18 ~ 11.242024-11-1824.11.25 ~ 11.30（NOIP 游记）2024-11-2525.12.16 ~ 12.222024-12-2326.12.23 ~ 12.292024-12-2327.2024.12.30 ~ 2025.1.52024-12-31

28.1.6 ~ 1.1201-10

29.1.13 ~ 1.15（THUWC）01-1730.1.16 ~ 1.2201-1931.1.23 ~ 2.202-0232.2.3 ~ 2.1102-09

收起

1.6

上午模拟赛，发现是直接搬的 SNOI2024 Day 1；

T1 是看着很可做的树上 DP 计数，然而不会树上问题不会 DP 不会计数 😅
所以没做动。

T2

非常好矩阵，使我头像旋转

神秘的数据结构，有一种操作是矩形左转 90° 😅
所以又没做动。

T3 是构造，想了半天特殊性质无果之后摆了

果不其然地垫底了 😥

---

下午改了改题，T2 真的好难改
不过因为贺的是 5k 的写法所以没怎么卡常 🥰

1.7

上午做了会杂题
下午大战博弈论，根本无法战胜 😅

现在要是场上做博弈论一点想不出来只会打表找规律
自己刷的话也是一点想不出来只会看题解 😅

啊然后就是要求中午 13:55 到位
再然后就是体育课被吃了
再再然后就是早晨值日也要跑操

下次能不能别把这这么多事放一天说啊 😡

1.8

博弈论。

然后做到一半被那场 agc 吸引了
于是 博弈论++, agc+=5

1.9

上午模拟赛。

不知道为什么是 IOI 赛制？

开场。T1 没啥一眼的思路，先打了一个 $O(nm)$ 的，大样例跑了 360s 😅
这不行啊，优化了一下写了一个 $O(1)$ 的 check，然后大样例有一个数对不上；
在经过一番修改之后时间复杂度变成了 $O(n)\sim O(nm)$

看了眼榜发现 jijidawang 已经切了
交了一发发现 TLE 90，最后两个大点 T 了
又交了一发 $O(1)$ check 通过了最后三个点。
发 动 传 统 艺 能 A+B=C 😋

看 T2。看了一眼会了 $O(nm)$，但是好像只有 16Pts
然后交上去发现 48Pts
是啊，一秒怎么不能跑 3e9 呢

T3 写了个 $n=2$ 拿下 9Pts
搜爆炸了
看榜好像可以通过实现精细一点的搜来获取 36Pts？
摆了

虽然打的很烂，但是很欢乐 🥳

---

下午大家在 T1 大插特插
不过好像给乱搞调几个参就过了

尝试造计算机被比较器反杀了
总想拿着东西存变量然后卡半天 😥

5k 【数据删除】勇夺 48s

5k：我在家最好也就 58s
5k：莫非机房真的有神秘加成

1.10

构造专题。
哎这种脑电波题做不了一点

发现有一场 ABC 还差一个 G 而且 G 看起来不是很难的样子就直接开了
然后权值线段树 + 莫队 $O(m\sqrt{n}\log V)$ 被卡常了
跑了 6s

然后树状数组 + 莫队 只需要 0.9s 😥

---

造计算机。
看了半天比较器的 5 级门延迟做法没看明白
然后把加法器写了

诶那是不是可以用 $A+\neg B+1$ 造出来 $A-B$ 然后判断符号位来判断 $A<B$ 啊
人类群星闪耀时

于是把 ALU 写完了（

---

中午跟 GGrun 说了一下比较器
然后他中午想了想直接切了 😦

哎我是啥也不会的 fw 😥
哎能不能让他代替我去打营啊

后面的时序过于困难直接摆了

话说今天是不是让做构造来着
没事造计算机也算构造

---

晚上 Qyun 回来了 并带来了晚上有牛客的消息

然后 5 个人一起开黑喜提 rk7
罚时爆炸荣获五题最后一名 😅

证明了 $1+1+1+1+1\le 5\mathrm{k}$ 😅

1.11

上午模拟赛。

IOI 赛制好啊 🥰

T1 又放了奇奇妙妙 $n\le {10}^{100000}$，发现是个贪心；
然后写出了优秀的 $O(n^2)$ 冒泡排序 TLE 60

思考了半天怎么优化这个过程
然后发现前一半可以直接用 sort，后面一点冒泡就行

然后最后为了避免各种边界分讨什么的还要剩一段长度为 $L$ 的跑暴力

于是写出了 $O(n\log n+n\times L+2^L)$ 的神奇复杂度 😅
然后跑的还挺快

看了眼榜发现 T1 已经过了半个机房了
然后 9G 把 T3 切了就先去看 T3

发现这不是水题吗，起点终点 BFS 两遍直接做完了
调了一会之后获得了 WA 60 的好成绩

捏了组 HACK 把自己叉掉了
发现做法不太对

然后意识到中间的点也要跑 BFS
复杂度骤升为 $O(n^3)$ 😅

于是你就得到了一款什么结果都有的代码

剪了个枝之后 WA 80
狂暴调了半天未果
然后发现 $\frac{(1000\times 1000{)}^2}{2}>2147483647=\mathrm{INT}\mathrm{\_}\mathrm{MAX}$ 😅

回头看 T2，发现 $n=2$ 是送的；
并发现后面的点都不会。

看 T4，感觉 $n\le 500$ 很像流啊！
又仔细想了一下：

• 外面还有 $q\le {10}^5$，流不动
• 连边似乎很困难，可能不是流
• 我不会流

于是提前下班了 😅

下班失败。原因：T2 30Pts 做法能过 60Pts 😅

---

下午发现 T4 题面是错的；
这下知道为啥赛时做不出来了 😅

体活回宿舍打 UNO
直接赢赢赢 🥰

晚上打 ABC
用小号在 F 爆了十多发罚时未能通过
取得了 BAN 的好成绩（

1.12

构造专题……？

经过一上午的努力学会了 3 个定式

下午实践了一下
发现这个东西很困难啊，学会和会用完全不是一个量级的

晚上还有 ARC
那我要 unrated 狂暴爆罚时了
总不能再 BAN 一个吧

ARC 打的也是很好啊，A 吃了 9 发罚时
不过要是没被 BAN 好像还能上分？

后面全是神秘题于是摆了

赛时查 kkkkksco3 以为他没打
然后第二天起来一看洛谷私信 10+

对不起哥我的错 😥