GDOI2016模擬8.14總結

題目比較難(除了第3題)
前兩題沒有過好的想法,看到第3題,發現可持久化線段樹可以碾過去,就直接上了,第1題還以爲是網絡流,構圖打了一次最大流,打了一次費用流,發現有點奇怪,弄了個要求,限制邊滿流的最小流..最後棄療了

考完90分,檢查後發現又是類型爆了。。。。
有點尷尬的說。。
總的來說, 這次測試+改題,對於搜索和各種細節要求很高,也增進了對於搜索剪枝的認識(如:可行性剪枝:上下界;最優性剪枝;卡時)

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