【CSP-S2019模擬】11.06比賽總結

差點AK,數組又開小了,淦!

比賽思路

傳送門

  • T1(困難的圖論):求簡單環。裸題。但是剛開始並不會做。。。想暴力跳返祖邊,再用一個並查集。但是這種東西顯然是Tarjan,思考一下發現求的是點雙,並且要求點雙內的點的個數等於邊的個數,然後才裸。。。
  • T2(book):原本的T2是5月份的原題,樣例都一樣???在線換題。隨便算算就好了。
  • T3(上網):線段樹優化連邊+拓撲。

賽後消化

  • T1還可以對於樹邊差分,求出每一條樹邊被覆蓋的次數,只被覆蓋一次的就是簡單環內的了。
  • T3檢查了好多次數組,數組還是炸了(只剩下30分)。。。

總結

  • 要用極限數據去檢查自己的數組。
  • 今天的題目有點水。。。希望NOIP也能有這麼輕鬆吧。但是NOIP一定不能炸啊啊啊啊。
  • 基礎的算法掌握的還不夠牢固。各種圖論的經典操作缺少練習。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章