NOI2021 D類游記


day-2

帶救生衣去考試就離譜

day-1

上午摸,下午筆試
開幕式都沒有呢就筆試?
都是開考前摸着鍵盤打過來的,怎么只有我不知道有開考前不讓碰外設這個規定/px
反正掛成了 98

day0

開幕式沒了?
組織大家看奧運會開幕式?
絕!
下了一天雨,在宿舍呆了一天,看了會模版,當然主要還是頹雀和 mc /cy

day1

原題大賽,rnm退錢

T1 想了半天,發現修改是鏈覆蓋成新顏色,查詢是總邊數減去鏈顏色段數
想+寫居然要三小時,我是智障

先寫 T3,發現暴力可以那 bitset 沖,每次只把新連邊的端點轉移幾下就好,大概是spfa那樣,\(O(\frac{n^2qk}{w})\),我們要相信 bitset 和 spfa 的常數(
然后樹的部分發現是外向樹,隨便(?)討論一下連的那兩條邊就好?
隨便nm直接討論把我討論死了,把T1樹剖線段樹代碼復制過來硬沖

估分大概 \(100+20+[20,56]=[140,176]\)

最后幾分鍾把 T2 的 20 分暴力搞好,最后半分鍾才寫好 T2 文件操作/px

出場發現 T2 是行列式能做到四方?LGV模版直接三方?
T3 直接在樹的基礎上加個縮點就做完了?
自閉

然后查分,\(100+0+44=144\)
T2 多測不清空掛了/cy,T3 還掛了 12

day2

上午說要組織看奧運直播,又來
下午搞嘉年華,熱的要命,看了一眼就回來了
繼續頹!

day3

開場前先排十分鍾的廁所(
開題全都一臉不可做的樣子
想了半天 T1 不會用字典隨機的性質
先寫了個 \(O(\frac{256nm}{w})\) 暴力,然后想把他搞到 trie 上去亂做,結果發現空間卡的 trie 都開不下
出場才知道和 trie 一點關系都沒有
於是發現詢問隨機部分直接輸出 0 好像就是對的,於是就在 trie 上爆搜快 T 或空間爆的時候就開始輸 0

T2 發現 WE 交替的部分就是輸出個斐波那契數?
只有 append 的部分推半天式子直接吐了
最后幾十分鍾按 T3 的樣例解釋寫容斥,到結束沒調出來

最后 \(44+30+4=78\),T2 斐波那契數少處理了一項掛了 5 分/ll

所以最終就是加上筆試 \(320\),Cu滾蛋嘍

晚上說 Ag 分數線 310?那不用 Cu 了
另外恭喜卡線人qyc!

day4

閉幕式
內蒙古隊yyds!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM