估分
大佬们都去写题解了,我不写可能会被老师训诶....
预计分数:100 + 100 + 5 + 100 + 25 + 100 = 430
实际 :80 + 100 + 0 + 100 + 25 + 25 = 325
心路历程
dAY1
T1
wocT1这么鬼畜,1h后不会做...
上个厕所
然后把路径打了个表
然后挂了20
T2
上厕所回来后把T2做了
树状数组维护一下好了
T3
不是,我以为你那个棱柱图是骗人的呢
然后我自己画了个
基环树,然后做了1.5h
然后赛后发现画错图了,这tm不是我昨天做的uoj原题
维护和第一个最后一个颜色然后dp,最后矩乘一下就没了啊啊
就是要大力讨论一下9*9的转移矩阵..
http://uoj.ac/problem/241
哭死
DaY2
T1
诶,动态开点线段树吼啊,打完发现过不了大样例
算了,还是打差分吧,然后pp惹
T2
最后5分钟打了m = 1的
和m = 2的容斥,(没错,就是是正解那个容斥...)
T3
emmm
两边和的期望式子好写,然后线段树维护一下好了
然后我的式子一点没化简,直接暴力上tag了
...然后精度爆炸,spj写大约只盼前五位就过了,然后每次都在第3or4or5位不一样....
GG