1. 程式人生 > >2018暑假集訓測試六總結

2018暑假集訓測試六總結

快速 family 水平 沒有 這不 連續 遞推 限制 代碼

拿到試題沒幾分鐘,就有人說會做T1QAQ。第一題感覺似曾相識,其實不同。梳理出本質後發現有兩個限制,便想用枚舉+遞推來快速求解,發現要麽是不會推,要麽是時空超限,不會優化。期間也想過通過離線做,去掉一個限制,但沒想出如何快速求最長連續子段長。反復思索差不多一小時後非常絕望宣告放棄。

轉而想T2,更加絕望了。想到分類討論,然而限制實在太多,以我的菜雞水平,把限制一個又一個去掉,問題不斷簡化,依舊不會做。連T1那種呼之欲出的感覺都沒有。在走廊裏面反復走,碎碎念,依舊一無所獲。又一小時過去。

回來看到歡樂的眾人,突然又有了繼續思考的動力。不管了,橫豎頂多爆零,再想一次吧!從頭分析T1,從簡單粗暴的去掉限制想起,又回到了那個之前卡住的問題。想一想,如果能夠很好地利用之前已有的東西就好了……嗯,我想到了什麽,每插進一個數,讓它去做更新就好了。它的更新,只跟它相鄰的左右兩邊有關啊!啊~我居然會做了~而且實現起來簡單無比~聽別人說代碼寫得碩復雜無比莫名地爽啊……(手動滑稽)

最後二十分鐘了,T2依舊沒有頭緒,也懶得打暴力了。這種平常測試,打來也沒有什麽意義吧……[反思:在平常的測試中要盡量爭取排名才對!不要懶得打暴力!這不利於正式OI比賽的高分!]

結果出來,我100分,而碩奮AK了。對於T2他依舊是簡潔的一句話,分類討論就好啦。內心OS:您的分類討論真高級,囊括了好多好多啊QAQ。膜拜大佬,能力終究差得遠。

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

另外,有想法,盡量一次將其想到底,不然會浪費很多重復的時間……

2018暑假集訓測試六總結