zoukankan      html  css  js  c++  java
  • ZJOI2018 Day2游记

    开坑开坑

    立flag:这次在余姚绝对不打隔膜!

    OI生涯最后一次比赛了,还是要冷静一点

    多看点TC / 复习考试题们

    不管怎样不要颓颓

    [UPD. flag倒了,后来打了快2h隔膜]

    Day 0

    一路上在看电视上放的《战狼2》,头有点晕。晚上蹭了一波外卖。

    晚上开始学习(浪)

    快10点的时候决定去买点东西喝

     

    接下来一天一罐

    Day 1:特别可听

    Day 2:下午特别可听

    Day 3:

    开T1推了一个dp,写之前发现dp的状态要记等价类,甚至不一定能跑20,先扔了。

    8:30开T2,推了10min后发现是傻逼题?然后去厕所冷静了一下,觉得应该没想错,大概9:30写完,10:00过拍,接着又是各种拍。

    测了极限数据,O2下8s?卡了常数也要5s?那不是没分了吗?大力优化一波复杂度把。然后我自以为把logn-->logk就是均摊的1个log(我tm在干什么啊),改完后只测了k<=3的极限数据1s,以为稳了。吃饭时才发现自己萎了

    这个时候有点迷茫,不知道应该检查T2还是干其他两题。当时有种幻觉是全场都A了T2,因此T1怎么也得拿50pts。果断写了T3的puts("3"),大力刚T1。

    T1我一开始的想法是按深度dp,但是状态里要记每个等价类大小,觉得跑不过50,就去想子树的dp了,但是怎么也处理不了“两个子树大小相同”的情况。就这样我又挂了,最后赶了一个20pts,意识到自己已经退役了。早知道去写n<=20的暴力了

    出考场发现好多人没看出T2是傻叉题,被奶要进队了

    我考场上究竟在干什么啊

    正解有个卵用

    被卡常到失去知觉不如写暴力

    为什么出题人不放个n<=1e5的部分分啊

    怎么不给两个log选手一条活路啊

    T2 TLE后我就退役了

    大家再见

    再见OI

    [UPD 4.27. 去UOJ上测了一波极限情况,发现可能并没有想象中那么慢啊,不算线段树部分1.5s左右,lower_bound似乎还是要比线段树快啊,或许我还有点救(雾),应该不太会真T成暴力分吧233333。接下来要看数据了?Bless all. 先继续文化课辣]

    [UPD 4.28] 看了眼数据 maxk<=40000,行吧行吧。掉了0分以获得一个教训:卡常数还是要好好学的。OI没有结束,NOI rp++, 可不要给ZJ拖后腿啊。

    为ztr lych NBC AwD等比我强1w倍的挂省选的大佬点蜡。

    达成成就:以联赛最低分身份进队,省队选手去不了WC

    结果很美好,但是过程令人窒息?

    比如T2,差点因为常数原因而白白丢分。最后可能还是因为数据中k不那么大而苟活下来。经验是要多想想这种题的造数据套路,锻炼分析复杂度技巧,提高优化常数技巧。

    比如T1,因为误判题目难度而采用了错误的策略(虽然从成绩上来看影响不大)

    还有就是不知道为什么,今年省队似乎没有把最具实力的人选拔出来,感觉挺可惜的。只能看各位NOI时的造化了?

    接下来要有个计划,毕竟可能明年就进不了队了(比如今年这样),还是要好好把握这次机会。

    还有我觉得AD钙奶真的很好喝啊

  • 相关阅读:
    PHP中空字符串介绍0、null、empty和false之间的关系
    腾迅股票数据接口 http/javascript
    PHP关于依赖注入(控制反转)的解释和例子说明
    Xcode离线安装帮助文档
    php对二维数组进行相关操作(排序、转换、去空白等)
    phpqrcode不能输出二维码
    Google Chrome浏览器中如何使用命令
    Mac OS X 懒人版安装教程(之前的图全部挂了,所以重发了)
    酷友观点/经验:支付接口返回数据接收地址,session数据丢失(或者说失效)的问题浅析(原创文章)
    第三方支付过程中session失效问题
  • 原文地址:https://www.cnblogs.com/supy/p/8906347.html
Copyright © 2011-2022 走看看