HEOI 2020 游記
2020.6.16
原本以為HEOI取消了,昨天晚上難受了一晚上。QAQ
上午倆某鄲一中的人在洛谷上懟了起來,還好我大hsez的人不會(huì)這樣干。
貌似取消這個(gè)事情更加確信了。
但是!在下午3點(diǎn)左右,我們收到了通知
關(guān)于HEOI,它SXOI了。
可能這就是復(fù)活吧
晚上接到通知,關(guān)于HEOI,它HAOI了...
2020.6.17
上午去做了核酸檢測,感覺沒啥特殊的地方,和想象中有點(diǎn)差距 我還以為要抽血,就是捅一下的時(shí)候有點(diǎn)疼。
回來后研究SAM失敗.jpg
下午接到通知,關(guān)于HEOI,它HEOI了...
2020.6.18
上午嘗試?yán)斫庾址?jpg
尹校長金句集合
"不管勝負(fù),考出士氣" 我平時(shí)也不是很慫吧...應(yīng)該吧?
"6道題,每道題都是翻盤的機(jī)會(huì),可能翻上來,可能翻上去"。?GXZ大佬聽了怕不是會(huì)殺人...
晚上睡得很 安詳 安穩(wěn)
2020.6.19
上午坐車從hs出發(fā)去sjz,雖然我是sjz人,但很少來sjz,來了之后經(jīng)感到一絲絲的陌生。
中午飯:水果+魚+土豆+榨菜+米飯+湯 好吃好評
但是每一樣只有一點(diǎn)...
聽說是€€£統(tǒng)一配餐的,每天 100 rmb 差評...
下午去試機(jī),碼了幾個(gè)板子,自己造了點(diǎn)數(shù)據(jù),貌似沒有鍋,吧?
感覺SAM寫錯(cuò)了,回來的時(shí)候瞅了一眼,沒鍋(完蛋,暴露了自己對板子的不自信QAQ)
試機(jī)結(jié)束后開了疫情防控培訓(xùn),總結(jié)如下
1.sjz今天中午發(fā)通知禁止聚集性活動(dòng),但在某些因素的導(dǎo)致下HE省選還是可以舉行.(sjzez nb!)
2.sjz除了畢業(yè)班的其他年級馬上要放假.(估計(jì)hs要采取的措施是封校)
3.巴拉巴拉$#@#%@!..^(疫情防控很重要,聽從安排)
結(jié)束后,__wfx在公共場合大喊中午飯不夠吃,丟人.jpg
晚飯酸辣湯差評
2020.6.20
早飯沒吃完.jpg
8:00進(jìn)考場的時(shí)候挺緊張的,還好8:30的時(shí)候穩(wěn)定了下來
解壓密碼一遍對好評
T1第一直覺是線段樹分治+DP
T2第一直覺zhx
T3第一直覺不可做
先看的T2
模數(shù)不是質(zhì)數(shù),emmm,讓我聯(lián)想到了不該想的東西...
m=0 ,二項(xiàng)式定理好評
m<=5感覺已經(jīng)暗示了做法,就是把多項(xiàng)式拆開,分別考慮。
x=1的話可以斯特林反演,就是式子推錯(cuò)了好幾遍...
拿了T2的60后走人了...
T1感覺按照題目排序沒啥用,直接取min就行
90和100的差距感覺暗示了需要離散化。
暴力寫了個(gè)線段樹
發(fā)現(xiàn)溫度的取值可以二分
然后就掛了...
愣是調(diào)了1個(gè)多小時(shí),細(xì)節(jié)多到爆炸...
拿到60后感覺100也挺好寫,直接在線段樹上二分就行
但一想到60都那么惡心,感覺性價(jià)比不高,看T3去了 。。。
事實(shí)證明,T3我連暴力都不會(huì)。。
12:48的時(shí)候發(fā)現(xiàn)T2有x=1的大樣例,但自己跑了一下,掛了...
然后一眼發(fā)現(xiàn)自己少取了個(gè)模...
估計(jì)60+60+0
感覺T1會(huì)有很多人切,自己應(yīng)該涼了...
2020.6.21
今天上考場的時(shí)候心情異常平靜,這是退役的征兆...
密碼把"-"聽成了"/"錯(cuò)了兩次233
T1 第一直覺狀壓/模擬退火
T2 dsu on tree?或者不太可做吧...
T3 矩陣樹定理?
感覺今天的題不像昨天一樣不可做
先把T1爆搜寫了出來,然后發(fā)現(xiàn)狀壓有點(diǎn)假.
把T2 \(n^2\) 暴力寫了出來(就10分?),發(fā)現(xiàn)dsu on tree也挺假,加法和異或放一塊根本不會(huì)。。
把T3 暴力寫了后,發(fā)現(xiàn) m<=n 可以分類討論,用裸的矩陣樹可以再多拿20.
然后繼續(xù)從T1開始看,感覺費(fèi)用提前計(jì)算的話狀壓就真了,但貌似只能拿60~70分
本想FWT一下,但發(fā)現(xiàn)寫不寫時(shí)間復(fù)雜度都一樣,而且空間還開不下,溜了
T2感覺拆位的話可以用dsu on tree套樹狀數(shù)組搞一搞。
代碼還行,并不長,拍了一組大數(shù)據(jù)后,發(fā)現(xiàn)少開個(gè)longlong掛了,拍過了也就沒管
貌似能拿60,主要還是dsu on tree在鏈的處理上效率極高
T3 把m<=n的打了,這時(shí)候差不多11:30了
發(fā)現(xiàn)T2拆位的話只用拆到最大值就行,改了改感覺 v=1 的也能過。
剩下的就是拍拍拍改改改...
到出考場也沒寫T3的矩陣樹(悲)
估計(jì) 60+80+30
涼了呀。。。
回來的時(shí)候上錯(cuò)了hsyz的車, ̄□ ̄||
聽說有日環(huán)食來著,結(jié)果自己太困了,睡著了。
中途醒了一次,發(fā)現(xiàn)天是陰的,本來想瞅一眼的,但一想都是陰天了,能瞅見太陽嗎,就又睡了。。
2020.6.24
出成績了,60+60+0+60+60+30,比估計(jì)的少了20分,也挺正常的。
還是差了兩三名,雖然省選考的還行,但CSP把自己拉了一截,最終也沒進(jìn)隊(duì),也挺難受的_
喂,話說WC的錢都交了CCF為啥還不辦事呀(#`O′)
自己的OI生涯就這么要結(jié)束了?
希望自己能學(xué)會(huì)努力吧,文化課加油
未完待續(xù)...

浙公網(wǎng)安備 33010602011771號