沒什麼好說的_(:з」∠)_
上海300是開放的省份中最便宜的
了解了太頹了
都沒有心情腐敗了
在朋友圈雲上海遊
不是這個上海市選怎麼這麼隨便啊
座位安排都沒有隨便坐，密碼不知道就直接把整個包發過來
第一遍讀題，這個c把我嚇壞了
這tm真的不是愚人節比賽？！！！
冷靜了一下決定先去淦前兩題，不碰這個c
結果a是一眼題，b也是一眼題emmmm
似乎有原題叫什麼超級鋼琴的不過也沒什麼意思
b就是兩個題拼在一起沒什麼好說的
10:30寫完拍完前兩題，一測大樣例發現a要跑1.8s，b要跑5.9s
試著卡了卡常發現讀入都要一半的時間就自閉了
smg老爺機啊
沒辦法就開了c
決定先找出題意
很快發現1_是19^n
發現2p的輸出=r-l+1，數了一下發現是質數。。。。
聯想到2u輸出是0±那麼是μ
\muμg的話多輸入了乙個p那就是原根嘍
哪個**網友出的 **題(•́へ•́╬)
先把19^n做了，發現有兩個點沒給模數
有乙個點可以列舉，發現是個很臭的模數大家都知道不方便說出來
另乙個點感覺不太會搞就溜了
1_wa的那個點明示你用int溢位，結果試了一萬種方法才發現不是快速冪是乙個乙個乘
然後就不會那個後面的大資料了
2p和2u和2g都只寫了暴力，然後發現什麼都不會了
頹到了比賽結束，估分100+100+51
出了考場才想到有miller_rabin這種東西
但是求原根還是不怎麼會
看了題解還是不會這什麼**題
出分時發現沒掛分就很棒
由於太睏了下午睡了一覺起來發現7:00了qwq
和cqf兩人叫了4人份的外賣[劃掉]
由於還是很睏就早早的睡了
昨天的題被噴爆了
希望將今天的題正常一點
這個a怎麼不會啊
這個b怎麼這麼oi diary啊
這個c似乎和b是一套的啊
簡單思考了一下覺得b最可搞
畫了一下發現直接貪心好像就可以了，用個set啟發式合併，複雜度是長鏈剖分的
很快寫完拍過
然後看a，搞了好久發現只會k=0，很快寫了
然後剩下的只會乙個nm^3的dp，有點難寫寫完還跑不過大樣例qwq
仔細想想發現只用nm^2就好了，然後順便把正解嘴巴了出來
看了看時間發現只剩1個小時決定放一放去搞c
c很快有了乙個nl的做法，為了方便先寫了乙個n^2l的過了大樣例
改也很快，但是分配空間的時候出了一點問題卡了一會兒
接下來發現一條鏈和l=n都很好做就改完了
還差10分鐘結束的時候發現我似乎是nllog的有個快速冪就趕緊rush了乙個字首字尾
然後就沒了
估分40+100+65的原因是我以為c乙個點5分
實際40+100+48，因為陣列開小了掛了乙個點。。。
總分251+188=439，聽教練說挺靠前的？！
感覺還是帶著一種平常心做比賽適合我
一但緊張起來反而容易出事
就當一場模擬賽好了，反正gd省選還早(?
退役了呢[劃掉]
十二省聯考2019 遊記
在機房呆了一天，大概看了看原先寫過的題，有點頹。下午的時候和大家一起打掃了一下機房。走的時候，看著空無一字的黑板，風吹起的棕黃色窗簾，遠方的藍色天空，有一種很濃厚的哀傷。時間過得真快啊，轉眼就是省選了呢。許是要退役了吧？許是要退役了吧。下午去試機了，感覺鍵盤不太星啊。考場倒是換了乙個地方 但是不讓我...
NOI2019五校聯考2019 3 5 總結
五校聯考的第一天，有點小緊張 看題t1 一道弱智構造題，不多說 t2感覺不太會 t3本質不同子串行數有點眼熟 開場就很快的寫完t1，然後自己寫了個spj放在那裡測 淦t2花了很長時間去想t2一些奇奇怪怪的做法 感覺是sa的height陣列上建笛卡爾樹貪心一類的，手解了幾個方程，沒什麼頭緒。這時候時間...
春節十二響 十二省聯考2019
給定一顆樹，要求將其上的節點分成若干組，使得每一組的節點互相不擁有祖先 後代關係。定義每一組的值為該組節點權值最大值，求值總和最小值。硬上不是很顯然的貪心，但是資料中鏈的情況給了提示。考慮鏈的情況 對於根節點兩側的鏈，我們分別排序，然後覆蓋選取即可。這個貪心的正確性是顯然的。現在考慮完整的資料 對於...