日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

GDOI2021划水记

發布時間:2023/12/3 编程问答 30 豆豆
生活随笔 收集整理的這篇文章主要介紹了 GDOI2021划水记 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

Day0

上午有意志行,一大早就醒了,然后走了五個小時腳痛。中午洗澡,宿舍輪流看巨人最終話然后聊了一個小時?
下午老師帶著我和全爺先開溜,宿舍好像很破舊還還沒得充電,領了牌牌和斐爺去吃飯。
然后六點多和大伙匯合回宿舍怕沒電就沒有戰斗,看旁邊激情對線PhigrosPhigrosPhigros去了。
然后刷舟游的時候宿舍竟然也有人玩/se/se
然后睡覺💤


Day1

起來發現晚上網易云忘記關了手機直接沒電,去廁所充了三十多就走了。
然后吃完早餐就進考場開考。
T1看起來比較簽到?T2構造,我爬了。T3比較不可做的樣子。
然后爬回去看T1,開始打算寫個大分類討論,然后比較麻煩懶得寫。離散了一下然后枚舉值域加二分來搞,跑大樣例零點七秒多,不是很穩,先下一題。
然后T2那個范圍限制好惡心,想了半個多小時只會m=2m=2m=2/kk
m=2m=2m=2的好像每個東西可以每個行分開看,然后每個搞出一個對最后一行的限制來就可以了。這樣看來感覺正解有點差分約束的味道,但是加法還是不會搞。
T3先寫暴力,然后發現好像沒有刪掉的點對后面也是沒有用的,所以之間不管就好了,可以Floyd跑路徑最小邊權做O(n2)O(n^2)O(n2),寫了。應該有44pts44pts44pts
爬回去發現T1好像可以改成雙指針,最大數據跑了0.99s0.99s0.99s
然后T2的n=m=3n=m=3n=m=3寫了人類智慧,感覺過不了,剩下一個小時沒事干。

出來感覺還行,不掛的話有一百七左右

中午吃飯,然后聽講座,賊無聊(除了dzd的講話時候旁邊的淼淼一直在說話

晚上泡面,然后腐敗,依舊是看他們對線PhigrosPhigrosPhigros


Day2

早上起來充會電,下午要等到六點普及組考完阿巴阿巴。

然后吃完早餐進考場。

T1是道數據結構的樣子,不是很會。T2題目比較復雜看一遍跳了。T3支配樹的樣子,會的話暴力都有一半分,不過lemondinosour考前幾天和我說絕對不會考就沒去寫板子,艸了。

爬回去看T1,在線感覺有點難搞,還要剖。先想一下鏈的,好像可以離線加主席樹上二分搞一下。
樹上的感覺是下來的那條路上難搞,外面套個二分好像就可以用前面那種方法搞了。
寫下來是O(nlog?2n)O(n\log^2 n)O(nlog2n)的,可以過。
爬去看T2,數據范圍像是一個狀壓。開始忘了bbb要遞增速速寫完了,然后假了。
不會就去寫O(n!)O(n!)O(n!)的暴力了,竟然有60
然后T3只會寫樹的情況,寫完之后第一個部分寫了個暴力也不指望拿分爬了。
爬回去寫T1對拍,寫完還剩兩個小時沒事干也想不出題了。

最后十分鐘的時候無聊去玩小恐龍了,還破了我之前的最高記錄

感覺也還行,不掛分有一百多。不過T3竟然沒有寫O(qn2)O(qn^2)O(qn2)的部分分我麻了。

兩天加起來不高,不過本來就沒想著翻盤,正常發揮就行。

下午他們在打PhigrosPhigrosPhigros,因為手機沒電就沒怎么打,然后看到有人在玩蔚藍(原來這破游戲也有新人啊/se/se

回去的路上聽歌聽著聽著手機沒電了

回去是年級里老師開會,之后回宿舍洗澡爬了。


后記

跑來電腦室看普及的題的結果成績就出了,兩天加起來有359359359,省里排232323,感覺還行吧,反正也沒想著翻盤。紀中的初二大佬都吊打我了/kk,回班了快一周了,要準備合格考了,卷一卷了,不然要落后了。

全爺斐爺淼淼他們也退役了啊,電腦室要冷清許多了,也該收收心了


友鏈

記一下一些其他游記吧
全爺:RABU GDOI 2021 退役記
斐爺:Brute♂force GDOI2021退役記
stoorz:stoorz GDOI2021 游記
卷狗XXY:ssl_xxy 高一4月段考&GDOI2021劃水記 總結

總結

以上是生活随笔為你收集整理的GDOI2021划水记的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。