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++

  • 相关阅读:
    SCSI contrller的几种类型的区别
    ScaleIO与XtremSW Cache如何集成呢?
    如何强制使用某一大小的包去ping某个IP地址?
    如何查看ETW Trace?
    图像卷积与滤波的一些知识点(转)
    tensorflow serving 编写配置文件platform_config_file的方法
    python在linux的报错集锦
    某些数组和字符串类型转换(转)
    系统安装-007 CentOS7yum源添加、删除及其yum优化(转)
    Error:Failed to resolve: android.arch.core:common:1.1.0
  • 原文地址:https://www.cnblogs.com/Blog-of-Eden/p/8618888.html
Copyright © 2011-2022 走看看