? ? ? ? 拿到試題沒(méi)幾分鐘，就有人說(shuō)會(huì)做T1QAQ。第一題感覺(jué)似曾相識(shí)，其實(shí)不同。梳理出本質(zhì)后發(fā)現(xiàn)有兩個(gè)限制，便想用枚舉+遞推來(lái)快速求解，發(fā)現(xiàn)要么是不會(huì)推，要么是時(shí)空超限，不會(huì)優(yōu)化。期間也想過(guò)通過(guò)離線做，去掉一個(gè)限制，但沒(méi)想出如何快速求最長(zhǎng)連續(xù)子段長(zhǎng)。反復(fù)思索差不多一小時(shí)后非常絕望宣告放棄。

? ? ? ? 轉(zhuǎn)而想T2，更加絕望了。想到分類(lèi)討論，然而限制實(shí)在太多，以我的菜雞水平，把限制一個(gè)又一個(gè)去掉，問(wèn)題不斷簡(jiǎn)化，依舊不會(huì)做。連T1那種呼之欲出的感覺(jué)都沒(méi)有。在走廊里面反復(fù)走，碎碎念，依舊一無(wú)所獲。又一小時(shí)過(guò)去。

? ? ? ? 回來(lái)看到歡樂(lè)的眾人，突然又有了繼續(xù)思考的動(dòng)力。不管了，橫豎頂多爆零，再想一次吧！從頭分析T1，從簡(jiǎn)單粗暴的去掉限制想起，又回到了那個(gè)之前卡住的問(wèn)題。想一想，如果能夠很好地利用之前已有的東西就好了……嗯，我想到了什么，每插進(jìn)一個(gè)數(shù)，讓它去做更新就好了。它的更新，只跟它相鄰的左右兩邊有關(guān)啊！啊~我居然會(huì)做了~而且實(shí)現(xiàn)起來(lái)簡(jiǎn)單無(wú)比~聽(tīng)別人說(shuō)代碼寫(xiě)得碩復(fù)雜無(wú)比莫名地爽啊……（手動(dòng)滑稽）

? ? ? ? 最后二十分鐘了，T2依舊沒(méi)有頭緒，也懶得打暴力了。這種平常測(cè)試，打來(lái)也沒(méi)有什么意義吧……[反思:在平常的測(cè)試中要盡量爭(zhēng)取排名才對(duì)！不要懶得打暴力！這不利于正式OI比賽的高分！]

? ? ? ? 結(jié)果出來(lái)，我100分，而碩奮AK了。對(duì)于T2他依舊是簡(jiǎn)潔的一句話，分類(lèi)討論就好啦。內(nèi)心OS：您的分類(lèi)討論真高級(jí)，囊括了好多好多啊QAQ。膜拜大佬，能力終究差得遠(yuǎn)。

? ? ? ? 鍛煉思維，提升水平，向碩奮等一眾大佬看齊~

? ? ? ? 另外，有想法，盡量一次將其想到底，不然會(huì)浪費(fèi)很多重復(fù)的時(shí)間……

?

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

總結(jié)

以上是生活随笔為你收集整理的2018暑假集训测试六总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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