攀枝花网站网站建设搜索指数查询平台
Day 1
不会 LCT，不会字符串，不会博弈
快进到考场
t 1 t1 t1 很快想到枚举中位数再 check，然后就会了，思路很清晰写的很快
t 2 t2 t2 干想 1h 编出来 n m 2 3 nm^{\frac{2}{3}} nm32，然后认为 t 3 t3 t3 会和去年一样是不可做题，写完了 8pts 指数暴力就回来冲 t 2 t2 t2
最后调出来了，经过一系列 基于大样例 的对块长的二分，recall2~6.in 3~5s 不等，recall7.in 6.8s
多跑过点啊啊啊啊啊啊啊啊
出来问感觉还行，怎么大家 t3 分都那么高捏
下午没怎么复习
晚上没怎么睡着
听说 t 3 t3 t3 纯暴力 8 p t s 8pts 8pts 过不去？
听说 t 2 t2 t2 O ( n q ) O(nq) O(nq) 能过？无敌了
Day 1
100 + [ 20 , 88 ] + [ 0 , 8 ] = ? 100+[20,88]+[0,8]=\ ? 100+[20,88]+[0,8]= ?
Day 2
困
开题，看 t 1 t1 t1 想到了贪心，但认为省选 d2t1 能是这么容易看出来做法的？我真读假题了吧； t 2 t2 t2, t 3 t3 t3 全是计数， t 2 t2 t2 感觉很符合 matrix-tree 的形式，可以多想想； t 3 t3 t3 巨大神秘题，编了一些充要条件感觉没有能做的
9:00 继续看 t 1 t1 t1，决定写暴力试试，发现大样例真过了？然后意识到这个做法之前某场 abc 见过， s e t set set 维护连续段就行了。10:00 拍上就没管，极限数据 1.2s
看 t 2 t2 t2，A 爆搜应该不难（）；B 显然最小生成树唯一，那么在树上容斥就很简单了；C 这不直接矩阵树就有 40？然后发现会重
10:20 思考怎么去重
10:40 思考怎么去重，发现图上和树上区别很大，没法对两点间路径容斥
不行啊，先写写暴力吧，然后发现不会 A 性质，不会求有向图最小生成树，红
发现可以枚举 n − 1 n-1 n−1 条边再求超集，于是会了
接着写 B，基于容斥推出来一个很简洁的式子 ( n + 1 ) ( 1 2 ) n (n+1)(\frac{1}{2})^n (n+1)(21)n
又去看了看 t 3 t3 t3，还是没有发现任何性质，写了爆搜就弃了
继续鏖战 t 2 t2 t2 C 性质
中间突然开悟了，求以某个点为根的生成树个数是去掉矩阵一行一列，那我去掉 2 行 2 列求的不就是以这两个点为根的？卧槽我真是天才啊
写到最后猛然意识到我去掉 n n n 行 n n n 列再求行列式是啥啊？倒闭了
剩下的时间光发呆了
Day 2
100 + 24 + 8 = 132 100+24+8=132 100+24+8=132
大众分
全看 d1t2 了啊，这几天多做点好人好事攒攒 rp