Wannafly-camp第一天總結

Wannafly-camp第一天總結

2020/1/12
一,訓練內容:
上午開營儀式。下午13:30-18:30打了Wannafly-camp第一天的比賽。
在這場比賽中,開局三分鐘就看到有人交了7-4題目。雖是答案錯誤,但是我還是在全場無人通過第一題的情況下,去看了7-4題,然後成功自閉了一個下午。7-4題一開始看到,手寫了一個3頂點3條邊的環圖,於是成功推出了一個錯誤的結論:一個環圖的生成樹數量是邊數減一(這個錯誤結論直到兩個小時後上完廁所出來才知道,我是sb)。在這個錯誤結論的基礎之上,我寫了tarjan的模板+縮點,寫完之後7-4還是0通過率,心想能拿一血(太天真,我是sb)。於是抓緊寫,然後成功一wa。後面自測了一個複雜一點的樣例,在縫縫補補上,通過複雜樣例後,成功又一wa。此時,LYJ已過7-2題,ZCB在和LYJ交流了,在敲7-8。我就不斷的堅信自己能寫出這個題,甚至於沒有跟隊友進行討論。在我隊A了兩題之後,我成功又一wa,心態成功破碎。上個廁所,成功知道自己錯哪了,於是百度了一下無向圖怎麼求最小生成樹的數量(基爾霍夫矩陣)。於是又一次縫縫補補,終於成功運用模板寫出了縮點之後在對每個點求基爾霍夫矩陣,得到每個顏色的生成樹數量。當時錯誤的以爲,每個顏色的生成樹數量就是此顏色裏面的邊的使用次數。最後成功一直wa。在最後只有兩個小時的時候,成功找到這個認知錯誤,發現7-4我不會寫。哭了。最後兩個小時,大概看了一下其他題,感覺7-9可以嘗試,不過通過的人數不如7-3。此時,隊友都在寫7-6,在不斷自閉後,LYJ和我選擇了去看7-3,留ZCB不斷嘗試7-6。7-3以爲是打表找規律,在劃出一個簡單的式子之後,打了一個100*100表,半天找不出規律,於是自閉到結束。後面才知道式子還可以在簡化,然後可以用除法分塊。ZCB在不斷嘗試了7-6之後,一樣自閉到結束。最後7-4僅一支隊寫出來。
二,總結
對各個方面的知識點仍然不能熟練使用,除法分塊這個知識點是學習過的,可是卻沒能及時想出。同時,未能和隊友及時溝通交流,導致一直在7-4上浪費大量時間。

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