第二次打醬油了
高一兩次考試以打兩瓶醬油告終
來的時候明知自己沒戲,卻總存有一絲希望
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,新的姿態,再戰