zoukankan      html  css  js  c++  java
  • 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++

  • 相关阅读:
    (转)通过Javascript得到URL中的参数(query string)
    (转)对存储过程进行加密和解密(SQL 2008/SQL 2012)
    (转)怎样玩转千万级别的数据
    (转)mongodb学习(翻译1)
    (转)Web API 强势入门指南
    (转)正则表达式—RegEx(RegularExpressio)(三)
    学习进度-16 python爬虫
    学习进度-15 变量类型的转换
    学习进度-14
    学习进度-13
  • 原文地址:https://www.cnblogs.com/Blog-of-Eden/p/8618888.html
Copyright © 2011-2022 走看看