GDOI2017模擬第二輪 4 15 4 17

2021-07-30 14:20:05 字數 1333 閱讀 9499

round 1 4.15

今天發揮。。不好不差吧,一般般,基本沒有失分,但是相對的也沒有爆分。。原以為t3可以搞一波大事情結果wa了,,其實我拍出錯了但是並不知道**錯了,肉眼調不出錯,又是大資料,我小資料全對,就是大資料炸了,很不爽。。。。

第乙個小時拿來看題目。感覺t1是神題,先放著。。t2的話,打表的分數挺多啊,60分。。t3感覺又是碼農題,放。t4資料結構神題,先打一發暴力保穩。。

先去碼t2的60分,結果一開始我想的是2^(n(n-1)/2),但是後面不知道怎麼錯了,然後我就放一下,先去把t1t4的暴力打好,打完以後大概10點左右的樣子。感覺t2還是沒有想法,然後去打t3,突然想到了乙個水法,然後隨便打了一波,拍小資料不出錯,大資料大了很多,可是也不知道是**。。可能去重沒有去完全吧。。

然後回過頭來看t2,好像必須要用個狀態壓縮一波,然後只能跑n=6,n=7跑了乙個半鐘跑不出來。。然後就去拍t3了。。

最後出來30+40+30+20=120,真·暴力專場。。

不過沒什麼失誤,就是t260分沒有到手感覺有點虧,比賽狀態應該到位了,但是水平還要提高,t1t3都有60分的,還是要追求一波高分。

round 2 4.16

神tm,我寫了個那麼長的題解突然宕機全都沒了,wori。。。。。。。

今天發揮不是很好,t1的暴力分沒拿到,因為檔案寫了兩個out。。t2t3正常,跟我預估一樣,t4暴力很煩,不想打。。或者說感覺自己會打掛。。

第乙個小時正常看題,t1感覺可做但是不會,t2可做,t3神題,暴力都不會,t4。。暴力好麻煩。

想了想t1還是不會,上暴力,t2想了個dp,挺好想的,具體看我題解,我懶得打了。

然後就5點了吧,還剩乙個小時,感覺今天標準分160的樣子。。還是去打打t3或者t4的暴力。

然後看了看t3,才發現送了30分啊,爽,直接上,算了算複雜度,10!*10^2好像很危險,3e8,基本不能過,然後看見題目**寫了個n=2x+1,奇數啊,挺好。秒過。

然後就不想打t4暴力了,檢查檢查(居然沒檢查出t1檔名。。哎實力眼瞎)就去隨便想想t1,順便拍了t2,感覺很穩啊。

最後出來0+100+30+0,被dalao操翻了。

。。久違的出現sb錯誤讓我很荒。。

round 3 4.17

今天發揮失誤了,押寶失敗。。

一上來,感覺t1好像是很奇怪的姿勢,dp感覺並不能做,就放棄了,然後看t2,感覺有規律,但是沒找出來,t3直接上暴力,t4感覺有戲。。然而t3暴力打了半天,發揮失常,不知道**錯了,然後出了7,8個小資料才過。。然後打t4,感覺和以前的一道題目挺像,然後直接上了,調了半天終於過了樣例,拍了拍(居然)沒出錯。。後來想到有一種情況會被直接卡掉。。然而沒有時間了,,

成功墊底30.。。。

GDOI2017模擬第二輪總結

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

GDOI2017第二輪模擬day2 中位數

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

gdoi2017四輪模擬最後總結

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