练习赛过程回放:
开场先看最后一题,
发现是专题训练时做过的网络流原题,
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很适合想题。