7.11
下午到重慶。學校真的大,又大又氣派,特別是機房吊打南高啊233
晚上雜題選講,講了三道省選題。第三道完全聽不懂,提醒我該去學LCT了。
7.12
親身見證mabichen如何在一個下午加一個上午再加一個下午講完圖論下至普及上至NOI+的所有內容況且第一個下午我還沒去。。。
我怎么什么都不會啊%%%
7.13
第一次考試就爆0,呵呵。唉。
7.15
調了三個小時Splay還沒調出來我好弱呀。。。以后每天打一遍怎么樣?
其實學OI,最可怕的不是自己菜,而是自己菜還不知,在封閉的機房里沾沾自喜。
集訓了四五天了,還是學到了不少東西:虛樹、splay、淀粉質點分治,以前不懂的cdq分治也搞懂了。
晚上大雨滂沱,出來集訓最后悔的事——沒帶傘。
7.16
mabichen去ACM培訓了,雖然出的題虐哭我,但真的是很好的一個學長,sayonara。
晚上鄢然帶我們去吃火鍋,我這個假四川人微辣都受不了哇(盡管重慶不屬四川)。
7.18
上午終於把P3380二逼平衡樹調出來了,但是因為Splay大常數所以T了?算了算了吸口O2走了。
本以為晚上要講LCT,有點虛,結果是講整體二分。重點是,只講了5分鍾。。。我仿佛在做夢。
%%%hzl。
從許多那里得知了京都動畫火災的事,回來的路上他宛如斷腸,大罵縱火者。我對此了解不多,本以為沒看過京阿尼的作品,才發現我很喜歡的《涼宮》是他們做的!難受。
7.19
emmm我今天在干嘛呢......
哦hzl講了樹形dp和dp優化,因為學過所以算是復習了。。。晚上以為要講LCT的然鵝並沒有。
還寫了幾道主席樹的練習題,學了下莫隊。樹上莫隊准備明天學,話說明天有試考勒!!!
7.20
今天第二次考試。
點開題一看,誒,t1就考數據結構?然后發現好像挺簡單的。看t2,這不是Ant原題嗎?仔細一看好像有點不同,是加強了的,分段暴力好像可以有90分?!然后看t3,是規律題,樣例輸入10輸出256,似乎直接是2的次冪,這么水嗎?
開始做題。發現t1可以不用線段樹,樹狀數組就夠了,0.5h開始對拍。
沒錯,看起來似乎是一個完美的開局,然后我就智障了。
t2暴力碼了,我以為t3很水,於是就開始想t2的正解,想了很久很久,想到離考試結束只有0.5h的時感覺實在想不出來了,才慌慌張張地去做t3,手算了n=1~5的答案之后才發現我被樣例騙了!
對我就是個傻逼,t3怎么可能很水呢???我在想什么呀。可是現在已經沒有時間了,到最后還是沒有找出規律。
我為了10分放棄了1道題。
可我的錯誤還不止誤判。
評測,t1很穩,t3手算的答案過了20分,t2 MLE?!
MLE!!!我趕緊看了下空間限制,128MB,我開了兩千萬的結構體數組,算下來305MB,呵呵。
我怎么不檢查空間???我考試中因MLE而0分不是第一次了。如果我檢查一下空間,完全可以把暴力稍微改一下就行了呀。。。
在本地用512MB測了下,t2雖然沒有90分,但60分是有的,如果有這60分我是rk1,然而現在成了rk4還並列幾個。可是我能說什么呢?只有一個人心態爆炸。
上一次爆0悲劇之后,我就一直想在下一次考試中證明自己,可現在這種結果,真讓人不甘心呀。
算了,怪暴力打掛,怎么不怪自己沒想出正解呢?
不開long long見祖宗,內存超限同樣見祖宗。以后請千萬記得保護時空呀!你已經這么弱了,丟不起分了。
7.21
集訓好像過半了,我還是這么菜呀。
有時候看着別人的blog,會羡慕他們可以說“機房的”“同屆的”某某,側欄掛滿友鏈,游記里那么熱鬧。
可很多時候我都是孤身前行的。
其實是因為大家都太巨啦qwq
Splay本來就常數大,蒟蒻寫的Splay更是自帶大常數。下午做NOIP2017列隊,雖然知道正解是樹狀數組,但我硬是用Splay做(想康康數據結構暴力能有多少分),於是杠了2h,一交90'。。。
最后兩個點超時整整1s。。。想想算了,要真在考場上t3暴力有個90'也不錯了,於是吸口O2(似曾相識)水過了。
不過我這個蒟蒻算是有一丟丟體會了dalao的視角,他們甚至根本不需要想正解,在他們眼里這就是個Splay模板題。。。於是考場0.5h一棵Splay就切掉了。。。
所以說“想要NOIP高分就要達到省選水平,想要進隊就要達到NOI+水平......”是極有道理的。唯有水平超出目標,才能保證達到目標呀。
可我這個蒟蒻差遠了。。。畢竟碼了2h誒。
7.22
早上luogu紅名祭~
可是今天不考試。。。
有時候想到別的OIer那么強,就會有一種深深的無力感。
7.23
什么?成外那邊AK的AK,我們這邊爆零的爆零,cjx還說他們考得撇???
不知道在想啥。。。這態度讓人感覺不對呀。。。
最近講課節奏慢了,而且很多都學過的,上午hzl講搜索好多例題都做過的,我都不好意思舉手。。。說好的八場考試,集訓都過半了才考兩場。
也許緊湊的節奏更能激發我的潛能吧(突然有點想念mabichen學長
要不咱轉戰數學(belong to OI)了?抱着《數學一本通》啃ing~
晚上附中的高一NOI2019金牌選手(我先%%%)jly講SAM,我真的是聽不懂dalao講課,全程懵逼划水。在場的同學好像沒有聽懂的,最后實在講不動了被pyb強行叫停。。。
回到機房搜網上的SAM講解完全看不懂,感覺 真·智商不夠用 ,(也許我已經老了?),唉,學習能力太低下了。
今天晚上算是廢了,腦子想抽了(真的是腦抽的感覺)也想不明白。明天,明天一定學會(flag setted)。
7.24
今天選手題目互測(nue)賽。簡而言之,之前pyb搞了個出題大賽(反正我沒出題),於是現在就把出的這些題拿來考。
上午放了3道題在fzuoj上,OI賽制。
T1似乎是原題,然鵝我只會O(n^2/m)(這什么鬼畜的復雜度)貪心騙騙70分。寫完后開始對拍,第一發就WA了。改,又WA;再改,仍然WA……調了2h之后終於沒WA了(為了70分我也是拼了。。。
T2完全不會呀。
T3是 交 互 題!!!我的交互題技能還沒點過。題意就是讓你寫一個程序跟交互庫對弈五子棋,得分取決於勝負情況。完了,這是要我寫AI嗎???而且我還不會在本地調用交互庫,這怎么寫……
誒,下發文件里好像有個cpp,里面寫的是rand()大法,直接交上去12'!
沒辦法,T2不會,只能在交互題騙騙分了。我試着寫一個防守策略(就是看到交互庫連成2顆以上就去堵),交上去被交互庫吊打,乞求到12'。再怎么改都超不過這個數字了。
完了完了,分數上不了100'。說好的水題賽呢……一點也不好玩。
由於下午互測賽玩得太開心(主要是在杠一道Splay的碼農題),SAM咕了。。。
7.25
今天第三場考試。
靠一些垃圾暴力考到rk6。
然而我只想說:我這個 廢 物 !
T3明明已經想到計算邊的貢獻了,卻沒想到做背包樹形DP。
作為一個已經不算初學的OIer我好意思嗎?我不感到羞恥嗎?我曾經刷過多少道用到類似DP方式的題?這些題都飛了嗎?
不,題是刷了,思維卻一成不變。
為什么呢?
因為我一直都在 抄 題 解:
看到題沒思路就抄題解;
有思路懶得思考抄題解;
會做懶得實現還抄題解。
所以啊,就算刷了再多的題,我還是只會抄題解。
看看rk1吧,全場唯一AC了T3。我已經在被附中的選手吊打了。
gstdio說得對:“別的學校的人瘋狂自己思考,我們的人瘋狂抄題解。”
現在是個垃圾,再抄題解的話,會永遠是個垃圾啊。
Wake up!
7.27
集訓以來我該會但還不會的東西,一個是LCT(還沒碼過),一個是SAM(這個是真不懂)。
得加油啊。
7.28
上午hzl講《一點數學》,至於“一點”是啥請自行體會。直接給我來個泰勒展開。。。果然沒學高中數學聽起來是很惱火的。
晚上jly講多項式。我聽得自閉了。形象的說,就像是一個二維的紙片人在聽三維的事情。。。我的數學正在崩潰。。。
7.29
自己最大的瓶頸在於DP和數學,對於DP最大的瓶頸在於狀態設計。想一想,設計狀態或者說建模對於OIer來說的確是一種極其重要的能力。可我恰好這個巨弱怎么辦呀?
晚上看生成函數和多項式看到自閉。我一個學信競的到底為啥要學這么多數學呀(小聲嘀咕)……
7.30
最后一次考試,3題看起來好像都不可做,於是我瘋狂打暴力拿部分分,結果混了個rk2?
回想起來,這四次考試就A過一道題。唉,我寧願只有100'但是A一道題啊(其實我只有102'呵呵)。
結果是最后一次也沒有rk1,有點遺憾。
明天就要位移到中山紀念,要開新坑了。