序章

五一勞動(dòng)節(jié)當(dāng)然是來(lái)勞動(dòng)的啦！于是乎五一就變成一件不存在的事，放學(xué)那天的中午就坐車去中山了。
然后睡了一會(huì)就快到了，下了高速，突然想起來(lái)這次帶來(lái)手機(jī)就照了一張照。然后就到酒店了。附近也有挺多吃的，酒店一邊還有個(gè)小賣部，嗯。進(jìn)到酒店才知道原來(lái)酒店是官方指定的（還有這種操作）。
然后回酒店放了個(gè)行李就去開(kāi)會(huì)了，然后聽(tīng)老師B講了一會(huì)事就回房間。回到房間洗個(gè)澡原本打算跟高中dalao去一中吃飯隨便踩個(gè)點(diǎn)結(jié)果初中dalao和fulao不去就算了，反正明天也是更dalao走。于是就去附近一家茶餐廳吃了點(diǎn)東西就o jb k了。

---

day1

5點(diǎn)多就醒了，然后躺到六點(diǎn)就起床刷牙準(zhǔn)備好久開(kāi)吃飯去了。開(kāi)始沒(méi)多少人，就吃了點(diǎn)東西，突然發(fā)現(xiàn)沒(méi)帶準(zhǔn)考證就跑回房間拿，結(jié)過(guò)回來(lái)后一堆人排隊(duì)，只好不吃了。
只后跟dalao去比賽了，到一中復(fù)習(xí)了一下算法就進(jìn)考場(chǎng)準(zhǔn)備，考前打了個(gè)RMQ就開(kāi)考了。

比賽中

第一題似乎不是很難，就是給n個(gè)數(shù)然后分成最多個(gè)總和相同的區(qū)間，然后可以想到了判斷答案是否正確的方法，然后就想著二分，剛開(kāi)始還一直在想二分到的和所有數(shù)的總和不匹配怎么辦，然后才發(fā)現(xiàn)自己忘了一個(gè)特別重要的事，分成塊數(shù)?每塊大小=總大小分成塊數(shù)?每塊大小=總大小 然后就找了1~n中總塊數(shù)的因數(shù)，然后二分求答案。

第二題是給出n個(gè)數(shù)，然后可以選擇一個(gè)區(qū)間加1或減去1，如果>m就變成0，如果<0就變成m。求最少步驟，瞎打了個(gè)貪心就不看了。

第三題是一個(gè)數(shù)，每次講根節(jié)點(diǎn)的值變成0，然后每個(gè)節(jié)點(diǎn)的值下滑到其父節(jié)點(diǎn)的那，然后在一些特定的操作次數(shù)后給一些點(diǎn)加值。然后給出一些詢問(wèn)，問(wèn)在一些時(shí)候一個(gè)節(jié)點(diǎn)的值，然后打了個(gè)沒(méi)有加值操作的暴力。

第四題看不懂

之后就就敲了個(gè)第一題的對(duì)版程序發(fā)現(xiàn)有問(wèn)題就干脆把二分改成模擬了。

中午

在學(xué)校吃飯

講題

zzy忘帶準(zhǔn)考證就自己回去哪了。

第一題好像沒(méi)怎么講就過(guò)了

第二題的正解是差分貪心，我們初中就fu旺學(xué)了差分結(jié)果還沒(méi)做出來(lái)

第三題是什么樹(shù)反正我沒(méi)學(xué)過(guò)。

第四題推了一堆公式然后我沒(méi)管。

不過(guò)途中控制難度的dalao表示如果題目簡(jiǎn)單我們就會(huì)罵“垃圾GDOI”，而題目難我們還會(huì)罵“垃圾GDOI”

成績(jī)出來(lái)zzy80 w先生65 fu旺35 我95。
fu旺就去問(wèn)dalao第一題他為啥全WA了，然后dalao說(shuō)不滿足數(shù)據(jù)單調(diào)性，還好我刪了二分。不過(guò)我自己測(cè)過(guò)數(shù)據(jù)不會(huì)超時(shí)可我WA了兩個(gè)點(diǎn)。

---

day2

睡得挺好的，然后下到發(fā)現(xiàn)竟然是圍坐吃，不是自助了，而且沒(méi)咖啡了。然后吃了點(diǎn)東西就出發(fā)了。路上聽(tīng)fulao的就當(dāng)場(chǎng)學(xué)習(xí)了一下KMP。

考前就打了個(gè)KMP

比賽中

還以為第一題是簡(jiǎn)單點(diǎn)的，結(jié)果比較絕望。因?yàn)橐蟪?~a與1~b里所有不互質(zhì)的數(shù)相加的和作為權(quán)值，之后就是二分加spfa了。然后打了個(gè)暴力發(fā)現(xiàn)根本找不到規(guī)律！！！不過(guò)也是，畢竟是GDOI。

然后就看后面了，第二題看不懂，三四題瞎打了一個(gè)暴力。

之后用大量的時(shí)間來(lái)想第一題，然后敲出來(lái)個(gè)（偽）a[i]2a[i]2的方法。

中午

依舊是飯?zhí)贸燥?#xff0c;不過(guò)剛出考場(chǎng)突然想起來(lái)第一題打錯(cuò)了，完了，感覺(jué)要爆0。

講題

收拾行李遲到了些。聽(tīng)fu旺說(shuō)第一道題是什么莫比烏斯反演，反正聽(tīng)過(guò)但是不會(huì)
╮(╯﹏╰）╭。

第二題聽(tīng)不懂（畢竟連題目都沒(méi)看懂）

第三題貪心，天哪！

第四題竟然是Floyd……

然后成績(jī)：zzy&w先生爆0，我和fu旺20。

---

終焉

成績(jī)出來(lái)后
“垃圾GDOI！”

---

其他

w先生總結(jié)
https://blog.csdn.net/eric1561759334/article/details/80246422

總結(jié)

以上是生活随笔為你收集整理的GDOI2018-《被虐记》的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。