普转提比赛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了，自己造的样例还是不行。