组队训练3回放 ——hnqw1214

练习赛过程回放:

开场先看最后一题,

发现是专题训练时做过的网络流原题,

cst照着之前的打一遍,第一遍WA,

发现数组开小了,改大后AC。

这时候qw看B题,

一开始想不到方法,

cst看了下是BFS,

这时qw开敲,MLE。

然后把数组开小一位,WA。

后来想了想不能直接把字符串存队列里,

改成直接存数字,交了一发,WA。

然而,题目没有读清楚,不知道还能添加1,

修改后提交,还是WA。

再检查一下,没有考虑1可以加在最前面,

再次提交,WA。

考虑一下字典序的问题,发现1应该从后面开始加。

修改后提交,终于AC了。

这时cst看了下H,发现是最大团,但一开始不知道最大团的复杂度。

cst先建好图,然后qw把最大团模板打进去,TLE。

czy改成csy的模板,WA。

后来发现忘记开long long了,修改后AC(csy的模板太强了,速度快一倍,赶紧收藏)

这时候发现没题可做了,每道题都看了下,

qw看了下E,看到游戏的图,一开始以为是大模拟,

后来看了看,输入像图论,以为是最短路,

czy开敲,但到最后发现题目读错了,

再次读题,发现是dp题,

qw想出转移方程后开敲,AC(完全被题目误解)

这时候czy发现A也是dp,发现行和列本质上是一样的,

cst开敲,WA了几发,在这之中修改了很多细节,并且考虑了负数。

最后发现原来是dp数组忘记初始化了,修改后AC。

qw对本次比赛的总结:

相比之前的2次比赛,这次比赛难度大了很多,

但总体还行,A了5题,不过有一道题以前做过。

这次有点遗憾的是一道题被题目意思误导,

没有真正理解题意后就开始打了,导致浪费时间。

之后在开打前一定要完全理解题意,

并且知道样例是怎么推出来的,完全确定后才能开始写。

然后dp一般情况下都要进行初始化(就算是滚动数组),

之前包括个人赛,已经有几次因为dp忘记初始化导致WA。

几次比赛下来发现czy很适合想题。

原文地址:https://www.cnblogs.com/cxhscst2/p/6505773.html