GDOI2018-《被虐记》
序章
五一勞動節當然是來勞動的啦！于是乎五一就變成一件不存在的事，放學那天的中午就坐車去中山了。
然后睡了一會就快到了，下了高速，突然想起來這次帶來手機就照了一張照。然后就到酒店了。附近也有挺多吃的，酒店一邊還有個小賣部，嗯。進到酒店才知道原來酒店是官方指定的（還有這種操作）。
然后回酒店放了個行李就去開會了，然后聽老師B講了一會事就回房間。回到房間洗個澡原本打算跟高中dalao去一中吃飯隨便踩個點結果初中dalao和fulao不去就算了，反正明天也是更dalao走。于是就去附近一家茶餐廳吃了點東西就o jb k了。
day1
5點多就醒了，然后躺到六點就起床刷牙準備好久開吃飯去了。開始沒多少人，就吃了點東西，突然發現沒帶準考證就跑回房間拿，結過回來后一堆人排隊，只好不吃了。
只后跟dalao去比賽了，到一中復習了一下算法就進考場準備，考前打了個RMQ就開考了。
比賽中
第一題似乎不是很難，就是給n個數然后分成最多個總和相同的區間，然后可以想到了判斷答案是否正確的方法，然后就想著二分，剛開始還一直在想二分到的和所有數的總和不匹配怎么辦，然后才發現自己忘了一個特別重要的事，分成塊數?每塊大小=總大小分成塊數?每塊大小=總大小 然后就找了1~n中總塊數的因數，然后二分求答案。
第二題是給出n個數，然后可以選擇一個區間加1或減去1，如果>m就變成0，如果<0就變成m。求最少步驟，瞎打了個貪心就不看了。
第三題是一個數，每次講根節點的值變成0，然后每個節點的值下滑到其父節點的那，然后在一些特定的操作次數后給一些點加值。然后給出一些詢問，問在一些時候一個節點的值，然后打了個沒有加值操作的暴力。
第四題看不懂
之后就就敲了個第一題的對版程序發現有問題就干脆把二分改成模擬了。
中午
在學校吃飯
講題
zzy忘帶準考證就自己回去哪了。
第一題好像沒怎么講就過了
第二題的正解是差分貪心，我們初中就fu旺學了差分結果還沒做出來
第三題是什么樹反正我沒學過。
第四題推了一堆公式然后我沒管。
不過途中控制難度的dalao表示如果題目簡單我們就會罵“垃圾GDOI”，而題目難我們還會罵“垃圾GDOI”
成績出來zzy80 w先生65 fu旺35 我95。
fu旺就去問dalao第一題他為啥全WA了，然后dalao說不滿足數據單調性，還好我刪了二分。不過我自己測過數據不會超時可我WA了兩個點。
day2
睡得挺好的，然后下到發現竟然是圍坐吃，不是自助了，而且沒咖啡了。然后吃了點東西就出發了。路上聽fulao的就當場學習了一下KMP。
考前就打了個KMP
比賽中
還以為第一題是簡單點的，結果比較絕望。因為要求出1~a與1~b里所有不互質的數相加的和作為權值，之后就是二分加spfa了。然后打了個暴力發現根本找不到規律！！！不過也是，畢竟是GDOI。
然后就看后面了，第二題看不懂，三四題瞎打了一個暴力。
之后用大量的時間來想第一題，然后敲出來個（偽）a[i]2a[i]2的方法。
中午
依舊是飯堂吃飯，不過剛出考場突然想起來第一題打錯了，完了，感覺要爆0。
講題
收拾行李遲到了些。聽fu旺說第一道題是什么莫比烏斯反演，反正聽過但是不會
╮(╯﹏╰）╭。
第二題聽不懂（畢竟連題目都沒看懂）
第三題貪心，天哪！
第四題竟然是Floyd……
然后成績：zzy&w先生爆0，我和fu旺20。
終焉
成績出來后
“垃圾GDOI！”
其他
w先生總結
https://blog.csdn.net/eric1561759334/article/details/80246422
總結
以上是生活随笔為你收集整理的GDOI2018-《被虐记》的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 洛谷P3845-球赛【离散化,贪心】
- 下一篇： ssl2644-线段树练习1【线段树】