2020/10/17

本校考場
大二的A組藍(lán)橋杯終于結(jié)束了。
可喜可賀，感覺思維難度有點(diǎn)向ACM靠近了。
但是沒有線段樹，沒有DP。
E題是個(gè)數(shù)學(xué)題(我直接懵了)，I題計(jì)算幾何蠻簡單的(曾經(jīng)在ACM拼搏過的老師說的)，但是沒接觸過計(jì)算幾何不會做，直接gg。
有把握的7題，大概率是省二前排了。。。
應(yīng)該還有一年機(jī)會吧。。。

2020/10/18

學(xué)習(xí)了樹鏈剖分的基操
有了LCA和線段樹的基礎(chǔ)學(xué)起來就輕松多了，其實(shí)就是個(gè)線段樹維護(hù)操作+樹的基本性質(zhì)
嘗試debug2小時(shí)無果，嘗試拿個(gè)正解對拍，發(fā)現(xiàn)線段樹的build tree()沒寫pushup…
失去人生中寶貴的兩小時(shí)。

2020/10/19

修煉樹鏈剖分。。。