SDOI 种田记
day3:
今天早上來重新看了一下,IQ--,智障的感覺2333。弱勢圍觀了一發(fā)眾神奔,發(fā)現(xiàn)好多人都A了第三題,然而回想起自己考試的時(shí)候傻傻的碼第二題的錯(cuò)誤代碼,真的是感覺mdzz。
不想吐槽了,記得NOIP貌似也是這樣的。。完蛋啊。。而且D1T3的暴力DP都沒得分?!!excuse me??!!我感覺都不敢看自己的程序了。害怕.jpg。不想說什么了,肯定是自己太頹廢了。貌似民間的成績是40名,感覺這樣的話要是壓線進(jìn)了二輪,最后也是要滾粗的2333。惆悵ing,心塞ing。
?
?day0:
記得還是那么頹廢,忘了拿機(jī)房鑰匙又重新回家拿,害得眾位高一神犇等了1個(gè)多小時(shí),,尷尬。
來了也沒心學(xué),圍觀了一上午的高一神犇,然后就走了。(吐槽,在火車上和教練靠在一起2333),到了旅館之后還是無情的頹廢,最后瞎扒了一個(gè)網(wǎng)絡(luò)流的題解,睡覺了。
(做夢夢到要考莫隊(duì)一樣的東西,然并卵。。。)
?
day1:
一上來一看,T1,這不應(yīng)該就是個(gè)sb反演嗎??(反演式子怎么推來著??!!忘了,,2333,最后做了一個(gè)O(n*logn)的東西,(類似遞推,復(fù)雜度類似艾氏篩法))
T2,,2333這不是個(gè)樹上問題??看起來可做的樣子啊,,又偷瞄了一眼T3,發(fā)現(xiàn)是個(gè)計(jì)數(shù)的問題,我曹!!計(jì)數(shù)問題一般要用DP了,不會(huì)不會(huì),內(nèi)心拒絕,就去水T2了,傻了吧唧的用樹鏈剖分,然后各種維護(hù),都是寫著寫著就發(fā)現(xiàn)是不對(duì)的。最后搞出了一個(gè)sb的東西,非常開心的過了樣例,手玩了一組數(shù)據(jù),也是對(duì)的,非常開心,然而就剩半個(gè)多小時(shí)了。開始水T3,我曹,20分的暴力DP不是隨便做,碼完。再往下看!!更我曹的是,這不就是一個(gè)矩陣快速冪!??!!我曹,我為什么做T2,,時(shí)間剩了20分鐘,感覺構(gòu)造矩陣之類的,來不及了,而且題目要求的是要有質(zhì)數(shù),蛋疼,就去檢查T2。然后在剩了10分鐘的時(shí)候,手玩了一組數(shù)據(jù),發(fā)現(xiàn)自己徹底sb了。。該也沒法子該,打暴力時(shí)間也來不及,day1爆炸。。
下午回去感覺自己像傻了一樣,感覺能得80-90分,挺開心的2333(大霧),然后就看電影。頹廢到10點(diǎn)多,才睡的覺。(那一天,包括現(xiàn)在,沒有感到考sb的傷心,完全沉浸在頹廢的喜悅之中)
?
day2:
T1總是那么良心,看到式子,以為是分?jǐn)?shù)規(guī)劃,然后想了一下,貌似可以是二分加費(fèi)用流啊。寫了一下確實(shí)是,見圖就是把答案乘到b上,a減掉b,然后就是每一行能取1個(gè),每一列能取1個(gè),費(fèi)用就是減出來的數(shù),然后來一個(gè)最大費(fèi)最大流就好了。開開心心的半個(gè)多小時(shí)碼完,想了一下網(wǎng)絡(luò)流的復(fù)雜度,沒想起來+不會(huì)分析(心里默念,網(wǎng)絡(luò)流不就是O(跑得過)和O(跑不過),然后就不理了),第二題看了一眼,貌似可以AC自動(dòng)機(jī)+dp啊,然后發(fā)現(xiàn)自己不會(huì)打AC自動(dòng)機(jī),dp也不會(huì)搞,開始了T3。然后發(fā)現(xiàn)出題人是大大的良心,10分暴力+60分sb線段樹,最后一個(gè)類似于加直線的操作就沒想。碼呀碼,200行。拍呀拍,沒問題。然后,突然 想到會(huì)不會(huì)讀入是實(shí)數(shù)啊,看了一下題目,發(fā)現(xiàn)他的讀入是數(shù),(我那知道數(shù)是什么東西,看了一下前面的,發(fā)現(xiàn)他說如n,m也是數(shù)的樣子,然后就覺得不會(huì)有實(shí)數(shù)),就讀入了整數(shù),最后被實(shí)數(shù)卡掉20分,GG。(早知道就問一下出題人),不過沒被卡爆0,,還好。。。之后,開心的發(fā)現(xiàn)貌似今天能得170分了。然后開心的早了一組T1大數(shù)據(jù),發(fā)現(xiàn)我的做法是O(跑不過)。瞬間就GG了。想了一下也不會(huì)優(yōu)化建圖,優(yōu)化費(fèi)用流之類的,然后GG。第一題只能的50分左右了。然后剩下的時(shí)間亂搞T2,發(fā)現(xiàn)我連暴力都不會(huì)。GG。
考完試,買披薩,然后看成績的時(shí)候被教練因?yàn)橐s不上火車的原因剛了一頓,(其實(shí)到了火車站等了20多分鐘。)
滾粗回家了。
不管了,反正都考完了。成績就是那樣,while (1) 頹廢--,努力++;
轉(zhuǎn)載于:https://www.cnblogs.com/ccd2333/p/6687348.html
總結(jié)
- 上一篇: JAVA中的变量和常量
- 下一篇: log4j配置目标到mongodb