考试
题好像很简单,优势在我(?)拿到题后一眼看出 T1,然后过到 T2,感觉是拆位啥的,继续看。T3 感觉是二分然后 dp 判断,然后 dp 感觉比较好做,T4 第一个想法就是先对每个点分类,然后去处理特殊的点,考虑一个内向基环树,我们从根到叶子处理,乘上组合数感觉就有 \(\mathcal O(n^2)\) 的 60pts 了。然后正式开写,秒了 T1,然后 T2 卡了一年,不知道自己在干啥,一个半小时才过,有点弘文。T3 发现自己做法的正确性假了,然后随机思考了很久。问题主要出在不知道怎么去处理限制。(赛后才反应过来事实上是直接枚举),然后对于二维的一个东西还要考虑 dp,发现 dp 一个状态需要记录两个信息,然后发现不知道怎么处理偏序关系,寄几。然后又随机写了一会代码,最后遗憾离场。
估分:100+100+0+0。实际:0+100+0+0。
不是哥们?T1 输入没有排序啊?糖丸,完蛋。
改题+总结
T1、T3 很快改完。T3 原来是自己菜了,考虑最大值最小值的可能情况只有 \(\mathcal O(n)\) 种,不知道自己怎么没发现的()估计是熬夜熬出问题了(逃避),总结说是大考之前不能熬夜,模拟赛前一晚也不能熬夜。T4 我那个 60pts 没写很亏,100pts 实际就是在 60pts 的基础上加一个倍增快速转移,然后因为度数很小于是修改操作暴力即可。
感觉自己做题很乱很没有章法,而且思考问题的方式也存在一定问题。最主要就是下意识认为题目简单然后就飘了,结果实际做题的时候心很乱,太贪心了。以后考模拟赛的时候要尝试一下其他的打法,不要被一个题限制住了。