2020 XCPC 參賽隨筆

2020 XCPC 參賽隨筆

2020-10-18 ,CCPC秦皇島

前5題磕磕碰碰但是罰時很低,進入銀牌區,需要快速過掉第6題才能進入金牌區,

第六題恰好是一個幾何題,和隊友快速地想出解法後,就開始上機寫代碼,整個隊伍的幾何題是我在負責的,所以由我來寫。可是我卻抽風的抄了個紅書上的最小空凸包上的極角排序的板子,這一刻註定這題過不了。

由於沒理清思路就開始寫,中間細節寫的很慢,來來回回改了很多次,終於過了樣例,於是交上去wa。

一直在檢測思路錯誤,卻沒有注意紅書上的最小空凸包上的極角排序的板子是針對那題的,涉及到相同的極角比較向量大小,而本題完全不需要,而且會使整個空間系中點排亂掉,慌慌忙忙中結束了比賽。

賽後將代碼改成我一直用的極角排序代碼,交上去就AC了。因爲我手殘,錯失金牌。我對不起隊友之演戲1。

2020-11-8 ,CCPC,長春

第一題二進制枚舉,隊友xyq快速寫出。

第二題可以枚舉前綴後枚舉1的個數進行組合數學寫,而我們是直接無腦的數位DP求解。xyq快速寫出並ac。

進入第三題,是一個樹上的題目,貢獻要用從每一個子樹下手,並且答案涉及異或。於是我們很快想出解法,dsu on tree+異或。

整個隊伍中就我直接會dsu on tree算法,於是我來寫。雖然我之前比較熟悉這個算法,但是上一次寫還是在19年的ccpc final 快速過掉該題拿了銀牌。1年沒寫過我確實手生。因爲該題是要求算整體答案,而我仍用板子中的子樹答案數組並情況全局變量來寫,一直wa,一直改,到結束。賽過後改成不清空答案,直接輸出全局變量即AC。

一共改了3行代碼。我對不起隊友之演戲2。

並且因爲我的銀牌題遲遲沒過,隊友開的後期題沒有充足的時間思考預處理,致使代碼只有預處理部分寫錯了,賽後發現gcd公式部分的特定性質後,改了預處理即AC。

2場比賽都因爲某個算法只有我可以上機寫致使都出現了不超過3行錯誤代碼,使隊伍翻車。

我的臨場上機能力較差和對算法的不深刻理解的短板完全被暴露,二次卡題都是我。我真的太廢物了,對不起隊友。

我一定要在接下來的訓練中認真踏實的訓練,爭取在後面的icpc比賽中不演隊友,使隊伍不翻車。

沒有什麼上帝的寵兒,沒有上帝的憐憫,失敗都是自己的愚蠢懶惰的結果。

人禍惹天災。

2020-11-9,合肥


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章