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:莫非机房真的有神秘加成