清北冬令營
比較gg
day1t1沒水到分，day2t3感覺k=2的情況之前做過某題，但是沒寫
還是在二中比賽。。。
結果這次沒有套房只能和fyj和wd住一起了
晚上跑過去腐敗到深夜無視另外兩個kmp
12：00+才和fyj睡覺
一起來
wtf 7點了
跑下去吃完早餐直接滾粗
到考場一看8：15 欸好像遲到了
密碼一看有些奇妙
t1直接棄療
t2欸好像是ac自動機欸
先放一放
t3顯然o(
n2) o(n
2)
暴力啊
t4暴力
後來打了一下t1的特殊資料然而沒用
day1 140
意外把第二題切了
t1的特殊資料跟我想得一樣然而至今不知錯在哪
跑去聽講座
（據說這是gdkoi第一次搞講座）
數論感覺挺有用，樹上啟發式合併全程fb
dp專題講的不錯，就是題目聽不懂
最奇妙的是附近有充電插頭
早餐隨便吃完後跑去考場
t1感覺詭異，瞎寫了個貪心，把上下分開匹配
t2不會
t3t4感覺都像組合數欸。。。
推了1h+無果
突然想到t3 k=1的情況之前某題做過，大概就是設dp，每次往環裡加數
發現還剩下30min然後沒寫出來
day3 60
t1的正解似乎就是把整個圖形分成四塊，左上匹配右下，左下匹配右上
t2二分瞎搞
t3t4都不是組合數
感覺整個人都不好了
實力不夠，不要死磕正解因為就算想到了也不會打
暴力分盡量拿滿
各種腐敗
早上去簽到，具體不細述
下午機試5h。。。
t1 感覺不難，就是各種貪心結果調了2.5h無果
t2感覺不難，dp寫了2h發現錯了。。。
t3用了15min寫暴力，後來沒把特殊點寫了（時間不夠）
t1正解就是貪心，我的想法基本相同然而並沒有對
t2線段樹合併？
t3sam+奇奇怪怪的東西
果然連簽到題都沒寫嗎。。。
早上合影不解釋
下午機試5h+（因為oj爆了）
考到7點多
t1感覺很奇妙，沒想到貪心，結果只寫了個5分的dp
t2重蹈覆轍，推了四個小時的組合數無果
t3是什麼sb題目。。。
t1正解是貪心==>轉換模型==>樹上倍增，感覺不難前提是要想到貪心
t2一堆奇奇怪怪的式子，似乎還要fft
前兩題畫風還算正常
t3求上的角點
沒錯就是png格式的
現場給了三個演算法的資料讓選手去自學
（最簡單的fast演算法只能拿70分左右）
似乎沒人切
標程40kb
這種題乙個下午寫完是來搞笑的嗎
現場還debug橫飛
祝出題人闔家幸福
講了一些無關緊要的理論知識
初三dh和lkf大爺去面試%%%
高一cty和xhm大爺簽了協議%%%
雅禮的飯不錯啊雖說實際上要40塊
過來劃划水差點被淹死
初二能簽約的似乎只有myh
紀中初三簽約的似乎只有cqf
感覺自己弱爆了。。。。
教訓同gdkoi，不要作死肛某一題
清北冬令營真題泛做
這段時間為了準備冬令營把清北冬令營真題都做了一下。更個博回顧一下 免得你們老說我咕咕咕 先寫良心pku的題再寫thu的題，主要是thu的題和pku比起來真的毒瘤好多.乙個比較顯然的暴力是歸併排序，每次直接前字尾計算答案即可。為啥不用線段樹合併代替歸併排序呢？暴力線段樹合併，合併的過程中順便算一下即可...
位元組跳動冬令營2018
給定一棵有根樹，邊有邊權，兩個人輪流操作，每次可以把一條邊的權值減少一，權值變為 0 表示把子樹砍掉，問先手第一輪操作哪些邊使得自己必勝。n 1 06 n leq 10 6 n 10 6之前的部落格，發現這道題本質上是圖的刪邊遊戲。把環縮掉，就變成了樹上刪邊遊戲了。結論是 葉子的 sg 為 0，非葉...
2018北京冬令營測試
題面戳我！我們發現 所有數加起來等於線索上的權值 這個東西可以用流量平衡來解決，所以可以跑上下界費用流。建圖就是，把上下線索放左邊，左右線索放右邊，源點向所有上下線索連乙個上下界均為對應權值的邊，同理左右線索向匯點連乙個上下界均為對應權值的邊 對於空格就是把左邊的乙個節點和右邊的乙個節點連起來，上下...