test20201124 考试总结
热度: loading...
T1 coordinated
期望时间：30 min
实际时间：40 min
期望得分：30
实际得分：30
结论题……
没看出来……
用期望之类的神奇证明可以知道边不为 0 就是 Yes……
指数级暴力滚粗
T2 green
期望时间：1.5 h
实际时间：1.5 h
期望得分：40
实际得分：20
容易想到贪心
把当前方案费用从小到大更新
但是需要把负数转化为整数……
T3 open
期望时间：20 min
实际时间：20 min
期望得分：0
实际得分：0
时间不够敲暴力……
T4 shared
期望时间：1 h
实际时间：1.5 h
期望得分：0
实际得分：30
写了个假的 DP……
用 nlogn 的方法求最长上升子序列
然后在TA的历史值上 DP……
写了 1h 发现是假的……
