ZJOI2018 day1游记

省选讲课：

题目都很经典，给讲题人点赞！（只是有时候讲的太快了，没有留足够的思考时间qaq）

ZJOI RP++

Day1：

一进考场就趴在了桌上，，太困了。后悔本身前一天熬夜。

密码错误，没法解压？全场选手都遇到这个问题

因而延迟15分钟开始。（兴奋不已，我又能够多睡十五分钟了233）

T1.

屡次求线图，求点数？？

这道题的题型感受很是新颖，感受是一道要挖掘性质的题。必定是道好题

好难啊，不会作怎么办办。。

k=2彷佛很可作。。

k=3彷佛也很可作

k=4麻烦一点，彷佛也可作

k=5是否是在k=4的基础上再作一下啊

部分分是分状况讨论qaq，个人弱项唉。

T2.

乍一眼，分别算贡献，贪心+dp，彷佛作完了？

等等！多组询问。。

彷佛能够用数据结构优化？n<=150000 80分；n<=400000 100分。。

无论了直接开始写。

一想，去年的day1T2也是数据结构题，可见这题也不通常啊。

T3.

容许自环？！还容许重边？！

还限制了度数！？怎么要求最小的n啊！！

更重要的是数据范围好大啊！！！

彷佛也是一道要挖掘性质的题

等等，自环能够重复吗？样例为何怎么手算都不对。。算了放弃了。。

 

10:30，写完T2，160行代码，"个人生命已如风中残烛"。

果真在乎料之中：没有过样例。

12:00，终于过了大样例，兴奋无比（或许调试的时间有点长了）

手造了一组400000的大样例，怎么跑了4秒啊。

算了，赶忙写T1吧。

12:40，T1的20分写完。继续想正解。然而毫无思路。

13:00，再争取T1的10分吧，这样理想状况下就能够110分了。

然而最后十五分钟没有调出k=4的状况，比较遗憾。

End:

13:15，考试结束了，感受通常般。

 

18:00，榜出来了，只有80？！不知是哪题fst。

理想与现实老是相差很大。理想110，预计100，而现实80。也许我还要庆幸没有相差太多吧。

虽然day1不怎么理想，但还有day2。

立下flag：day2前晚不熬夜，发挥出全力。祝day2 RP++