打摆不知道干什么的时候来写写吧,毕竟高二了。
教练让我们不要在网上写题解,那我觉得流水账应该没啥问题。
毕竟复盘自己的模拟赛状态应该还是蛮重要的吧...?
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
标签:大样,10,记录,扫描线,发现,100,联考,模拟 From: https://www.cnblogs.com/DitaMirika/p/17697366.html