2020山東資訊學夏令營遊記

2022-05-09 19:46:36 字數 3302 閱讀 2695

中午在學校集合,和勝利一中的大佬一起乘車去日照的山東外國語職業技術大學。

下午到了大學,天空靜靜地下著濛濛的雨,打傘似乎又有些多餘,帶上帽子已足夠。

在門口等著車一趟一趟接送到宿舍門口,過了體溫檢查正準備上車,才發現車已經坐滿,便在檢測口後面多等了一趟車。

來到宿舍樓下門口,又等教練拿來飯卡,大概等了30min,一直在看同行的校友打皇室戰爭。在山東noip群裡認識的松毛蟲下來找我面基(雖然沒說多少話)第一次面基成功qwq。

帶著我的大行李箱上六樓,累的要死,上來時上衣汗濕了一半,換下來衣服,洗完衣服晾起來。

去餐廳吃飯(餐廳的飯還是和去年一樣*&^%),要了個肉包子發現裡面肉少的可憐,以至於我們懷疑是饅頭餡的包子orz。

回宿舍搞我自己出的題搞到晚上九點多,宿管來說完注意事項,洗漱完就睡覺去了 \(z^}}\)

在機房上課,人只有40左右,wqy來講課然而好像不知道在哪兒講,最後用課堂軟體廣播,wqy在上面講,我用機房的老到掉牙的機子看著轉播,帶的自己的電腦在底下記筆記。

上午上的是圖論雜講,wqy:可能講不完,最後半小時看情況飆車

最後飆車速度: 2min一道題orz

在課間成功和華山掄劍面基(第二次面基成功xd)

最後一道題wqy說至少要20min講完,於是就咕到了下午然而下午再次咕咕咕。

講了我大概也聽不懂

中午回家碼了碼車站分級,然而中午突然有點肚子疼就睡覺了。

下午本來想補上午的題來著,然而看到有洛谷月賽果斷去打洛谷月賽。

ab不多做評價,pocafup大佬說t2十分無聊,然而我還是掛了好幾發。

說是多給幾組樣例但是都弱的一批。

c題搞不懂為什麼數開到那麼大,卡精度。一開始用的unsigned long long一直全掛,以至於我以為我的思路是錯的。經過refined_heart大佬的指點後改成long long,再把列舉的二進位制位上界改的小一點就過了orz,雖然樣例二都沒過就這樣一臉懵地ac qwq。然而refined_heart還是過不了qwq我也無能為力了(畢竟實現方法區別有點大)

晚上吃飯完沒回宿舍直接去的機房,7:00 開機房等到 7:20 才發現只開乙個機房,然而那個機房已經滿了。

只能回宿舍去了。

回到宿舍先洗了一下澡(小心翼翼地害怕像去年一樣忘拔卡把熱水卡清空),洗完上衣後補題,然而只寫了一道車站分級

舍友glq成功在宿舍機慘refined_heart

給父母打一下**,寫完這篇遊記就洗漱睡覺了。

ckw講線段樹。

課前奶一口會出現以下情景:

大家都會寫線段樹吧,那我們直接開始做題(開啟一道黑題)

然而實際上並沒有出現

20min講完線段樹,第一道練習題第一眼看出正解,並且結束思考的時候站起來說了正解(啊其實是我之前寫過做法神似的文章)

下午寫了乙個小時題才發現有模擬賽,a交不了,b一眼樹剖碼完就跑23333

今天講平衡樹...個鬼,講網路流。

原先本來定的是平衡樹,後來好像因為疫情原因講平衡樹的lyh沒來,於是換成網路流。

網路流好難啊

cwbc(講網路流的tzt): 我們還是以講基本的基礎為主,少量題目練習。

結果還是一大堆題...

講了最大流,費用流,最小割,然而我只想出一道題的做法還是被點名卡爆複雜度的

(雖然沒想出來至少咱沒掉線)

(菜雞的自我安慰ing)

不過網路流的題建模完做起來是真的爽,刷起來是真的快qwq

所以還是不會建模...

下午和晚上一直在做題,refined_heart大佬是真滴強orz。

天真的我竟然以為dinic的當前弧優化沒有用。

今天東燈過生日,晚上教練買了個生日蛋糕,去食堂潦草地吃了點東西就回來吃蛋糕了。

給東燈買了個生日蛋糕味的奧利奧hhhc(由於某種原因奧利奧對東燈具有很大打擊)

