Process

先开T1,看一眼感觉好像是求ax+by>=N的正整数解,然后想了半天不知道怎么搞,然后发现了一些奇奇怪怪的结论,过了样例(此时过去40min)。正准备开T2的时候感觉有点虚,然后还是写了个暴力,一拍发现错好多。。。然后就开始各种玄学改程序,最后居然拍上了,感觉特别稳就交了不管了(flag++)接着看T2,首先想到暴力N^5,然后花了2min发现N^4的做法,然后愉快地码码码,交,居然比赛的时候显示A掉了!!!特别开心地打了个暴力拍,又拍出问题。。。检查好久发现暴力写错了。。。最后只剩30min看T3,写了个30pts的大暴力,然后检查了下T1发现一个LL打成int,改了之后就没时间了 最后T1一个细节打错了爆掉了25分。。。无缘Rank1。。。

Score

75 + 100 + 30 = 205 Rank 4(好水啊。。。)

Problems

A

乱搞的。。。 赛后发现暴力也能A。。。 比赛的做法其实和正解差不了多少 直接上正解算了

B

N^2枚举把哪两个点连0边,N^2算答案 算答案的时候因为如果加了0边对最短路产生了影响的话那么一定是从某一点走最短路到连0边的一个端点,再由0边的另一个端点走到另外一个点 然后就能N^2算答案了

C

只会暴力dfs,还不会正解

Learn

  1. 以后还是要对自己有自信一点,像T1这种题一定要静下心来把每个细节都想清楚,即使wa了很多次也不能浮躁,要相信自己只要把细节都处理好,按照那个思路去做一定能A
  2. 时间分配可能还是有问题,T1花了将近2h才只有75pts,T2 min就想到做法了。
  3. 还是要继续刷题,不能看题解,事实证明这对思维还是有很大的提升的,否则T2我应该也不会那么快地想到做法