今天是集訓的第二天，也是最後一天。早上講了一些國家集訓隊互測的題。我看到ppt的名字（一些毒瘤互測題的解法），就覺得特別的難，果然也是特別的難。有很多數論的不可做題。自己還是太菜了，對於數論的東西基本上沒有了解，什麼莫比烏斯反演，ntt雖然聽過，但我都不會，於是講課的時候聽到這些演算法就「啊哦，聽過」。然而接下去就什麼都不會了。早上就這麼懵懵懂懂的過去了。接下去我還是得學更多的演算法，到明年省選的時候一定要聽懂！
下午稍微變得簡單了一些，題目也都還聽得懂題解。有一題是用構建，吧一些條件構建成了行列式，還算十分的巧妙。還有構建最小生成樹的，然後講課人說prim和kruskal都不行,要用一種玄學的演算法（名字忘了）。然後是無聊的高校宣講，基本上就是先炫耀一下自己有多強，然後講講有什麼政策之類的。只有hdu的老師比較的幽默風趣，逗得全場都笑了。其實我很想睡覺（因為實在太無聊了），但是因為坐在老葉身邊，所以只能乖乖地全部聽了下來。
晚上我的電腦居然連不上網了，於是去了antiquality的房間，和他和chj大佬討論了乙個博弈論的問題，感覺十分有趣。
ZJOI2018遊記總結
題解在此,雖然我並沒有看懂 其實省選三天前就結束了，但因為這兩天忙於補作業，並且我覺得這次省選比較有借鑑意義，所以我放到今天才寫。時間回到考試當天，那天早上六點多我們就除了賓館，匆匆填飽了肚子便奔赴考場。題目發下來，t1我看了一眼就感覺是數學題 我數學不好 於是先放下了t1。t2明顯是有暴力分的，所...
ZJOI2018二試遊記
zjoi2018果然比hnoi2018 本菜雞騙了200，分數上肯定比zjoi多 良心多了，一試和二試都是，每次都有幾天聽課。重點是 zjoi有飯吃！上午從學校出發，坐了4個小時來到yy，中午自己解決，晚飯在yyzx的食堂吃了幾個月來最 的飯菜 綠豆湯裡有生的綠豆？想到明天要聽課，於是晚上逛了逛知乎...
ZJOI2018 歷史 結論 LCT思想
題意 一棵n nn個點的樹，每個點有權值a ia i ai 初始時給定。維護 單點權值加上乙個正數。詢問每個點恰好執行a ia i ai 次 access 操作，任意安排順序的條件下切換輕重鏈總次數的最大值。n 4 105 n leq 4 times 10 5 n 4 10 5一道奇怪的題 對於乙個...