又挂分了
估分:100 + 0 + 0 + 0
实际:0 + 0 + 0 + 0(T1答案忘加一了,WA了这辈子有了,挂了65分)
改题:65 + 0 + 100 + 100
(题目和代码不放了)
T1
赛时想到了一个树形DP,然后复杂度应该是O(nlogn),所以大胆的估了100分,然后应该是调试时误删了,答案没加1,直接WA了,喜提0分
这道题真是奇怪,我的复杂度应是O(nlogn),又因为n<=200000,理论上能过,但现实是TLE了,属实奇怪,卡在65分过不去了
T2
好像要在树上做倍增,没打
T3
前几天学的网络流发力了,但赛时想不到怎么建图,没打,赛后改完了
T4
数学题还是太为难我了,赛后在不会证明,但知道结论的情况下改完了
T?
下午打了洛谷的一个梦熊同步赛,全都是和XOR有关,没有高级的算法,只有神奇的做法
Vjudge的题目也打了两题