在宿舍給我爺爺打**,爺爺隨便囑咐了幾句就掛了以至於我懷疑他在和朋友打牌沒時間和我說話

一看就是親生的233333。

開啟b站摸魚的我發現被乙個9k+粉的化學up主**抽中了

(冷靜的我突然覺得會不會是空手套隱私資料的人)

然後就去問了一下上一次**抽中的人看看是不是真的。

不過有oierdb在,我好像也沒得啥個人隱私。

問了一下另乙個中獎的b....站使用者,好像是真的)不過他沒留真名字

於是給那個up主留下我的位址和**,然後備註名字是唐納德(其實本來想搞唐納德·川普但是害怕被和諧掉)

白天學dp優化,不過一開始機房電腦連不上網沒聽到一開始的課(幸虧我學過單調佇列優化dp才沒掉線)

後來就瘋狂記筆記,聽課,雖然有的半懂半不懂,不過還是好歹聽下來了。

晚上實在忍不住了,忍痛用流量看番(不過好像我的是無限量),還帶上了refined_heart orz

陪他看了三集國家隊(darling in the franxx)

(02好好看ovo)

(refined_heart 的電腦桌面也是02 )

晚上華山掄劍來我們宿舍玩了qvq!

聊著聊著就突然和 refined_heart 開始推莫反的式子orz

這兩天講數論,上課要帶枕頭wwwww

不過還是勉強沒掉線,幸虧之前學過反演 (

數論第二天

數論 \(\times\)

睡論 \(\checkmark\)

多項式->帶項式->戴項式(djq大佬orz)

然後就變成了誰多項式特別厲害就把ta的姓+項式。

然後就變成了鄧項式(dzm大佬orz)

不過前置芝士一堆數學知識還是挺好理解的。後面開始講fft的時候幸虧講的挺慢的,最終是聽懂了。

然後ntt和分治ntt,多項式求逆啥的成功掉線

我好菜.jpg

終於等到了lyh的平衡樹和字串演算法(至於為什麼咕到 day7 據說是疫情原因)

不過lyh講課的確真的很好誒qvq

然後兩天成功被壓縮成半天,本來day7上午和day8上午一天平衡樹,一天字串演算法,組織方不知道為什麼把day8上午的課調到day7晚上了,結果lyhday7晚上還有事(估計是準備apio),就成功把兩天的課壓縮到一天。

上午是上機時間,下午就回去了。

從我的高階演算法班混進資料結構提高班去打模擬賽然後成功全零分

本來b題都打好了,拍了乙個小時才發現沒看到乙個限制條件(還是太菜)

開始對自己的實力感到懷疑.jpg

然後就是日常的半天奔波在路上...

這次出來集訓學習真的不容易,若不是前線醫護人員的奮戰我也不會能夠走出家門來到其他城市學習。

也要感謝一路上和我一起走過來的家長、教練。

當然還有不管是一起學oi的校友,還是網上認識的oier,有了他們一起學習,效率變快了許多,不再是那樣盲目。

最後,是祝願各位oier

北大資訊學夏令營模擬2019 5 21 神犇

時限 2s 空限 256mb 這題非常容易想到先做個字首和 a,b,c 分別表示三個人的粉絲數 不妨變成 a b,a c,b c 這樣相當於要從前面的字首中選個三維都不一樣的,使異或和最大。那麼這個可以暴力容斥地建出八種trie 每一維選和不選 然後自高位到低位的貪心,有的話走過去即可。注意如果有兩...

總結 2019中山紀中資訊學夏令營 8 2

今天又是模擬賽的一天 總分 100 20 0 20 140 排名 99 157 t1佳餚,看了看n 10,萌生了 的想法,想都沒想直接寫了乙個超長的水 後來測試竟然真的ac太n了 很佩服我初生牛犢不怕虎的毅力orz 後來想著要是不行咋辦,所以又寫了乙個正常人的遞迴,也可以a t2取數遊戲,一開始硬沒...

總結 2019中山紀中資訊學夏令營 8 13

相比昨天今天的題異常愉悅 賽時 t1 是簽到題嗎?小r排名倒數第k,那麼他就排名正數第n k 1,將n個學生的成績從小到大排個序,再將小於等於小r 除了他自己 的成績輸出 難道會有坑?貌似沒有 祈求沒有吧 t2 字串比較的話,我只會雜湊和kmp,雜湊走起 將字串雜湊後,比較1i和n i 1n的雜湊是...