北大集訓總結

前言

請問我是直接退役還是走形式呢

Day 0

早上的高鐵中午到
來之前北京下雪了但是我們到的時候已經停了(什麼時候能夠真正看一次下雪呢
本來以爲很快就能住下,結果被前臺鴿了一萬年
點的外賣沒地方喫只能去開幕式喫QwQ
結果說好1h的開幕式15min就結束了(飯都沒喫完
試機給了三道看上去能做的題,口胡了做法寫個暴力就跑了
聽說都是去年的題,B似乎有線性做法出題人被爆了。。。
在北大飯堂喫飯,發現總共給紙面價值240的飯卡不知道該怎麼用完
結果打卡的時候發現20塊的飯卡似乎只有16塊的樣子不明覺厲
成功嘗試在0度以下的室外喫雪糕,手比嘴巴冷多了_(:з」∠)_
在飯堂偶遇beginend,獲知明天他是出題人,感覺很慌
晚上清真了一點,早早地睡了

Day 1

6:50起的牀,感覺還行
早飯沒什麼胃口,出門吹冷風瞬間清醒了
到了機房才發現,好暖和,好想睡覺啊ZZZ
8:00看題,一道計數兩道最優化
A顯然有LCA是祖先後代關係的結論,當時口胡了一個不知道複雜度的Dp就先放了
B先二分答案然後Dp,問題在於算一段東西的val,感覺可以用SAM
C嘗試發現結論,什麼都沒發現就扔了
先寫A,寫了一個SB做法之後直接過了樣例很高興就交了
WA 0
很好,寫個對拍發現完全過不去啊
簡單分析之後發現自己是個SB做法完全錯了(所以說這個完全錯誤的做是怎麼過樣例的
又口胡了另一個SB做法去寫了,然後又過了樣例和之前拍的數據很好
WA 0
又拍了一下發現的確錯了,稍微用腦子分析一下發現自己已經涼了
需要把整個代碼全部重寫,但已經過去了2h了覺得布星直接扔掉寫後兩題暴力
第二題腦補了一個求所有子串的val的做法發現要n^3
中途又因爲很多睿智錯誤搞了一萬年
C想了想似乎3分直接是n/2就寫了

結束時發現旁邊zzy203分,被打爆了QwQ

中午回酒店睡覺,一不小心睡過頭了
趕緊跑去聽講題,結果在樓裏面迷路了,好不容易找到地方卻發現beginend已經走出來了
“講完了?”
“講完了”
wdnmd真就等比例縮放啊

晚上放棄希望開始摸魚

Day 2

到考場發現座位是真·隨機,左邊zzy右邊zzd瑟瑟發抖
點開題一看,這個A怎麼是個單位根反演裸題啊?????
B一眼不太會,C好像很可搞的樣子
然後開場肝C,簡單推了一下式子就獲得了55pts,結果發現周指導已經A掉了????
繼續優化,發現式子可以用前綴積優化,於是得到了一個只用求lca和求逆元的做法,在大概10:15終於過掉了C
然後冷靜了一下10min過了A,開始看B
化了一會發現了匹配的模型,然後想到每次找一個完美匹配刪去,然後發現證明直接用hall定理就完事了
10:55左右成功AK
由於並不知道提前離場的操作所以在座位上呆坐了1h_(:з」∠)_

由於AK了下午就開始摸魚,講題也不想去了
發榜發現AK了22個,真就人均AK唄

Day 3

照例看題
??????
這個A是smg啊,這不是CF原題嗎?tmd這題我還曾經往校內模擬賽搬過
行保底100分,看後面的題
B完全不會
C看上去是一道nb交互,一看限制???出題人你是怎麼用兩個log次詢問搞出來的??
沒辦法先寫A,雖然我搬過但我把細節全忘了只記得一個重要結論所以還是寫了挺久的
然後一直在想C,中途去搞了一個B的暴力,然後猜了一個每次選最小然後過掉了30pts?
感覺能不能優化就猜了一個每次選負數發現還是能過?
然後就不會了。。。。
自閉到比賽結束

出來才發現,tmdC的Q1次數是64n不是64啊!!!!!!!
wdnmd這怎麼玩,被自己看錯題搞死了

下午終於去聽課了
B很niubi,大概是先求前綴和,發現操作本質是交換兩個前綴和,然後再定義廣義前綴和和逆序對,最後轉化成二維數點,並且可以通過操作優化到一維
C的話大家的亂搞怎麼都過了_(:з」∠)_,std由於是確定做法犧牲了不少常數也卡不掉沒辦法

晚上被symbol叫出去聚餐,見到了很多很厲害的師兄師姐,感覺自己還是tcl QwQ
大晚上的騎車從清華門口到北大門口是一種怎樣的體驗(好冷

Day 4

最後一場反而沒有什麼背水一戰的感覺_(:з」∠)_
A感覺很可做,推了個NTT式子發現跑不過獲得80分
B感覺smg,寫了個暴力弄清楚題意之後打了個表,由於只打到7然後就胡了一個規律交上去發現過掉了n<=10
套了個CRT之後發現多過掉了bi兩兩互質??????
一時間給我感覺就是CRT寫錯了就一直在調
然後11:00左右這個openjudge炸掉了
於是我們就變成了OI賽制延時一個小時??
花了一點時間搞了C的暴力和性質,然後繼續調B的CRT
自己感覺沒錯之後開始卡A的常,覺得已經沒辦法再卡時感覺是做法問題
然後重新推了一遍發現了一個不用NTT,只需要求log次自然數冪和的做法
迅速rush了一個拉格朗日插值,趕在提交之前搞定了
然後結束前10min告訴我們OJ修好了_(:з」∠)_
發現這個B獲得了10分的好成績感覺藥丸,找了之前50分的代碼貼了過來
然後就結束了

出來一問羣友發現自己B是假的?????
那我怎麼過掉了bi互質的點的????

由於比賽拖到了13:00導致飯堂沒飯了只能出去喫,然後講課遲到了
愉快地聽LCA講OI產業化相關的東西

北大集訓就結束了

後記

真退役了啊
冬令營要翻太難了
本來有好多想寫的最後卻不知道該說點啥
祝好

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章