成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 | t4t4t4 |
---|---|---|---|---|---|---|
131313 | lyflyflyf | 868686 | 606060 | 252525 | 000 | 111 |
总结
T1考试的时候想出来DP,很复杂,但是有些细节没想好,打挂了,只拿了60分
T2没有想到方法,就先跳了
T3推了一会,推出一个结论(赛后发现是正确的??),然后想着用线段树去做,写着写着写崩了,就跳了
T4看题发现不可做,就输出了个0
回头拿T3的结论打暴力,可能是因为还有一种情况没想到,就打挂了
然后T2写了个2n2^n2n暴力
赛后:
T1把细节改好就A了,是个DP
T2是最长反链,最大链覆盖,最大路径覆盖,最大匹配的转换,理论很长,但代码很短
T3是用总数目减去不合法数目,用线段树维护不合法数目,然后维护亿点信息,比赛的时候没想到用总数目减去不合法的,虽然想到了也没时间打QAQ
T4是“简单”的推论,然后暴力枚举,因为涉及两个没学过的知识点,就没改
题解
T1:最长公共子串(链接)
T2:Vani和Cl2捉迷藏(链接)
T3:二进制(链接)
T4:鱼贯而入(没写)