XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Urals
ABC D E FGHIJ K
覆盤:yjn
0:21:31 B(+1)
1:11:12 C(+1)
先過了兩個前期題。這部分大問題沒有,過題時間稍慢了一點不過差不多。
期間我把大部分題都看了一遍。先看了G,就是個分段積分。拿單調佇列維護一下就好了。對於直線段的情況,積分式子比較狗屎,但注意到這時其實等價於算一個三角形的面積。感覺不算難寫。然後看了D,沒仔細想,至少多項式求逆一個log可做。和gt說了一下讓他想想能不能dp。E就是個討論,把所有情況畫了一下和R爺說了下。F粗看一眼期望3n步的做法很顯然,沒看清資料範圍以為能過。
這段時間gt單幹了一個K。而我把這些題都和R爺說了下。R爺推了下D說不用多項式不那麼好做。我在看別的題就先沒管。
2:03:24 K(+2)
gt過了以後,R爺上機寫A。
我看了下J,和gt說了下線段樹的做法。gt就拿去想細節了。
2:20:24 A(+2)
這時候發現了F的問題。於是換gt先來寫J。
我fix了一會兒F沒有fix出來。先和R爺把E的情況討論清楚了。
gt在邊寫邊想空機了比較久,就先讓R爺上了E。
E寫的速度還正常。但是re了以後調了很久。
R爺在調的時候我在幫gt眼看J。
最後R爺過了E,gt沒過J
4:53:17 E(+2)
A:
B:
C:
D:
E:
F:
G:
H:
I:
J:
K:
總結:這場問題主要出在J,gt沒有對寫題時間估計好,中間按自己的想法換做法了也沒和隊友說。然後E在調的時候已經是最後期了,理論上應該有人幫看。但當時我在幫忙看J,也沒有辦法。
聽隊友講做法的時候,可能聽到一半感覺有想法了就不想聽隊友繼續說了,變成自己想。這個還是要改一下,理解一下隊友的做法。然後中途換做法了,或者一開始就沒打算按照隊友的做法來,也要讓隊友知道。這樣正確性也能在一開始就有個判斷,之後幫調也方便。
E和F沒有做出來可能主要還是J和E花的時間比較多了。還是要多交流,避免單挑的情況出現。