模拟赛记录

发布时间 2023-09-12 17:38:32作者: 铃兰星夜

打摆不知道干什么的时候来写写吧,毕竟高二了。

教练让我们不要在网上写题解,那我觉得流水账应该没啥问题。

毕竟复盘自己的模拟赛状态应该还是蛮重要的吧...?

9.9 zzfls 联考

搬题搬一整套是吧 /qd

但是题目质量还是可以的。虽然有 T3 这样的要不然不会要不然会 100 的不是很 OI 风的题。

开场先把 1 签了,然后发现 23 都不会,稳住不急先开一手 4,发现 $K=1/3$ 很送,$K=2$ 貌似严格强于 POI 2013 multidrink,果断摆了(不过后来发现貌似并非如此)

回去对着 2 自闭了半年,手玩到了 72。看 3 完全不会,甚至 sub1 都不会 /kx。

素质很差,往原题上交了一发,发现 2 挂到 52,原来一个包讨论挂了,对应 subtask 大样例答案为 $0$。然后捡了不道德的 20pts。

然后对着 t3 嗯想,感觉很困难啊!!但是在还有 1h 结束的时候突然发现是个简单扫描线题??之前完全没想到点上!

稍微确认了下做法正确性就开 rush。先写 $O(nm)$ 暴力,其实讨论不算很麻烦,但是我没有完全想清楚,大概还有 15min 的时候调对。极限加线段树,刚开始忘记 pushup + 少取模,过不了大样例,在还有 3min 的时候调对!

最后 100+72+100+44,实际上是 100+52+100+44。

9.10 jzyz 联考

怎么两天两套啊?怎么题这么抽象啊?

开题,一眼望过去两题没大样例。

做 T1,不会。

急了,开始瞎猜。

通过对拍大概猜出来一个 $O(n^3 \log n)$ 状物,拍了 10w+ 组小数据没问题,那我就当它没问题。但只有 60pts,好似。

拼 $K=\max(n,m)$ 跑路。

做 T2,60 ez,然后呢。

拆式子,拆式子。

我是不是扫描线查询十来个个信息就可以了。

写个**。诋毁。诋毁。开摆。

update:标算nm就是这个,难以评价

uupdate:正好 10 个。

摆了,研究我有多少文化课没上。结论是我得多运动,为将来打灰做好准备。

发现还有 1h+,算了回来看看 3 4 吧。

4 好像离线可以直接树剖??

出题人给了离线部分整整 10 分,他真的我哭死。

动态维护 dfn 序 /bye

给 3 闭眼写了 40 暴力,最后挂成 10。

70+60+10+0

接下来是最难蚌的一集:补 T3 不知道为啥寄了,看了 std 后发现:你这个 $p_{i,j}$ 的定义怎么和题面是反的啊????

这就是联考 /db