zoukankan      html  css  js  c++  java
  • HNOI2018 两天扫雷训练营

    Day -1

    不知道干什么

    学了下插头DP,随意看了几道题

     

    Day 0

    还是不知道干什么

    打了一天的模板,1700多行。。。。

    随意学了下回文树

     

    Day 1

    上午:各种丢人(好像没人注意)

    电脑一开就是个坏的,不详的征兆

    T1 不知道怎么做,看起来挺像FWT的,嗯,打个10分暴力+20分状压

    T2 还是不知道怎么做,看了看数据,没有修改也不会,还强制在线,那就10分dfs吧

    T3 出题人语文真好,打了个伪正解,貌似要套个虚树,觉得抗T2更好就放弃了

    中途,发呆的时候撕了一份FFT和一份LCT,也不知道要干什么

    最后1分,看错T1范围,临时改了份滚动数组,然后样例过不了。。。。。

    。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

    感觉比不爆0还要丢人

    精神有点抗不住,4小时后头就很晕了。。。。。。。。

    省选也许就是如此吧,考过的题将成为以后的模板,整握再多的套路也是没有意义的,唉。。。。。

     

    下午:

    成绩出来,一点都不想说

    T1现在都是晕的

    T2是个结论题

    T3是个树形DP

     

    T1: 给定n个m位二进制数,求按顺序组合 ^ 和 | 操作构成数p的方案数,模((10^{9}+7))

    T2: 求 (sum_{i=1}^{n}min(maxsum_{j=i+1}^{n}T(j)+n+i)))(求和符号看作枚举),支持在线和单点修改(没有结论就GG)

    T3:给定一棵带有额为p条边(0 <= p <= 11)求独立集个数

     

    Day2:

    今天到的晚一点,并且带了点东西去考场吃,不知道有什么用,不过挺多人带了

    题目一发,输密码试了好几次,才发现座位靠后漏了一位

    对这T1想了一会,看T2又看了一会,看T3再看一会。。。

    T1: 乱搞???

    T2:还是乱搞???

    T3: 树形DP(复杂度不对啊),边分(???不现实),树链剖分+网络流(挺像的不过算了)

    3题暴力。。。。。。。

    还是要有点理想,T3打了个模拟退火,。。。。。

    不过太慢了,还是算了

    T1根据暴力看了一些数据,一个点能到的左右区间构成一棵树

    。。。。。。。。。。

    想了个期望O(n)的算法,不过人品不好,算了

    一切都在算了中度过。。。。。。。。

    中间还是有点受不了,小盹了15min

     

    T1:第xi到xi+1个房间有墙,在y号房间里,问从si到ti可不可行  要求O(n)

    T2:问合法排列的最大权值(硬生生没看懂题)

    T3:。。。。。。。。。。。。。太长了,这是题面吗??

     

     

    最后得分。。。。。。。0 + 10 + 60 + 20 + 80 + 20,唉,丢人

    后悔吗? 有点吧。。。。。。。。。。

    D1T1还可以拿30分,D2T1玄学期望也可以打打。。。。

    如果考后看看,期望得分 30 + 40 + 75 + 90(100) + 80 + 20,唉

    只能说自己太弱了吧

    扫雷技术还是不行,明年再来 

    喵喵喵?喵喵喵! 喵喵喵......
  • 相关阅读:
    js模拟点击加载事件代码
    js添加节点
    js数字随机产生并相加
    转:Selenium借助AutoIt识别上传(下载)详解
    [原创] web_custom_request 与 Viewstate
    转:浏览器与WEB服务器工作过程举例
    转:WebDriver(Selenium2) 处理可能存在的JS弹出框
    转:Loadrunner报错“Too many local variablesAction.c”解决方法
    转:loadrunner关联及web_reg_save_param方法浅析
    转:性能测试流程剖析
  • 原文地址:https://www.cnblogs.com/reverymoon/p/8831870.html
Copyright © 2011-2022 走看看