• NOI Online Round 2 TG 游记


    CSDN同步

    ( ext{Day -7})

    报上了名。按理说应该报不上了啊?可是CCF挺仁慈的

    ( ext{Day -6}) ~ ( ext{Day -1})

    文化课继续中 (cdots cdots)

    ( ext{Day 0})

    听说可以试机,那么就来试一试吧。

    结果搞了半天都没登陆进去?为什么?

    后来一看,把入门组的比赛链接当成提高组访问了,那不错海星?

    然后进去啥题也没看见,走了走了。

    ( ext{Day 1})

    (8:05) 登陆成功,肝了一小会儿文化课,然后来考试啦!

    ( ext{T1}) 好玄学啊 (cdots cdots)

    (最痛恨这种数学结论题,但是毕竟是拿分的工具)

    手玩了一下样例,然后随便打了个自己觉得很对的程序。

    然后?大样例就过了? 究竟是人性的扭曲还是道德的沦丧

    当时觉得虚的很啊,自己的贪心写得错误这么隐蔽啊,之前的贪心第一次都是错得飞起的啊,现在找不到错了,感觉自己被掏空了。

    嗯就当过了吧(反正自己觉得估计要爆蛋了)

    不知为啥先看了 ( ext{T3}),自闭一会儿,没思路了。

    上厕所!厕所!

    嗯,回来有如神助,很快放弃了这题。(( ext{??})

    回来 ( ext{T2}) ,发现是个暴力题。

    (暴力指部分分好吧)

    然后随便打了个 (O(n^2 log n)) 的暴力。

    突然感觉可以离散化,然后搞了一下就变成了 (O(n^2)),区间套路真好玩 (cdots cdots)

    接着就自闭了。( ext{T3}) 在洛谷上获得了大部分差评,被说样例错误?

    暴力调了 (2h),然后发现确实跑出来和样例不太一样。

    手算了样例 貌似 是错的?

    2020-04-25-10:10:题面已全部更新,以目前页面为准。

    感觉自己脑子坏了,就怎么地吧,不知道怎么了,手算和暴力都说明样例错了,但是。。。

    好,回来不放心,调了一会儿 (T1) 发现没问题。(其实调的时间 (frac{3}{4}) 都是调试暴力程序,暴力还挂了几次)

    估分

    下限:(0+50+0=50).

    中限:(100+50+0=150).

    上限:(100+50+20=170).

    上上限:(100+50+40=190).

    然后发现有链部分分,由于 ( ext{CSP2019}) 影响,可能有乱序链!不玩了,走了。提交完事吧!

    (JS - 00193) 选手于 (11:47) 提交完毕,分数 (?) 分。

    (是自己编的而已)

    好饿啊,好谔啊,去吃饭了。

    后记

    分数大概 ( ext{Day INF}) 会出来吧。

    没什么遗憾了。

    手玩测试

    洛谷民间数据:(20+50+0=70).

    加上 (k=1) 的特判之后:(100+50+0=150)

    出题人用脚造数据也稍微尊重一下我们好吧 (k leq 10^9) ,才 (10^6) 组数据,按理说只有 (frac{10^6}{10^9} = frac{1}{10^3}) 的概率出现 (1),你连 (80) 都不给啊!

    自闭。

    然后看了几个同学,发现都是 (20). 心理瞬间平衡了

    接着想找别的测试平台看下,结果找不到了。(手动卑微

    自己想了想,当时怎么就没有想到 (k=1) 这个梗啊!!!这下好了,只能看 ( ext{CCF}) 的毒瘤出题人怎么出数据了,万一卡的话就完蛋 (cdots cdots) 不然坐等期望 (99.9pts),然后 (T2 space ext{50pts}) 貌似稳了,我太卑微了。真的!

    ( ext{T3}) 重新读题,洛谷讨论区有个人点醒了我!

    第一个回合不平局之后游戏不结束。

    也就是说应该把游戏玩结束,再统计的,自己的暴力完全错了。

    不管了吧,坐等爆蛋。

    后记

    (130pts) 被线 (150) 压下来了,特判 (k=1) 就能得奖了啊!

    (T2) 线段树过了,写了题解。

    这告诉我们,枚举区间答案和可以考虑区间如何转移。

    (T3) 官方题解从 (O(n^6))( ext{dp}) 直接跳到 (O(n^2)),不爽,没懂。

  • 相关阅读:
    191. Number of 1 Bits
    190. Reverse Bits
    532. K-diff Pairs in an Array
    485. Max Consecutive Ones
    236. Lowest Common Ancestor of a Binary Tree
    235. Lowest Common Ancestor of a Binary Search Tree
    面试题68:树中两个节点的最低公共祖先
    Java—方法重写
    Java—继承
    代码块(Java)
  • 原文地址:https://www.cnblogs.com/bifanwen/p/12772247.html
Copyright © 2020-2023  润新知