ZR七连测第二测总结

Posted 2021-09-19 卿吟酒

ZR七连测的第二测

时间安排

6.00-6.20 看了一遍题。

6.20-7.00（大约） 敲掉T1，T2。

7.00-7.30 思索T3

7.30-8.00 T3 第一版假算法

8.00-8.30 T3 第二版代码

8.30-9.00 思索T3优化，看看T4

9.00-10.00 检查

T1

大模拟，第一遍写的时候很上头，样例过了就往后走了，9.00检查的时候发现自己好几个细节问题。（虽然最后还是有一个细节没有考虑到，挂了10分）

赛后

不得不说，直接当成不合法去处理然后和原串比较真的很巧妙，而且省了很大的工程量。

T2

注意到，A只能和P一起消，P可以自消，且个数都是2，就大胆猜测贪心，就是个进出栈。

（然后写着写着上头写顺手了，写成AA自消了，挂了90）

T3

当时第一想法是并查集，但他并不具备树状结构，后来想的是bitset打暴力（图个方便），写的60；

然后re挂了30…其实直接换写vector复杂度也很可接受，回来再调一下什么地方re掉了吧。

赛后

发现了，题目虽然说，在声明新类的过程中可能会出先未声明的继派生类，但并不保证派生类只有一个。

而且我算法写假了）

啊好像bitset真的能优化到满分 1e9/30的话 确实好像很可做。

T4

一点想法都没有，很难分区，不知道怎么做。

赛后总结：

1.检查的时候一个是看一遍代码逻辑，另外一个对着题面再看看自己敲得到底是什么东西…

2.不要因为怕出锅不好对，就不想捏大数据去拍…你永远不知道re跟wa哪个先来

3.在复杂度差不多的时候不要因为突发奇想，想练熟练度去写不太熟的stl/算法