Day-2
聽說我能來NOI(捂臉熊
xy說我肩負重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大霧
感覺我已經淪為暴力隔膜選手了啊……
Day-1 報到日
早上開super meat boy,把第5張圖推的差不多了……
然而我並沒有把它拷出來,紹興一中網絡太慢……慘慘啊……
沒辦法,只能玩玩pvz了咯……(八炮真好操~
本來想開斗地主的,然而並沒有帶牌,而且地點偏僻,並不能餓了么
好吧,只能人生相談了(誤
吳老板說他如果有超過30分的單純形部分分就女裝
cbh談寫博客被查表
xy欽點要背筆試題,筆試題很重要!(捂臉
Day 0
昨天晚上10點查寢,10:40門口才熄燈???不是很懂
而且並沒有窗簾……?
早上被凍醒了(可能)……空調開的太低了……我記得昨天晚上沒有那么冷啊……
於是上午意識非常模糊……
……今天晚上得早睡一點(可能並沒有用
去看開幕式,紹一的節目還是一如既往的厲害,紹一的志願者妹子好漂亮啊
NOI有贊助商這件事情非常帥,但是似乎除了衣服上多幾個字外並沒有本質區別?NOI都能有贊助商
聽說我們是紹一新校區第一批住宿的人,封測玩家(誤
所以沒有窗簾就有了解釋!…
紹一的羊肉串真好吃,並沒有搶到蛋撻QAQ
下午筆試挺easy的,比UNR和LNR的題目科學的多。練習賽是NOIP2017的題…表示不能理解…敲了敲板子,感受了一下SAM和FFT~
練習賽回來后收到補給品——遮陽布,用膠帶紙粘着把窗戶遮上,感覺瞬間科學了許多。修復了渲染bug☑️
然而還是沒有牌……於是晚上就不知道干什么了,推了一發CRT就碎覺了
聽說社會活動日那天太熱了?不能去看魯迅了QAQ
Day 1
早上吔早飯的時候看見了松松松和吉利,瞬間感覺葯丸……
愉悅的開題
T1 \(n = 10^6\),一副松松松的樣子……加減一的話可以上區間覆蓋,然而m有\(3 * 10^7\)……考慮到這是松松松出的題,區間這個東西好像能壓位?!寫了一發,\(n=10^5\)只要跑0.2s,似乎挺科學的~
看了下時間,只過了1h
開T2,有一個挺顯然的\(m k^2 + \sum s\)大力hash做法……然而一副不可過的樣子,然后我想到了trie樹套trie樹……誒這trie樹似乎可以可持久化……然后發現我似乎沒法快速合並信息……於是我點了一下部分分……woc這都是什么玩意……
棄療看T3,這題怎么一副要大力容斥的樣子啊……於是我就開始各種容斥……枚舉第一個達到K的點在哪里……結果發現無論怎么搞好像都是跪跪的呀……
於是只能玩T2,喪失信仰只好把暴力寫了出來……然后我發現這第5個樣例竟然只要0.3s?仔細想了一下發現復雜度好像就是\(mk + ck^2+ \sum s\)的,這么一來就變得很科學了?
然而還是不會搞T3,於是只能碼了個40分暴力……
感覺前兩題我都不是很能造數據的樣子……於是就沒法拍了…………然后我就在糾結自然溢出會不會被卡,好吧可能並不會
翻題面時突然發現T2的m竟然可以達到\(5 * 10 ^ 5\)?趕緊改掉……這出題人有點毒毒啊…
出場時發現好多大爺都跪跪了啊QAQ。cbh大爺認為如果這三題數據范圍開小點就可以組一場NOIP了……我覺得挺有道理的哈……這NOI真心有點假假啊……
三點查分,84 + 100 + 40 = 224 …… T1莫名奇妙的wa了4個點,還是\(|a|=1\)的那4個……測了一下第6個點發現掛在1670行?WTF?
cbh大爺 80 + 80 + 70 = 230, 毛老師 76 + 92 + 90 = 258,太厲害啦 Orz,我好菜菜啊QAQ
講題時許多選手表示T1可以 \(O(m \log 10^9 \log n)\)可以直接跑過去,所以松松松為了卡\(nm\)暴力放了兩個log?所以我到底寫了什么QAQ
T3這種吉利題我可能不是很能做啊QAQ
聽說明天溫度有41C……只好待在寢室里啦(捂臉
Day 1.5
這天可能根本沒有發生過……
在宿舍里打隔膜……
感覺宿管好強勢啊~
八點就叫你們洗澡了你們怎么還沒洗?
你們怎么兩個人一起洗澡?
你,對就是你,你怎么又跑出去了?
宿管三連
Day 2
早上起來發現身份證消失了……一副要GG的樣子……只好聯系xy,xy讓我先去考,身份證的事情等會再說
……於是經常有工作人員到我邊上來說,考試結束后你不要走,留一下
感受到了關注
開題~
T1,woc這不是3-sat么……不過這d怎么這么小,似乎只要暴力枚舉一下哪些x放C就行了。2-sat輸出方案好像吳老板兩天前剛剛講過誒……只要倒着拓撲序貪心就行了。
於是就大力開始碼……話說這T1為什么這么碼農啊……這邊的情況有點多啊
這個大樣例似乎有一點弱……直接就過了……
看了一下時間,只過去了一個小時……於是開始大力拍……
然后我發現我的方案是跪的?這貪心可能是掛的?啊?
……於是我就對着樣例發呆了半個小時……並用半個小時嘗試了各種輸出方案的方法……
突然我發現我沒有建反向邊……好吧我2-sat學藝不精……
然后在兩個半小時的時候終於拍上了……這可能不叫拍?
感覺心態有點崩…………
看了下T2,T2暴力可能是一個費用流,然后標算可能是拿什么東西去優化這個費用流……似乎很難搞的樣子……
於是去看T3,woc這是動態凸包?這不是傳說中的20k計算幾何題么……\(n^2\)暴力可能是可寫的?
滾回去研究T2,然而我並不能很好的處理反向邊……
只能寫ZKW咯……我就用了一些科技寫了一發\(n^2\)個點一次費用流的玩意……
發現跑\(1000\)的那個點非常爽……要跑三分鍾……這復雜度可能是滿的……
看了下時間只有一個多小時了……於是把點的層數改到了200,開始大力碼T3 n^2暴力
調過T3大樣例后,我發現這個k=1的點似乎只要暴力預處理一下就好了?
這樣我就可以上\(200\)了?豈不是美滋滋?
然后我在只剩5min的時候調過了手造的樣例……
考試結束后被許多工作人員對着身份證復印件看……尷尬.jpg
出考場后我突然意識到我的T3是萎的……\(k=1\)的點我寫殘了……然后我的特判是\(n \geq 1000\) 而不是\(n>1000\)……那我不是T3炸成5分了么……
並不是很吔的動中飯……
聽說我的身份證被撿到了?去會場領的時候發現我的密碼條還在桌上……差點掉了5分233
下午看成績……驚呆了
woc我T2怎么wa了前3個點,爆成48分了,woc這三個點怎么\(p_j\)有1000啊?
woc我T3怎么爆零0了?我為了\(k=1\)……整個程序都掛了……根本不知發生了什么……
最后一個小時里我都干了些什么??
算了一下分數,我可能總共只有\(100 + 224 + 148 = 472\)啊……一副要被線卡的樣子……
然而
講題的時候聽說隊線只有440左右……然后我就划水進隊了?
cbh dalao \(100 + 230 + 172 = 502\) 毛老師 \(105 + 256 + 188 = 551\)
都好穩啊……
今年的題很假啊……好假啊……真是太假了……
感覺好多大佬都翻車或是被卡線了啊……
吳老板 ztr werkeytom 都被Day1題害了啊QAQ
liu_runda 被卡線了啊QAQ
……
一入OI深似海,從此智商是路人。