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++