day0
再次来到北京大学，室外还有没有化掉的雪，超级冷呢
不知道这次会怎么样呢
day1
早上开营仪式，十分正常
下午就开始考试了
写了个 ntt 板子还有读优输优，都一遍写对的样子
看着比赛开始的倒计时，真的好紧张啊
开 T1，嗯，暴力 21 分挺好写的
写完暴力思考了一下发现不会做，先跳过
看了下 T2 感觉好毒瘤啊，于是看 T3
数论 ！！！
我推了一下，推了个自己以为对的，就兴奋的写了起来
结果假了
我有点慌了，又瞎容斥了一下拿到了最低档的暴力分
我看了下数据范围，直接暴力不用容斥就有两个 subtask，我浪费了那么久还写了个比暴力还要劣的做法
赶紧写暴力，又发现还有一个部分分呢也挺好拿的，顺便就拿了，这样 T3 就有 43 分了
时间已经不多了
我急忙看 T2
这个 n^4 不是挺简单的吗，于是开始写
艹，又假了，过不了第二个样例
我只好写暴力
艹，暴力都过不了啊 ！！！
我自闭了，然后拿了特殊性质的 9 分
然后 day1 就结束了
问了下其他人，都比我高
我可能是真的菜吧
我好自闭啊，明天能不能翻盘呢
附录
时间太久有可能忘记题意，所以记录下来
d1t1
给你一个长度为 n (n <= 50) 的排列，让你把编号比小于等于它的排列列出来，例如给你 3 1 2，列出来的就是 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2
让你求出列出来的本质不同的子序列的数量
d1t2
一开始你有 n (n = O(1e5)) 个大小为 1 集合，第 i 个集合有一个数 ai，你要把集合合并起来，每次随机选两个集合合并，f(k) 表示合并成 k 个集合的权值的期望，一个状态的权值是 \(\sum_{i=1}^k (\max {S_k}-\min {S_k})^2\)，让你求出 f(l ~ r)
d1t3
你有一个 n*m 的网格 (n,m = 5e4) 和 q1 (q1 <= 5e4), q2 (q2 <= 1e5)
一开始有 q1 个操作 s,l,r,x 表示把所有与 s 互质的行的 l 到 r 列加上 x
然后有 q2 个询问 s,l,r 表示求所有与 s 互质的行的 l 到 r 的和