zoukankan      html  css  js  c++  java
  • 「Wdoi2020」Windy OI Round1 游记

    CSDN同步

    比赛链接

    前记

    经过之前一个 ( ext{Rated}) 赛和一个非 ( ext{Rated}) 赛,当前记录为:

    ( ext{Rated}) 赛:最高 ( ext{Rank23}).

    ( ext{Rated}) 赛:最高 ( ext{Rank17}).

    能否打破这个记录就看今天了。

    中记

    (3:00) 开题。

    一开始就在写 (T2) 的部分分,一开始以为是 结论题(实际上就是),然后自己猜的结论全是错的。

    自闭一小会儿就来到了 (T1),在那儿我发现有 (20pts) 的部分分就直接拿了。

    (T1) 通过 (N) 次卡常仍然是 (20pts).

    当时,自己以为是 (p_i | gcd(a_i , a_{i+1})),但是赛后才发现,实际上 (a_i ot = a_{i+1}) 时,(p_i = gcd(a_i , a_{i+1})).

    一如既往地,离成功只差一步,彻底翻车了。

    (T1) 只有 (20pts),这令我毫无信心。

    然后 (T2) 一直打暴力,打啊,调啊 (cdots cdots)

    最后终于得到了 (16pts) 的部分分。当时不想用 ( ext{dp}) 了,也就弃疗。

    发现自己排名跌出第一页了,然后看到 (T4) 有个 (15pts) 的部分分?

    嗯谢谢,那这分我就免费拿走了。

    (T6) 好像也有人拿了部分分,那看看,发现真是。

    实际上,如果有时间的话,我应该可以加快我程序的效率使得其为 (O(n^2 + q)),可以有 (20pts).

    但是很遗憾,加快效率的方案需要 从副对角线往两侧搜索,细节很多。

    在调试了一堆细节后,终于得到了 (5pts) 作为回报。

    最后 ( ext{Rank60})(56pts).

    没办法了。

    后记

    这是自己非 ( ext{Rated}) 公开赛的最低成绩,真的!

    (T1) 我只要想到那个性质,就能获得 (70pts) 的高分,先不说后面的优化性质,(116pts) 就是 ( ext{Rank17}),就能破纪录了!

    真的,有的时候成功和失败只隔一层。

    不得不说,这次比赛虽然没有 ( ext{Rated}),但是难度绝对超出了 ( ext{Rated}) 的范围。

    总结一下吧,自己性质没有把握住导致丢分,没有发挥出实际水准。遗憾!

    看完题解之后

    (T1) 更加后悔莫及,才知道是个结论题。

    其余的自己没思路就不看了。毕竟,如果 (T1) 有满分那我就是 (136pts),就是 ( ext{Rank15}) 了,( ext{Rank15})!这辈子我都达不到这个高度了么?

  • 相关阅读:
    关于一个单机游戏发行的一些见解
    怎么租借电话号码
    NUMA架构的优缺点
    Windows 安装PostgreSQL
    Oracle查询当前用户下的所有表及sqlplus 设置 列宽
    Xshell调整终端显示的最大行数(缓冲区)
    PostgreSQL 索引膨胀
    Linux 清空缓存
    load多个数据文件的yaml
    Linux LVM逻辑卷配置过程详解(创建,增加,减少,删除,卸载)
  • 原文地址:https://www.cnblogs.com/bifanwen/p/12829730.html
Copyright © 2011-2022 走看看