码迷,mamicode.com
首页 > 其他好文 > 详细

ZJOI2018游记

时间:2018-03-21 19:58:38      阅读:759      评论:0      收藏:0      [点我收藏+]

标签:思路   day   怎么办   部分   结构   放弃   一点   数据   bsp   

省选讲课:

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

标签:思路   day   怎么办   部分   结构   放弃   一点   数据   bsp   

原文地址:https://www.cnblogs.com/Blog-of-Eden/p/8618888.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!