1. 程式人生 > 其它 >2021年7月義烏集訓

2021年7月義烏集訓

Day0

中午12:30趕到機房看見沒有人以為他們都走了(
然後發現是去吃飯了。
然後13:30就坐上大巴車走了。
車上調掉了兩天沒過的拉格朗日插值2然後發現是一個小地方沒減一。
為什麼全域性都減了就這個地方沒減啊
之後從yzx巨佬那裡蹭網,去洛谷比賽寫掉了A和B兩道題。
和cqy討論如果E如何快速找到\(1\)\(n\)每個數最大的且小於\(\sqrt i\)的因子。我覺得用尤拉篩可做,但是他覺得不行。
然後到了賓館安頓好之後寫掉了\(E\)發現根本不用這個直接質因數分解即可。
看了一下所謂的江 景 房

晚上去吃麵,點了一碗炸醬麵感覺不戳。
然後拍了在拍照的巨佬們的背影
晚上本來準備打cf然後沒打。

Day1

早上7:10分吃完早飯然後和zyq看歐洲盃。
然後7:30上車等人。
全部人都到齊了還沒開車?
fly說要等李老師。
10min後李老師打電話過來說再等五分鐘。
fly說像四川口音。
我心裡咯噔一下:可能是lxl!
隨後走來一個長頭髮的小胖子。
對比NOI2020宣傳片就得出結論了。

覺得今天大概是Ynoi2021模擬賽。
8:20開題,發現第一題其實就是模擬,20min切掉了。
第二題一眼看成天降之物,然後想了好久怎麼寫根號分治。
最後發現看錯題,然後飛速碼了一個啟發式合併+set
C題一開始沒有什麼思路,然後後來看到了很奇怪的資料範圍:\(1\leq|S|\leq 16,777,216\)
???
然後扔到計算器裡看了一下發現是\(2^24\)

列了個不等式就會了。
D真的不會寫了\(50\)分跑路了。
考後訂正了D題,題解如下:
B C D
下午講線段樹和平衡樹,發現單側遞迴和按\(2^i\)的方法域值分塊很妙啊。
然後補掉了前幾天沒寫的ABC208F和一道平衡樹題[JLOI2011]不等式組
然後就這樣了,晚上偷拍\(zj\)大佬背影。

Day2

早上去照例考試。
第一題一看什麼sb題直接pow走掉了(flag1
第二題稍微推一下也就切掉了。
第三題dp狀態亂設也就過了。
這時還有\(2.5h\)
我當時覺得最後一題那麼資料結構我2.5h還寫不掉?(flag
2
然後就開始了。剛開始想錯了以為只有\(nlogn\)種然後寫了很詭異的樹上重工業寫了很久。
之後發現自己是個sb,1.5h沒了。
然後開始狂碼主席樹,碼完大概還有20min。一測樣例發現錯的並不多,覺得自己可以調出來就不去寫暴力了。
什麼?11:40結束?不是11:50?
我tmd......
然後就D光榮抱鈴了。總共\(100+100+75+0=275\)

,全部第21名。
考後訂正了,題解如下:BCD
寫完之後寫了一些lxl講課時的水題。
然後zyq告訴我昨天那個D題似乎單調,然後口胡證明了一下似乎是真的,所以可以雙指標,然後就去和lxl說了,他說他覺得是對的。
順便拍了張合照。

然後寫了算術天才那道題結果沒寫完。