NOIP2018爆零退役滾粗記
\(Day\ -1\)
非常的頹廢
上午考了loli\(\ \ oi\)的最後一輪,\(mhr\)一個小時十五分鐘怒切\(260\)分,吊打生爺
發現自己\(T2\)樹的直徑寫怪了,不明覺厲
怕不是要涼啊
不會noip考樹的直徑也掛了\((flag)\)
晚上在機房裡瞎頹,明天可以不來非常開心
怕不是最後一次在機房了
\(Day\ 0\)
中午去校門口集合,好像被勸退了
某教育機構前來給我發了一個錯題本
感覺非常勸退啊
腦力不充沛,努力也白費可還行
感覺說的就是自己啊,在\(loli\ \ oi\)裡自閉了這麼多天已經清楚的意識到了我是一個菜雞
於是就上車了,莫名其妙的和\(mhr\)
也為我莫名其妙的滾粗埋下了伏筆
被\(mhr\)奶了一路會在\(cyyz\)本校考,一定會分到\(win7\)的機子
莫名的慌,怕不是要被奶死了
車上本來想看一下以前的\(blog\)的,結果很快就睡了過去,老年選手就是經歷不充沛啊
於是就在睡夢中來到了\(cyyz\)退役的地方
\(mhr\)奶了一路他會在這裡退役
非常想打他怎麼辦
去抽籤莫名其妙的排在第一位,感覺欽定滾粗,好像是按照初賽成績排的
畢竟被奶了一路了,要是真在本校考那還真是見了鬼了
果不其然喜提濰坊工業學校自閉二日遊禮包
而奶了一路自己一定會出去考的\(mhr\)也意料之中的抽中了在本校考
所以得出結論:不要靠近mhr
只是我這個時候還是太年輕,並沒有意識到這一點,成功為noip滾粗打下了有力的奠基
分宿舍和成爺在一起,被成爺的毒瘤題嚇到了
莫名其妙的外校的連換兩次宿舍,頓感\(Rp++\)
結果晚上又被loli換了回來,竟然跟\(mhr\)一個宿舍
晚上去試機遊戲體驗極差,鍵盤非常難用,退格鍵很小,打線段樹的時候無數次位運算打錯
默默改變了明天的考試策略,決定明天以暴力求穩為主(\(flag\))
回宿舍早睡了,睡前又被\(mhr\)奶了一口\(200+\)穩了
\(Day\ 1\)
在六點的時候被\(mhr\)響了十分鐘的鬧鈴叫醒
沒什麼吃早飯的心情,隨便吃了一點就去考場了
在考場門口如老大爺散步一樣溜達了無數圈才進去
解壓密碼是啥啊,\(FeiXueLianTian\)什麼鬼啊,是說我涼涼了嗎
不管了,開始看題
掃了一眼\(T1\)發現不對勁,這道題怎麼這麼眼熟啊,感覺在哪裡見過啊,好像叫積木大賽啊
努力回想了一下做法發現自己不會做,開始慌了
跳過去看\(T2\)發現是大凱的疑惑,那就再跳一道吧
發現\(T3\)在樹上還要最大化最小值以為是套路題結果又發現不會做
怎麼這麼鹹魚啊,還是回去看\(T1\)吧
\(yy\)了一波\(T1\)發現好像只需要貪心就可以啦,但是好像並不會做
直接暴力遞迴分解會不會被卡到\(O(n^2)\)啊
發現好像單調棧左右兩邊各掃一遍再用一個線段樹維護區間減法和最小值一下就可以啦
莫名害怕,這是\(D1T1\)啊,怎麼這麼玄學,一遍過了大樣例又不會寫暴力沒法對拍感覺非常虛
不管了去看\(T3\)吧
發現部分分不少,\(m=1\)就是樹的直徑啊,前天剛寫掛了一次啊,硬著頭皮寫吧
一條鏈就是簡單二分加貪心啊,拿了拿了
又去看\(T2\),感覺自己想不出正解於是竟然寫了一個暴力
那種暴力到極致的暴力,就是爆搜\(b\)之後完全揹包判斷
果然跑不動大樣例,大概只能跑前十組的樣子
發現連\(3\)個數都跑不動了,於是就隨手幹掉了倍數
發現能秒出\(3\)了,於是就不管了
誰能去把那個時候的我一巴掌打醒啊,這是一道sb題啊
又去看了看\(T3\),發現還有菊花樹的\(15\),就是個二分加雙指標貪心,拿了拿了
發現竟然還有一個小時,在反覆查檔名和自己手造資料中度過
今天大概能有\(100+?+55\)吧,如果\(T2\)資料水的話是不是可以上二百了呀
檢查資料夾的時候才發現自己一共寫了\(8\)k程式碼
出考場發現自己\(sb\)了,\(T1\)有線性做法,\(T2\)就是一個完全揹包
想了想\(T2\)發現確實不難
周圍的人怎麼是個人都寫得比我滿,楊神\(220\),胡爺\(235\),慎老師\(265\),一直奶自己上不了\(200\)的\(mhr\) \(240\)
自閉了,又聽說是三道原題,更加自閉了
晚上和楊神觀摩了一下\(pj\)的題,\(T3\)想出來一個詭異的斜率優化,\(T4\)是啥啊,怎麼看不懂啊,\(pj\)畫風這麼詭異的嗎
依舊早睡,奶一口自己\(Day\ 2\)不會翻盤
\(Day\ 2\)
依舊沒什麼心情吃早飯
進考場前告訴自己的策略是搞掉\(T1\)和\(T3\)暴力,之後剛\(T2\)
解壓密碼是啥啊,我怎麼還是看不懂啊
開題
看到\(T1\)的\(n\)個點\(m\)條邊之後慌得要死,圖上能這麼搞嗎,發現\(m=n-1\)或者\(m=n\)的時候瞬間冷靜
樹上好寫,鄰接堆貪心\(O(nlogn)\)走人
基環樹也不難寫,列舉環上斷哪一條邊之後當樹來做就好了
\(trajan\)縮邊雙找環,之後列舉
發現繼續用鄰接堆是\(O(n^2logn)\)的,\(5000\)不穩啊
只是過了半個小時啊
然而不想在\(T1\)上費過多時間,於是走人了
當時為什麼沒有人告訴我有一種資料結構叫鄰接矩陣穩穩\(O(n^2)\)嗎
看\(T3\),發現還是樹,今年怎麼這麼多樹啊
好像可以離線詢問,但是具體處理並不會
發現\(O(nm)\)暴力有\(44\)分,就是個非常裸的樹形\(dp\),那就再見走人了
寫+調又一個小時過去了
過掉大樣例就棄了
開始剛\(T2\)
讀題讀了好久,發現自己好像並沒有看懂,看到資料範圍想到狀壓,但覺得狀壓好鬼畜啊,計數題狀壓的真不算多啊
開始自暴自棄,就去打20分純暴力,想著如果能有\(164\)的話\(Day2\)或許就好看一些了
開始慢慢剛最裸的暴力,先\((2^{nm})\)列舉所有情況,對於每一種情況都搜出所有的路徑再判斷
複雜度爆炸了
一遍過掉\(2\ 2\)和\(3\ 3\),但是\(5\ 5\)真是跑不出來了
大概\(164\)穩了?
但是還是好低,在搞一搞啊,說不定能有更高的分數
於是決定剛\(t2\)的第二檔分,\(n=2\)的情況,搞出來就\(194\)了呀
發現答案好像是一個首項為\(4\),公比為\(3\)的等比數列
那不就一個快速冪的事
突然打表打到\(7\)發現不對,公比怎麼變了,開始質疑自己的結論
陷入了自我懷疑中,深深覺得自己是一個菜雞,甚至開始懷疑爆搜寫錯了
應該就是爆搜掛了啊啊啊啊
在距離結束\(15min\)的時候突然熟練了起來,發現計數題應該想一下容斥的寫法,於是\(yy\)出來一個能做\(n=2\)的容斥
大概就是\(2^{nm}-2^{nm-2}-3*2^{nm-4}-3^2*2^{nm-6}-...\)的樣子
快速冪還沒刪趕快打了上去,經歷一波生死時速後,發現竟然跟快速冪一個結果
那就當我發了\(15min\)的呆吧,懶得換成快速冪了,就把容斥交了上去
出來才發現結論好像沒有錯,容斥也沒有什麼問題,\(O(mlogm)\)應該可以過吧
突然又開始質疑自己容斥的時候有沒有\(+mod\),感覺很慌
所以今天大概是\(100+20+44+30(?)=164+30(?)\)
總分\(155+164+?+30(?)=319+?+30(?)\)
好垃圾啊,這不是涼涼節奏嗎
不過大家\(Day2\)好像都有些炸,慎老師\(100\)出頭,楊神由於被第一題坑了好像得分未知,第一天\(ak\)的魏佬好像沒上一百
但是我好像還是涼了啊
這次的策略出了嚴重的問題,\(Day1\)策略過於保守以至於只想暴力,\(Day2\)太難以至於根本沒有辦法翻盤再說我的實力翻盤是不存在的
所以只能是自己涼涼了,畢竟還是高一,明年還有機會
嗎?
有個蛇皮機會啊,退役去學文化課了
\(upd\ on\ 2018.12.23\)
\(noip\)跪的這麼慘差點退役啊
\(D2T2\)的容斥沒什麼問題,但是就是沒取模,於是掛掉\(30\)
其實\(n=3\)的規律也找到了,但是一波\(3*36=112\)的窒息操作又送了\(15\)
\(D2T1\)果不其然被卡常又掛\(12\)
主要還是\(D1T2\)沒切掉將成為一生汙點
算來算去掛掉的分將近\(100\)了,如果有這些分是不是可以去\(wc\)了呀,就不用留在教室裡被文化課和月考虐自閉了
但是人人都會掛分啊,如果人人都寫滿了自己會的分數,怕不是\(wc\)線就要\(500+\)了
所以只能怪自己實力不夠了
或許\(noip\)這個分還能去省選,但是這個分苟過一輪就是最大的期望了,最大的可能是我連一輪就掛了
儘管我確實很菜,被\(day1AK\)的\(Zutter\),坐在旁邊正在看我看不懂的有上下界網路流的\(shzr\),還有機房高一\(noip\)最高的成爺爺以及一些\(noip\)考炸但是還是每天都虐我的神仙們吊著打
儘管我思維能力很差,連\(noip\ D1T2\)都想不出來的那種
儘管我碼力很菜,被每天寫塊套塊套塊的胡爺爺踩爆
但是,既然有一天坐在機房裡,就應該
去頹廢啊
去做點有趣的題啊,練練我可憐的思維啊,碼碼資料結構鍛鍊碼力啊
儘管高一已經基本上交代了,但是還是爭取去苟過一輪吧
畢竟進了二輪還可以再幫學長送一波人頭呢