ZJOI2018 day2遊記

省選講課：還不錯吧

ZJOI RP++

Day2：

題出的好！覆蓋知識點廣，題目又着切合實際的背景，解法比較天然。

給出題人點贊 ！

 

意識模糊地點開了題（考前不熬夜彷佛仍是很困qaq）

T1：前一個小時一直在想T1，同時腦海中時而回放海賊王的場景（前一天不應看海賊王？）

　　這是一道數數（樹）題？

　　跟同構有關。

　　30分彷佛是挺顯然的，枚舉全部不一樣構的樹，乘上標號方案數的K次方就好了。

　　一直想不出50分唉。。感受本身數數能力急需提升

T2：這怕是全場惟一可作題吧

　　一個點會向左右兩邊擴展，把任意相鄰兩個點相撞時間放入堆中。

　　每次訪問最近相撞時間的兩個點，當它們相撞的時候，一個點會被另外一個點覆蓋，直接更新答案，刪除這個點便可。

　　想法很顯然，可是好難寫啊qaq，細節很是多。

　　最後一步我感受線段樹上二分太難寫了，怕時間不夠。。因而把二分放在了外面，本來一個log的題被我強行寫成了兩個log  [○･｀Д´･ ○]

　　寫了很久，也調試了很久（差點心態爆炸）

　　n=200000的點，開O2跑了4秒？

　　完了，那我豈不是能夠被卡常成暴力分了，，然而一個log作法來不及寫了。

T3：每一個點的距離變成它的倒數，很像圓反演？

　　回想起之前被計算幾何折磨的慘痛經歷，我馬上拋開了此題。。

 

遺憾的是考試結束時T1暴力還沒過樣例，T3暴力也沒寫（我怎麼沒發現輸出3能拿分啊）

T2雖然寫了正解，但評測機太慢的話很容易掛成了暴力分

 

4月27日 （upd）：榜出來了，T2成功被卡常成40分。。 

 

2018ZJOI已經結束，明年RP++