ZJOI2018游记

Posted blog-of-eden

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZJOI2018游记相关的知识,希望对你有一定的参考价值。

省选讲课:

题目都很经典,给讲题人点赞!(只是有时候讲的太快了,没有留足够的思考时间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++

以上是关于ZJOI2018游记的主要内容,如果未能解决你的问题,请参考以下文章

ZJOI2018游记

ZJOI2018 Round2 游记

zjoi2018day2游记

zjoi2018day1 游记

ZJOI2016一试游记

ZJOI-2017游记