Day -7 - 2020.6.12
“捐款”700元。€€£不愧是你(禁三警告)
CSP-S2019 350pts以上才能參加省選,默哀@tzc @wjz @yxh @sjc
感覺吧,沒有任何希望,畢竟我的算法水平大概還是普及組。就當玩一次吧。
Day -1 - 2020.6.18
被hb拉去參加省選考前動員大會(搶到了hb第一批線下課/cy
結果hb在隔壁上新生班(吊打我的班),弄個yjz和csl給我們動員(比hb好tbh)
先是交流低級錯誤,每個人上去講,大部分人只講1個,我一下講了3個,因為有這個記着嘛
然后就無聊地復習板子。發了2本厚厚的白皮書,called FizzyDavid template & ohweonfire template,然鵝卵用沒有。然后yjz和csl在白板上寫了4個板子題(SA、多項式乘法、最大流、四維數點)要我們做,結果我一個也不會,只能繼續水eJOI。然鵝一道也沒做出來,就相當於浪費掉了一個晚上/kk/kk
不過倒是有個小小的收獲的:對拍的數據生成器里面如果寫srand(time(0))
1s只能跑1組數據,效率太低,可以改成srand(int(new char))
。
最后海星,hb買了幾盒必勝客匹薩,給我們每人吃一個扇形,好吃度挺高。“是因為名字給你們吃必勝客的。”
Day 0 - 2020.6.19
放學之后直接打車去金陵河西試機(ycs主場啊)。又回到了一年半以前的省WC(
結果一大堆NFLS的比我早到(
跟ls領了參賽證,上面寫16:00~17:00在一樓大廳等候,17:00~18:00試機,18:00晚飯。就去了大廳。找啊找,一個認識的人也沒有(知道的人倒是不少)。這就離譜了,ls發的照片明明有hsc和ymx啊?!直接迷惑,然后真就等到了17:00上樓去機房。
隨便找個座位,調一下編譯器就開始打fhq-Treap板子。鍵盤不錯,拿到桌面上來比放在抽屜里敲舒服,好評。就發現我真是菜啊!!敲了30min才敲完,而yjz神仙5min LCT!結果還CE!乍一看,不能用mt19937
?編譯器版本5.8.3?看來要手開C++11了。那什么,是-std=c++11
么?還真是的,編譯終於過了。
隨便測了一下差不多AC,可惜沒網交不了。看到隔壁寫NTT(orz),用對拍檢驗正確性,我就也東施效顰了。寫了個暴力、數據生成器、對拍程序(其中fhq-Treap叫ycx.cpp
,暴力叫tzc.cpp
,可見我對tzc的love((),awsl!RE了!就死命瞪眼找錯,到18:00也沒找出來/kk
准備走了。站起來發現hsc和ymx坐在第一排?由於之前他們一起不出現在我的視線里,現在又坐在一起,可以推出他們之前肯定是提前進機房了,看來我sb度還真挺高。他們說兩人也各寫了一個fhq-Treap,都過了,wzbl!!想起了某歷史老師的名言:“幸福感是對比出來的。”早知道像lxr一樣不敲板子在機房里轉悠咯
沒有飯票,回家吃了。真就懷念金陵河西的飯,至少比學校的好吃(確信
晚上復習幾個簡簡單單的板子,大概21:00就睡覺,畢竟昨晚~今早打GBR8到凌晨1:20(還掉分了/kk)
明天RP++,奧里給。
Day 1 - 2020.6.20
早上到金陵河西門口准備進去,結果有人把我攔了下來要看我蘇康碼。趕緊回去找我媽啊,然鵝車已經開走了。。只好等ls來了。
進去的時候伸縮門上顯示已經8:13了,時間咋過這么快?
到一樓大廳等了一會兒,今天終於看見hsc和ymx了,好評。大廳旁邊有一堆好玩的東西,有一個是關於概率的,就是很多小球繞過一些有規律的障礙物從高處掉下來,研究最終位置的分布情況。大概是個單峰函數,還是關於某一條豎直線對稱的。hsc:“這就是個正態分布啊。”orzorz那是什么我不懂!RP--了555(
等了很長時間還不上去,我忍不住把關機了的手表掏出來看個時間,8:10???剛剛在門口不都8:13了么?毒瘤啊,毒瘤啊,伸縮門毒瘤啊!!RP又--了555((
跟hsc奶了一口會有毒瘤DS,ymx則奶會有2個DP,一個期望,一個DS優化(預知未來的神仙orz)
進考場。60人3個考場,每個考場20人極其寬松,隔2個位置坐一個人(差評,不能作弊了(禁三警告again)(聲明一下啊我從來沒作過弊))。拿了個水杯放在旁邊,還拿了一支筆,尋思着肯定沒時間吃東西,面包就放在袋子里放講台前面吧。
啥?已經發壓縮包了??趕緊打開!!結果是要密碼的。。這才知道為什么以前看那么多游記里面都有解壓密碼(以前NOIP、CSP都是考試開始才發壓縮包的,沒密碼)。8:30准時發密碼。這密碼是個啥玩意啊,看不懂。扔進去,密碼錯誤??全教室各族人民紛紛舉手表決。監考老師說放到虛擬機里解壓就好了。。什么操作/yiw
開T1。看起來是個不難的DS,但我智商還是太低了/kk,想了30min才想出來一個線段樹二分。又寫了1h。樣例過了。准備測大樣例。然鵝:之前我打開pdf的時候是從虛擬機里的壓縮包里直接點開,沒有解壓,現在對於大樣例輸入文件,我也直接點開,想復制粘貼到一個新txt里放到自建的工作目錄下測。結果發現虛擬機里的東西復制不到windows里??這怎么辦上帝救我啊!撕烤了5min終於想到了解決辦法,在虛擬機里解壓不就行了/lh,windows和虛擬機里的submit
目錄是共享的。。我tm怕不是沒有智商,這都要想5min?
然后WAWAWA了。。調了30min還是沒調出來,心態崩了(其實還好)。此時已2h。不能死在一題上啊,糾結了一會兒去看T2了。
什么題目題面會如此簡短?算柿子題啊!毒瘤啊!!!一看就不會。前30pts大概是暴力分?想了一下,在草稿紙上算了一下(這才意識到鍵盤還是放抽屜里好,放桌面上草稿紙就沒地兒放了),第16~40pts可以二項式定理逆用一波。分分鍾寫完,40pts到手。
然后回去繼續調T1。啊是個sb錯誤,終於調出來了!此時3h已經過去了。似乎在xht的NOI2019游記里看到過vfk的一句話:“5h一旦調試,就沒了。”現在深有體會。不過4h30min花3h弄掉2題似乎正好啊(
回頭看了一眼,原來空調一直對着我吹??怪不得一直這么冷。吹得我這個蒟蒻瑟瑟發抖/kel。不過這也不錯,能保持我時刻清醒(
這時候去上廁所,上個廁所還要登記是個smg。出來的時候,看見djq已經在無所事事地在走廊上轉悠了,看來是已經AK了/se
接下來看T3。最大的沒有異或和為\(0\)的子集的子集?線性基?不會/kk。看完又感覺線性基用不了,反正就是一臉不可做的樣子。暴力也一臉不可寫,想了一會兒大概可以分成3個subtask,先寫subtask2。結果自閉了,寫不出來。。。其他兩個也接連放棄。啊啊啊啊啊啊啊啊心態真的爆炸了!瞎打了一個不知道是什么東西的東西,0pts預定。
又回T1測了一下極限數據,艹,T飛了!TL=3s,跑7s。。又優化了一會兒,卡到了5.5s,再也沒有能力卡下去了。zbl,這下只有60pts了。看了一眼pdf第一頁,woc??這題還不給開O2?其他題都是-O2
只有這題-lm
???省選什么時候也卡常了?可憐我一開始就把O2開下來了。。開O2都5.5s,那么不開O2……?懶得測了……只希望CCF的新機子能快一點……
還剩10+min。移一下目錄,檢查一下吧。靜靜等死。預估100~140pts。結束之后,核文件大小。排隊的時候聽到2個人的對話:
- “我215pts,你呢?”
- “我240pts。”
- “tql!”
沒了。我人沒了。
問了一下,ymx 100~155pts(orz),hsc T1沒調出來,30pts(orz)。ymx說他T1寫的BIT上二分。我尋思着BIT上還能1log二分??看來我太孤陋寡聞了。不管了不管了回家自閉去了。
回家發現水杯丟了/kk
下午晚上肝作業。
晚上依舊20:30睡,今天考試從第3h開始似乎就有一點頭暈了/fad
Day 2 - 2020.6.21
早上打印了蘇康碼,不想再等ls了(
在一樓大廳等的時候,問了問hsc BIT上怎么1log二分。他說了個假的方法,后來被自己叉掉了,然鵝恰恰啟發了我,使我想出來了1log倍增的方法,看來hsctxdy啊,ddw預定(
然鵝,hsc:“今天就隨便打打吧。”
沒換考場,水杯找到了,好評(
今天沒開空調,好評,不過我穿了外套過來,差評(
進考場之后,我立刻敲了對拍板子和快讀板子,不想在考試的時候浪費不必要的時間了。
解壓密碼依然是亂碼。吸取了昨天的教訓,立刻解壓。
啊啊啊,咋全是-lm
啊,看來是個卡常場了。
看T1。艹題面咋這長,看T2。這個題面短,好評。感覺不算難,10min就yy出了一個\(\mathrm O(n\log n)\)的拆位+2次差分的方法。寫+調到1h30min,終於過了樣例/lh,感覺良好,莫名覺得T2這個方法沒有多少人能想出來。但是覺得常數很大,畢竟人傻自帶大常數嘛/kk。於是就測了一下極限數據,5s??加了個快讀還是沒卵用。於是就邏輯優化了一下,嗚呼,輸出答案的時候clock=1.8s
,good。然鵝下一秒:啥都輸出答案了程序咋還沒結束?於是就度秒如年地等啊等,在5s的時候結束程序了。根據以往的經驗,這大概是因為空間過大(我開了1e7個vector<int>
,不過不會MLE)?把main()
里面的東西全注釋掉,跑了3s,果然。。這可怎么辦?根據直覺,我感覺這種情況只會在windows下出現,於是打算到linux下測一下。
等等,linux下咋編譯運行?去年去THUWC的時候用的是ubuntu,不過應該跟linux差不多吧。打開終端,那啥,是g++ xxx.cpp -o xxx -lm
么?編譯成功了,good,THUWC沒白去/cy。運行。啥?咋沒反應?哦想起來了,頹廢的時候游記沒少看,似乎印象當中linux下文件IO不能freopen
,而要在編譯的時候用個大於/小於號連接輸入/輸出文件(這么說頹廢是有用的咯/doge)。於是:g++ xxx.cpp -o xxx -lm > xxx.in
,不行;g++ xxx.cpp -o xxx -lm < xxx.in
,不行。啊啊啊心態爆炸了啊!!這咋辦啊!!發了2min的呆,強行讓自己冷靜下來,先丟,看T3。此時已2h。
啊哈哈哈快樂源泉來了,T3會70pts!!!再加上T2大概率能搞出來,那加在一起不就170pts了么?至少超過了一半的分數,作為蒟蒻還是感到很高興的!先放着,看T1去。啊哈哈哈哈哈哈一眼\(\mathrm O(2^mm)\)狀壓DP!80pts穩了,說不定還能卡出最后20pts哦!實在是太tm高興了。決定先去寫T3。
想了想。哎呀,第31~50pts要生成樹計數,咋做啊/lh。狀壓DP?不行\(n\leq30\)。記得之前有一次CF D1+D2的一個狀壓DP tourist用折半搜A了。就想這題行不行。想了一會兒似乎不行。。。。。那第51~70pts更難,怕不是也沒了。。算了不管了,先把30pts打掉再說。普及組碼力要求,10min寫掉了。
回去繼續搞T2。誒,有沒有可能是在運行的時候加文件IO呢?於是我試了一下xxx > xxx.in
,還是沒反應,還是可以從鍵盤輸入。於是就從鍵盤輸入了小樣例,正常結束。打開xxx.in
一看,變成了對應輸出?看來大於號是輸出啊!那么小於號就是輸入咯(狂喜)?的確,那合理性也挺顯然,箭頭朝可執行文件就是輸入嘛。於是就輸了,xxx < xxx.in
,成功了!clock=1.8s
之后立刻程序結束!!hooray!喜大普奔!不過還是有點不放心。再回pdf第一頁看到這樣一句話:“運行時間取用戶CPU時間(user time)”。大概就是這個意思吧,后面釋放內存不算?又拍了300組數據,ok,大概穩了。130pts已到手,還有80~100pts在等着我呢/se
此時已3h。去寫T1。算了一下,80pts的話時間上很穩,內存也剛好;而100pts的話時間不穩,內存超過一倍。不過倒是立刻想出了一個將內存減半的方法,不過有點難寫,常數到時候再卡吧,不管了,先寫個朴素的80pts再說。寫+調50min,過大樣例。測了一下80pts的數據,1.1s(TL=2s);100pts的數據,3s。。不管怎么樣,80pts已經到手了是不是,那就至少有210pts了?我自己都不敢相信(喜悅度再次增加)。於是就去爭取T1的100pts。常數和空間,先卡哪個呢?因為時間就是金錢,我選擇了常數。一波操作猛如虎,卡到了2.6s。啊我的卡常水平還是有限啊,不像hsc業余卡常帶師/se。沒有能力繼續卡了。還剩20min,整理一下。在把工作目錄里的3個最終cpp文件移到提交目錄里的時候,我發現我的工作目錄下塞滿了文件,各種可執行文件、輸入輸出文件、對拍文件,竟有一刻覺得我已是經驗豐富的老選手/doge。其實昨天才是第一次真正意義上的大考吧/kk
坐着等結束。莫名感覺210pts不是很低。
剛出教室差點跟hsc撞在一起,原來她在等我出來啊!太感動了/qq,不愧是我的girlfriend!問了一下,她70pts。。這就有點慘了,3題都只打了暴力分,T2會100pts但沒調出來。怪不得看上去如此淡然。ymx也差不多,100pts。那么我算是Day 2翻盤了??tgxl!!
但是即使翻盤,加上我CSP-S和Day 1的屑分數,進隊率依然是0%。
哎。怎么說呢,菜還是原罪/kk
這次就算運氣好了,至少還有幾個題的算法是會的。省選知識點全都不會,咋能指望進隊呢/kk
而且:代碼能力太差,寫個什么題都要1h,還一堆錯誤調個半年。
而且:基本沒有大考經驗,連linux都不會用,還是在考場上yy出來的。這次就當積累了一下經驗吧。沒關系我還年輕,明年省選加油吧,奧利給!
啊啊要復習期末考試了啊,whk快樂吧。不過聽說ISIJ會沖掉2門考試?希望是語文和史政吧/cy
Day 4 - 2020.6.23
出分數。
60+40+0+80+40+30=250pts 再見。常數該卡的都卡掉了,死掉100pts,其他的一分沒掛。以后做題不能再TLE就隨手O3火車頭了,沒有卡常技術就會被中國傻逼出題人搞死。
肯定是無緣NOI2020了。
奇妙的是:fz比我少10pts,他卻當了HB E類隊長。就離譜。還有一堆認識的人也進了所在省E類。(當然祝賀他們是肯定的啦/cy)
進不了隊本就是意料之中的事情,畢竟當年的願望就是CSP-S 1=,再能去THUWC和省選稍微玩一下。能走到這一步應該很滿足了。但是,沒有對比就沒有傷害。jbrr,gbxf。爬了。
心情不好,不寫了。復習whk去了。
Day 5 - 2020.6.24
出排名。
共62人,rk36,海星。記得去年CSP-S好像是全省rk40+來着,算是進步了吧?
如果那100pts的常數沒被卡掉的話,還是差0.5標准分進E。算是一點安慰吧。
orz隊爺djq rk1,csy rk6。今年省選可能是第一次初中生rk1吧(
不管結果怎么樣,JSOI2020,已經結束了。