2020ccpc9月網路賽賽後總結

2020-09-25 11:01:22

這次是Team2523隊隊長,我是菜雞,min25不查重我連複製別人程式碼不會,第六題直接交樣例都不會。
博弈論是我一開始就讀的題,以為是博弈板子題就交給一個水平可以的隊友了,隊友搞了3小時一直tle,然後我去看了看發現的確不是水題。另一名隊員本來以為就是划水的竟然看出了矩陣的規律a了一個題,點個贊。(mmp做完那一個題之後他就開始盯著清北的排名發呆了艹我想打人)

不過本來就是準備solo的,唉本來在的隊伍5題進線了讓我很難受。
下面詳細說一下做題思路,隊友c比較弱,只有一年程式設計經驗。

一開始先是讀題,隊裡另外兩個讀題很慢,我先是讀到了博弈論的題,然後往後讀的時候發現簽到題,這時候隊友a發現a題是線段樹+掃描線就開始碼了……………………這時侯大概3,4分鐘吧,簽到題已經有隊伍過了,然後我也過了簽到題,然後往後看第二水的題(已經有隊伍過了,隊員c還在讀題……)大概半小時,a提交了a題的一發wa,此時a題一共14人交還沒有人過,a繼續改a題bug,大概10分鐘後發現思路有誤過不了,我讓他去看別的,此時已經基本確定那三個水題了,我把郵箱問題交給了隊友a和b,自己搞另外一個水題,然後大概半小時,郵箱和我那個水題也過了,此時是一共3道題。接下來博弈論a自告奮勇接下來了,我去思考那個用min25篩做的題,讓c打矩陣的表看看有沒有規律。c用了很久(20min)打完表……這時候我大概知道了min25那個題怎麼做(用min25做)博弈論a覺得基本完成,因為當時還線上內,就沒讓a提交,等出線了再交,a就去寫min25了,我去接下來矩陣的活(那個表我看不懂……)用對拍去給我的貪心程式碼找bug結果發現了一個bug正在想怎麼處理,這個時候c發現了k矩陣左上角的規律(是1就輸出A矩陣,不是就是零矩陣),因為太簡單了我不相信就去接著對拍這個程式碼發現沒問題就交了結果竟然過了艹
然後a的min25題有bug(樣例沒過)我就去搞min25了,這時候時間大概4點,按照我們的罰時起碼要6題,我就讓a開始交,tle*1,讓a好好改博弈論,我去搞min25,這裡算是高潮了,因為我們感覺我們要過線了,然後我發現這10的10次方只能min25,但是min25只能統計個數,這裡就迷茫了,然後a的博弈論也有bug,我跟他說應該用最小分解定理,a繼續搞。然後一直搞一直搞一直搞我們就出線了……

下面說一下每個題題解,icpc衝鴨