1. 程式人生 > >NOIP 2018 退役記

NOIP 2018 退役記

Day 0

一年過去,又從二中回到了六中,還換了酒店。 吃飯自行解決好評。 我年齡越是增長,心態反而越無所謂。不知道這樣是好是壞。 由於當天沒有寫程式碼,晚上睡前寫了一道題找找手感。

Day 1

國際酒店沒有西式早餐差評 可以試機好評 六中鍵盤差評

8:30準時開始 8:31發現T1是原題,主程式3行秒了 8:32發現T2不會做 8:35發現T2重要結論,然後就會做了 8:40寫完前兩題 然後心態有點迷:“剩整場比賽肛T3,這都不能AK我就當場辭世” 然後看錯了一發題,好在過了10min就發現了 然後發現好像有75分送。但是不會做100,然後就放任自己思緒萬千,一開始主要是往樹上dsu合併子樹去想,一直想得很複雜,以為是個神仙題 一直這麼浪到10:00,我意識到可能真·考場上切不掉,在考慮寫暴力 寫了比較好寫的鏈、菊花等部分分 但是75分暴力很難寫,我又不甘心於只拿暴力分,就接著瞎想了30min 11:00突然從菊花的做法中提煉出了一個巨簡單的貪心想法,自己深以為然,寫! 11:20寫完,測一發大樣例WA了,心態崩了,因為擔心自己程式正確性沒保障,再改暴力就來不及了 我不知哪裡來的勇氣,死不去寫暴力,一直遐想哪裡可能會WA 11:35的時候那個bug被我想到了。 11:40把bug給fix了,測一發大樣例對了。 剩下的時間沒有寫任何一題的暴力,自以為不夠時間了,用各種特殊資料對拍+肉眼來檢驗正確性。

出來發現全世界都AK了 我沒對拍 我11點才會做t3 我要退役了我太菜了.jpg 午餐很好吃,但是不記得我吃的叫什麼了qwq 回酒店腐腐,睡了一覺

下午跟著一群人去越秀公園,N年後又重遊五羊塔 晚上mobike從公園騎行到上下九瞎浪,吃晚餐… 義大利餐廳很好吃qwq

回酒店腐腐就睡了

Day 2

可以試機好評 先看T1,發現不會做n=m只會做樹 卡了好久。。。看了看資料範圍,發現n<=5000,豈不是破環成樹? 8:40會做了qwq 然後寫的磕磕絆絆,9:00過了大樣例 T2看完題,迅速找到一個條件:每個格子右邊<=下邊 自以為是地以為這就是充要條件,以為這是一道逐列狀壓dp+矩乘的水題 開始寫,9點多寫完測一發3 3發現WA了 一開始不願意寫暴力去驗證,一直肉眼查,始終不知道自己哪裡掛了 肉眼查錯浪費了非常多時間,我甚至naiive地懷疑是不是樣例錯了 10點了覺得慌得一批,寫了暴力,這才發現這個naiive的條件非常弱 然後繼續思考,發覺了對角線上的性質後,大致想到了能過做法,需要逐個斜線狀壓+矩乘 但是太難寫了,根本不敢寫,或許是考場上我沒能想到優雅的處理方式 這時候意識到血虧,發現n=2那個辣雞dp是對的,n=3我也通過暴力找到了規律 算一下分這題65,根本不夠啊QAQ 只能去搞T3 考場心態略崩,腦子發熱,想了半個小時正解,蠢哭了不會做 冷靜下來之後決定搞部分分吧 首先有44,然後什麼A1B1啥的可以搞搞 寫完44,寫B1結果還沒調完就沒時間了 當時就覺得自己要退役了,很傷心

出考場,發現模擬賽時虐場的各位神仙也都沒有AK,也有許多人都沒有過t2t3 但是今天200+成堆,我就算一分不掛也lose的一塌糊塗 中午聽說t2找規律t3打滿暴力(高分暴力)的同學也能獲得250+的分數,一波血虧

返程了