照理来说这个是不是也要写游记啊.jpg
Day 0
打摆。
测试赛的时候好像哪个网站都进不去,危。
Day 1
开题。
初步看了一眼三道题,结合了历年的情况,感觉三道都不是很可做。
再看了一眼 T1 发现我最近打暴力的时候还用了这个栈的经典性质,然后直接二维数点。代码压一手先看 T2。
看完 T2 上个厕所,大概口胡了一个根号做法,出来一看数据范围 1e6。
根号做法:钦定一个数字在答案集合的交集内部,那么我们将每个数对应的集合按照大小排序,若相邻集合均有子集关系那么无解,否则直接举出了反例。
一共有 \(O(\sum k)\) 次询问,每次询问 \(O(\min(|S_x|,|S_y|))\),记忆化即可做到 \(O(\sum k\sqrt{\sum k})\)。
仔细思考了一下,发现每个集合在所有元素对应序列的后继必须固定,否则可以直接构造答案,那么我们直接暴力询问每个集合和它的后继就是线性了。
会了两题心情很好,快速写完了 T1,中速写完了 T2,然后花了巨量时间写了两道题的拍子,还费尽心思构造了一下 T2 比较有强度的数据。
最后 1h 才开 T3,仔细思考了一下会了个大常数双 \(\log\):枚举 \(\max/\min\) 对应的位置,可以发现限制是一个三维偏序的形式,cdq 即可。
想了一下不会其他做法,于是直接开写。
写完 \(m=3\) 的时候已经只剩半小时了,拍了一下,交一手后立即冲 \(m=4\),在最后 5min 调出来了,想交的时候网站挂了!!!!!!!!
摆了一会儿得知延时,大受震撼,交了个 T3 然后继续摆烂。
看同学们一个一个被隔离,非常恐怖。
测了一下民间数据:
infoj:\(100+100+50=250\)。
洛谷:\(100+10+90=200\)。
寄了,开摆。
Day 2
被救护车拉去隔离了欸。
打摆。
Day 3
打摆。
Day 4
打摆。
Day 5
打摆。
xzy 告诉我我没挂分,好欸!
官方数据 \(100+100+90=290\)。