2023省选总结

Day 1

8:30

迅速看完 T1,T2 题面，举手上厕所思考。

8:50

发现 T1 没啥可做的，T2 花约 5 分钟想清楚题意。

9:00

回来码完 T1。测大样例发现全过，思考感觉不好拍，于是没写拍。开始思考 T2。

10:00

初步想到转化成圆方树的建模，但是不很自信。思想斗争约 10 分钟后胡出一个证明（似乎是真的），开写。

11:00

写完 \(n^2\sqrt n\) 的暴力（常数很小）。测大样例没问题。还是没有拍，开 T3。T3 有 15 个大样例，显然暴力分很多。

11:20

想到 T3 \(nm\log^2\) 写法，直接写。2333 档跑了 7s 左右。

11:40

直接改可并堆，少一个 \(\log\)。1.2s。

12:00

回去想 T2。想到 T2 的 dp 形式很奇怪，很容易优化。迅速想好并开始写。

12:53

写复杂了，仍然调不出来，只好果断放弃。将三道题扔到 NOI Linux 下编译。

12:57

结束。写的分是 100+65+48。

Day 2

8:30

开 T1。发现数据范围很暴搜。想了想一些细节，没发现问题。开写。

9:00

写完了。写挂了。调。

9:30

发现哪里出问题了。意识到改对之后时间复杂度没有保障。寄，重新开始想。

9:40

重新想出一个拓扑排序的做法。之前代码几乎全部删掉（留备份），开写。

10:20

写完。小调一下过了所有大样例。手造自己想到的一个 corner case，发现挂了，改一下就好了。

10:40

感觉 T1 没法拍，于是赶紧开 T2，思考。

11:20

想到 T2 的 \(n^2\) 暴力和 ABC 性质。D 性质猜了个结论，不知道对不对。写。

12:00

把 AB 性质写完了，发现挂了。调。

12:20

调出来了。看了一眼 T3 感觉没有可写的分。开始写 C 性质。有点麻烦。

12:35

写挂了。调。

12:52

意识到重边没处理好。应该能改，但是没时间了。把纯暴力拷回来。

12:57

结束。写了 100+20+0。

P.S.

D2T1 挂了。if(x1==x2&&y1==y2) 写成 if(x1==y1&&x2==y2)。也许多手造几组样例也能发现。应该测测极限数据也能发现。都没干。妄想写完 T2 还可能有时间回来看看。