普转提比赛2021/10/13

• 比赛时间规划
• 赛后总结反思

比赛时间规划

1.50-2.00 看题
首先看到了t1，一眼看出是个拓扑，然后想了想感觉挺简单的，过
t2感觉极其熟悉，但是想不起来之前怎么写了，光记得我之前暴力怎么打的了（麻了麻了），想了一会儿不太会，就过了
t3看到数据范围，觉得是一道数论，有点害怕，思考了5分钟没思路，过了
t4看到后知道暴力怎么写了，感觉上像一个0,1背包，觉得可以试试

2.00-2.35
用15分钟一题的拓扑写完了，运行发现样例不对，在想是不是随机数据，但是题上又说是最优解，所以又重新看了一遍题，发现是标号尽量靠前，所以剩下的时间在想办法弄这个，最后受到dij的启发，想到用负数+大根堆维护小根堆（主要是小根堆不会写）,试了几组数据没有问题就不管了。

2.35-2.45
很快把t2的暴力写了，和之前的方法一模一样，但是正解真的想不到，就去搞t3了

2.45-3.55
T3的暴力也就是简单的dfs枚举，稍微加了一些小优化，15的数据能过，然后把c=0的都输出0，（不知道能不能骗分）

3.55-4.20
回头想t2，依稀记得当时用了一个hash,然后最后终于想出来了，就愉快的码了上去

4.20-4.30
想用背包写t4，试了很多种姿势，放弃，感觉都不对

5.00-5.20
被迫回头码t3，硬是想了一个特判，最后好像还错了【笑哭】

赛后总结反思

1.做过的原题差点没想起来，确实不应该，以后应该多记录一些思路（现在这样的技巧总结就很好）
2.这次的暴力分差不多都算拿到了吧，还是比较好的
3.t1自以为写了正解但是最后爆0了，自己造的样例还是不行。

标签：10,13,普转,暴力,样例,t4,t2,t3,比赛
来源： https://blog.csdn.net/P_Pqueen/article/details/120750001