GDOI2017模擬第二輪總結

2021-07-30 18:37:06 字數 639 閱讀 2089

這場一上來就開始想t1,想了一段時間還是沒什麼思路,然後剛t3,感覺bitset可做。但是後面發現bitset只能處理空降而不能處理移動,於是就趕緊先打了乙個60分暴力。t2打表水了60,然後t4打了乙個20分暴力。還剩下1.5h回過頭來做t1,打了一半發現有問題,最後只好打30分暴力。

主要是t1思維被卡住了,一直再想莫隊怎麼做,忽略了題目的其他性質,還浪費了太多時間。t3的解法已經很接近正解了,但是就是一點沒有想通。

這場做的比較差,因為是下午場,中午又沒睡午覺,狀態不佳。

t1一開始以為是昨天的套路,結果發現不太可行。後面幾題不是很會,然後就一鼓作氣了。。。

後來發現,其實t2,t3都不是很難,但是需要挖掘題目性質。t1用到了自己不會的演算法。

一上來就看到兩道原題,剩下兩題比較難,沒什麼思路。於是就開始碼碼碼。很快就做完了t1,然後剛t4,因為我的方法要卡空間,就思考了很久如何卡空間。花了很長時間,終於打完+拍完。最後打了乙個t3暴力。

沒想到最後t4居然掛到只有暴力分,後來仔細檢查才發現是有幾個變數沒有開long long,這類錯誤對拍比較難檢查出來。

感覺這輪模擬前兩天難度比較大,從中也能看出自己暴露出的問題:

容易鑽牛角尖

學的演算法還不夠全面,部分演算法不夠熟練

過分依賴對拍,應該要多種方法結合

GDOI2017模擬第二輪 4 15 4 17

round 1 4.15 今天發揮。不好不差吧,一般般,基本沒有失分,但是相對的也沒有爆分。原以為t3可以搞一波大事情結果wa了,其實我拍出錯了但是並不知道 錯了,肉眼調不出錯,又是大資料,我小資料全對,就是大資料炸了,很不爽。第乙個小時拿來看題目。感覺t1是神題,先放著。t2的話,打表的分數挺多啊...

GDOI2017第二輪模擬day2 中位數

給定n,k,求多少個n的排列在經過以下計算後得到k n 1000000 且為奇數 直接算不好算,可以轉化成 結果是大於等於k的減大於等於k 1的。然後把大於等於k的數看成1,小於k的看成0。繼續挖掘有什麼性質。把每一層看成去掉第 一 最後的位置,在草稿紙上手玩一下,可以發現 1.如果原序列中間的數是...

gdoi2017四輪模擬最後總結

由於太急導致題目沒看清楚,碼了錯的暴力,這個非常虧,做了無用功。mle不用說,太貪心想打多點暴力分,結果空間開大了,直接爆零得不償失。想法不夠精簡,導致實現起來十分困難,浪費的時間沒拿到應有的分。細節沒考慮好,明明注意到了細節,處理了卻沒處理好。有想法卻看漏條件,導致出了偏差,想到並實現了錯誤的方法...