vp 十二省联考2019

· · 生活·游记

Day 2

8:00$ ~ $8:30

看了最简单的 T2。

这不一看就是从大到小排序然后再搞

然后糊了个看上去很对的贪心，感觉上能切了

8:30$ ~ $9:00

看了一下 T1T3，发现 T1 三方 DP 送40

看 T3 部分分很多，想了一会，发现好像 L=0 送20（当时并没有意识到读错了题），剩下的没啥思路。

9:00$ ~ $10:00

然后回来写 T2，写完了平方的发现假了，过不了第三个样例。

原来少了一些限制。

想了一会换了个贪心，实现一下又假了。

又换了一下写出来还是假的。

寄！！！

10:00$ ~ $10:30

继续换贪心。发现这个三方的可以过第三个样例，那就认为是对的了。

稍微改了改改出了 n^2 的，+60pts

10:30$ ~ $10:50

搞完了 T2 的链，拿来和 n^2 拍了一下没出错。

行动稍微有点迟缓。

10:50$ ~ $11:15

写 T1 的三方。一遍过样例，手感不错。+40pts

11:15$ ~ $11:40

开始认真搞 T3，想着拿不了太多分了，能凑一点是一点吧。

发现 T3 L=n 假了。

然后发现 L=n k=1 可以 DP，写了一下，假了。

接着手造了一个模拟了一下，发现状态多记录了一些东西，而且转移不对，改了个简单一点的就过了手造的样例，+8pts

11:40$ ~ $12:05

把 T3 8分爆搜写了。

调得飞快，很好。+8pts

12:05$ ~ $12:20

发现 T3 链似乎可做，写了一下发现需要分讨，又想了想发现我的做法是错的。

12:20$ ~ $12:30

摆烂！

出分了，40+75+8=123pts，T3 爆搜不知道为啥T掉了。

大家都会 T2，属实自闭了。

其实考的还是不错的，至少想到的分几乎全拿了，没咋挂分。

但是 T2 一直在从大到小排序的死胡同里转属实不应该。

之前也是，省选的 D1T1，北大营的 D1T1，都是简单题想不到正解，或者就算会了也要想很久导致爆炸。

其实在想 T2 的时候想到了可以试试不排序的方法，但是想着先看看其它题回来再想，结果回来就忘了。要干啥还是得写下来啊！