SDOI2017 Round1 起點


第二次打醬油了

高一兩次考試以打兩瓶醬油告終

來的時候明知自己沒戲,卻總存有一絲希望

NOIP連200都沒考到,是不是有點兒不自量力

如果我真的去爭取那一絲希望的話,該有多好

 

先簡單分析下考試

Day 0

寫了篇天天愛跑步的題解,花了將近3個小時。

晚上做線段樹多重標記下放沒調出來。。

 

Day 1

T1

gcd的feibonaqi數列連乘,只推過連加,看到連乘直接上了暴力,10分、

正解:莫比烏斯反演

T2

這不跟SDOI2011染色差不多么,沒多想,樹鏈剖分+線段樹直接上了。

然而鏈與鏈的交界處知道判斷是否顏色相等減1,線段樹合並時漏了,

然后0分

回來之后改了,A 1,TLE 3,RE 9

正解:LCT+樹鏈剖分+線段樹

T3

我真的不知道這道題要考啥,猜應該是DP。。

n的m次方的暴力,作死0分

正解:DP+矩陣乘法

 

Day 1吃完飯回到賓館大概2點半,

Day1 沒考網絡流、字符串,原本打算

下午復習復習這些,晚上調一下沒調出的線段樹,做做分塊。

然而在發覺自己T2寫掛了之后,瞬間崩潰

然后開始頹、吃、玩、看小說,到晚上11點半

心理承受能力還需要練練啊。。

 

Day 2

睡得很晚,所以進考場的時候還有點兒困。。

T1

這不是裸的01分數規划嗎?噼里啪啦敲完了

幸運的是最后考試結束前2分鍾發現自己數組開小了。。。當時那個激動啊。。

大佬的km跑的飛快,然而感謝jzh大神的良心數據讓不知道km是啥的蒟蒻,用spfa跑費用流水過

T2

概率+字符串,╮(╯▽╰)╭

這是我第二次見概率題,第一次是NOIP2016 換教室

像我這樣只做了一道概率題的就來省選划水的大概沒了吧。。

這題我真的認真思考了1個半小時(中途太困眯了5分鍾)

然后真的啥也沒思考出來

稀里糊塗的寫了個if(n==2) 輸出0.500000000  0.500000000

真是笨的可以。。怎么可能這樣拿20%的分。。

正解沒看完(其實是看了有點兒沒看懂就不看了),好像是什么方程+KMP求系數

恕我孤陋寡聞,第一次聽說。。

T3

一開始掃了3道題目,發現T3兩個大公式擺在那兒

下意識覺得這題應該最難吧。。。(下意識什么的最不靠譜了。。)

寫完T1、T2不會后看了一眼T3,發現好像可做

兩個大公式拆開不就好了。。

再次開始噼里啪啦。。。。。。

然后呢,0分。。

為啥?

要下傳兩個標記

再次作死的 左子節點下傳其中一個標記,右子節點下傳另一個。。。

真想知道寫代碼的時候我在想啥!!!

還有一點,操作3讀錯題了。

是每個滿足L<=i<=R的i,修改為S+i   , T+i

想當然的把i弄成了[L,R]的第i個數(想當然啥的也不靠譜。。可能比下意識靠點兒譜。。)

 

兩天:10+100=110 RANK 53

折合掛了的NOIP 199分,RANK 70  (據說成績匯總有誤,不過大概也就這個排名了吧。。)

 

回來之后,發現Day 2 T3,式子全部展開,就是考試前一天沒調出來的那道線段樹。。,就是多記錄點兒東西

然而我之展開了第一個,為什么考場上不用同樣的方法展開第二個?

那道線段樹沒調出來,也是因為左子節點下傳其中一個標記,右子節點下傳另一個,同樣的錯誤,好巧。。

回學校把標記下傳全了,50分

如果我沒有想當然看錯題,70分

最后3個調了一下午一直WA。。

 

如果我Day 1考掛后沒有頹,

如果我Day 1晚上沒看小說,而是去看那道線段樹,

那么明顯的錯誤。。

Day2 T3可以+50

如果我清明節假期沒有玩,按計划復習樹鏈剖分,

Day 1 T2 可以+10

如果我 吸取NOIP2016的教訓,打出暴力對拍,

如果我沒有看錯題

Day 2 T3可以+20

那么就應該可以去二輪划水了。。

 

但是沒有如果

是我自己選擇了頹廢

是我自己選擇的下坡路

是我自己把那一絲絲的希望硬生生的掐斷

能怨得了誰?

有時就是這樣,眼前明明擺着機會,看見了卻無動於衷

非要用一次寶貴的機會來記住教訓

NOIP2016,記住了一分也是相當重要,記住了看到難題不能慌

SDOI2017,記住了要寫暴力,是非暴力解法也要寫暴力,寫對拍

然而真的記住了嗎?

NOIP2016 結束后,就意識到一定要寫暴力。。。只是意識到而已啊。

因為高一,浪費這兩次還有

高二。。。

 

昨天晚上一個學長收拾了東西,走了,說暑假之前不會再來了

算傷心嗎?惆悵更為准確點兒

第一次是高三的學長走了,當時感觸不是特別深

現在突然想到,明年的今天,

我也有可能

 

現在,由於停課太久,感覺沒有的目標

最初聽課是想看看拼一個月我能在全省排在哪兒

一輪完了,知道了排名,瞬間覺得沒了方向

我要盡快找回來

 

這次反映出的三大大大大大大大問題:

1、2天的數據結構都爆了,都爆在線段樹,基本功還不扎實

2、刷題少,去之前都沒有正式的完整的做過一套省選題,結果是不打對拍、不打暴力、作死掛掉

3、心里承受能力要練練啊

 

接下來一段時間應該不會學新的算法了吧

感覺現在算法學太多(對於我這個蒟蒻來說已經很多了),不會用了

刷題積累經驗

看看以前沒有學會的比較low的算法,不會用的學會用

就這樣吧。

 

你們不是不重視信息奧賽嗎,我會讓你們重視起來,

這是我的承諾

 

我會堅持到最后,不計代價,不計后果

 

SDOI2017 是起點

下一場比賽:NOIP2017,新的姿態,再戰

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM