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