隊列訓練視頻教學視頻2020，組隊訓練3回放 ——hnqw1214

組隊訓練3回放

練習賽過程回放：

隊列訓練視頻教學視頻2020。開場先看最后一題，

發現是專題訓練時做過的網絡流原題，

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很適合想題。