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