DAY -INF
十年OI一場夢,一次初賽AFO
過了。復賽見qwq
DAY -n
復習算法,找手感。
有點后悔暑假太頹廢。
DAY -1
模測rank1還行。希望RP守恆定律是假的。
DAY 0
上午寫了割點和橋的模板,還有一些奇怪的dp。
然后一下午都當志願者迎接和引導外校選手了...
中午先見到了面包🍞orz。整個機房都去迎接他qwq
然后破池池來了qwq
然后就是一些單帶。
第一個大的是長治二中。
康傑。又見到了Capella!
jcyz。sdfz。tywz也相繼來了。見到了dkw!zzh!mzh!chiyo!還有一些聽說過的人qwq可惜圖巨待在賓館沒有來orz
試機。遇到一個空格壞掉的艹。5min沒寫完LCA和書名號滾去吃飯了。
晚上機房沒網艹。寫模板qaq
DAY 1
早上打了點板子。感覺沒用。
上了個廁所進考場。手好冷啊,手指冰涼。
過了一會解壓看題。解壓密碼飛雪連天。難道明天密碼是笑書神俠?qwq
T1???這??原題嗎這不是。
這。。。
??為什么編譯出來是64位的不能運行?
自己糾結發了一會呆,發現dev右上角設置有個 64-bit 。不對勁。怒而打開,找到32 bit,果然成了。
然后。過不了樣例。完,忘了怎么寫了。
亂搞了50min無果。一怒之下刪掉所有代碼亂搞,把所有相鄰的差值都加起來,直接測大樣例。
emmm怎么這么像答案的2倍?
ans除以2。還是差一點....手玩小樣例,把循環范圍加了1。然后直接過了大樣例。
直接過了大樣例???
什么鬼???
於是我簡單證了一下就去做T2。好像挺簡單的,判斷是否能用有的湊到沒的就行了。
有一瞬間想到背包。但覺得不可做??
不會。
沒調出來大樣例,嗚嗚嗚QAQ。
T3。20pts樹的直徑。艹我不會樹的直徑。瞎搞搞過了樣例1。
15pts菊花圖。艹不會,亂搞。20pts鏈。不會。不寫了,滾。
收了,完蛋。
預計100+10+10=120。
烷基八氮。
(被chiyo說可愛好開心啊qwq
晚上在機房看Capella跳舞。Capella好漂亮啊qwq
然后九點開始在宿舍玩三國殺玩到十一點半...
DAY 2
早上七點才起床。
霧霾好大,快死了。
吃完飯去機房寫了歐拉函數樹狀數組就進考場。
看題。密碼真是笑書神俠。qwq
T1???
想了一下貪心選擇?先搞m=n-1.
然而過不了樣例。又仔細看了會題,題意好謎啊。發現60分直接遞歸輸出就行了,過了大樣例。
一個小時過去了,亂搞了m=n,看別的題。
T2???
T3???
手動打了T2前20分的表,推了下8以內公式.推出來但我覺得是假的,不穩。於是注釋掉了。
最后一小時,打T3爆搜。調不出來是個啥。輸出樣例,隨機數。
差點死在考場上。
服務器炸了改U盤提交,又改成服務器,最后還是U盤交的...
貌似是60+20+0=80。
總計200分。慘死了。雖然能混個省二但省一明顯丟了。
洛谷測了225。
下考發現自己T2推出來是對的。艹,把第二題45分給注釋掉了...注釋掉了....
第三題是DDP??動態動態規划??啥玩意??DDP模板都是NOI+的啊??出題人是神仙么???
出來看到一群阿克王。金光阿克多項式dkw,山西的紅太陽ljt,一中的紅太陽poorpool,但我懶得去合影了。
我還是滾回去學文化課吧。
我退役了。
想想,假如D1T2真的寫了背包,或是今天的T2沒有注釋...
算了,沒有假如。
AFO。
