Day1t1 幻方
練過的一道題，簡單模擬，用二維數(shù)組存儲(chǔ)，ij兩個(gè)游標(biāo)記錄橫縱坐標(biāo)，利用題目條件改變坐標(biāo)直到填入n個(gè)數(shù)即可。復(fù)雜度O(n^2) AC

Day2t2 圖的最小環(huán)
首先抽象出圖論模型。每個(gè)人對(duì)應(yīng)點(diǎn)，傳輸對(duì)應(yīng)邊。因?yàn)樽约旱纳罩豢赡艹鲎杂谧约?#xff0c;所以結(jié)束對(duì)應(yīng)最小環(huán)長度。
最小環(huán)可以用tarjan算法O(nlogn)求得。但實(shí)際上這道題目是有O(n)算法的。我們考慮使用dfs搜索找環(huán)并加入一個(gè)剪枝。剪枝的關(guān)鍵在于: 每個(gè)聯(lián)通分量內(nèi)至多有一個(gè)環(huán)。這個(gè)可以用反證法證明。這樣，我們對(duì)于每一個(gè)計(jì)算過的點(diǎn)記錄，下次搜到不必重復(fù)計(jì)算。因?yàn)椴豢赡艹霈F(xiàn)沒有找過的環(huán)。
存儲(chǔ)結(jié)構(gòu)使用數(shù)組即可，因?yàn)槊總€(gè)點(diǎn)的出度都為1。注意不能從沒有入度的點(diǎn)開始搜，因?yàn)橛械穆?lián)通分量可能整體是一個(gè)環(huán)。
(我剪枝沒在dfs里做被卡一個(gè)點(diǎn))

Day1t3
條件過于繁雜，暴力過30

Day2t1 據(jù)說是二分
去除石頭本質(zhì)上是合并了兩個(gè)長度，從而讓最短的邊最長。沒有想到好辦法，只用heap+貪心混了20分。

Day2t2 搜索
爆零不說了

Day2t3
這種題首先考慮過部分分。首先m=1可以貪心，穩(wěn)拿20分。剩下部分仍然考慮貪心。因?yàn)橛泻芏噫湢罱Y(jié)構(gòu)，最優(yōu)值很可能就是最大值。故去除最大邊。最后共得30分。

總結(jié)
自我感覺木有砸，基本是最好水平的表現(xiàn)了。同時(shí)總結(jié)一些經(jīng)驗(yàn)
1 不要拗在一個(gè)題上
2 不要因?yàn)楸┝Ψ稚倬蛻械么?我想會(huì)做Day2t3 20分而懶得寫的選手大有人在)。事實(shí)證明，除了少數(shù)神犇，大多數(shù)人的差距都在暴力得分上。
3 重視玄學(xué)！！例如string玄學(xué)，dev迷之自動(dòng)加載頭文件等等。
4 小心無腦錯(cuò)誤 比如沒有刪調(diào)試語句，輸出xxx.ans等等。
5 努力騙部分分 事實(shí)證明 出題人是懶的，數(shù)據(jù)是水的。

轉(zhuǎn)載于:https://www.cnblogs.com/ljt12138/p/6684398.html

總結(jié)

以上是生活随笔為你收集整理的NOIP2015解题报告 By ljt12138的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。