zoukankan      html  css  js  c++  java
  • 2020-SD-省选游记

    前言

    (;)

    个人纯属菜鸡,进省选是靠的奖励名额,所以这篇游记可能是我个人的受虐记((

    (;)

    $$ ext{Day-0} $$

    (;)

    下午还在地生模拟,晚上就到济南省选((

    (;)

    到的时候已经 9 点了,没来得及试机(

    (;)

    菜的只会线段树,想着模板那么多也就索性颓废了。

    (;)

    $$ ext{Day-1} $$

    出宾馆前简单温习了下逆元和组合数。

    (;)

    SD 省选竟然用 Windows ,考前我还害怕不会用 Linux 的编译器。

    (;)

    提前半个小时进机房,电脑不错,就是 Dev 不能调试。

    (;)

    先扫了一遍题,发现 T2 这题前 (30) 分的做法刚好用到组合数和逆元,于是30min打完且过了样例。

    (;)

    T1 想了一会,不会,写了个 (n^2) 的贪心,此时已 1.5h。

    (;)

    (T1这种线段树套二分我想不出来只能说明我菜/kk

    (;)

    T3 看了前半部分的题感觉海星,后半部分直接裂开((

    (;)

    糊了 2h 的 T3,还是过不了大样例 wzbl

    (;)

    想着再看看 T2 吧,打表发现 (m=0) 答案有规律,10min 写完了剩下的 (10) 分,自闭了((

    (;)

    $ $

    出了考场才知道 T1 人均 (60) (wtcl) ,T2 人均 (100) (wtcl) ,T3一直不过大样例是因为读错题了 (wtcl)

    (;)

    估分:(30+40+0=70)

    (;)

    晚上作死打了场CF,又作死倒序开题,结果在傻逼C题上卡了45min,掉分掉rp了/kk

    (;)

    $$ ext{Day-2} $$

    第二天 Dev 竟然能调试了,玄学!

    (;)

    T1 部分分很良心,写完暴力后发现 (60) 分的状压只要把每个位置的贡献独立计算就可以,30min 写了个 (m^2 imes2^m) 的状压,过了对拍,不过自己手造的极限数据跑了 (2.1s) ,感觉有点悬((

    (;)

    (卡常的时候我忘了 register 怎么写,用搜狗输入法的英文补全挨个找的)

    (;)

    T2 不会,爆搜 (10) 分走人。

    (;)

    T3 不会,爆搜了 (10) 分后又加了小剪枝,(30) 分走人。

    (;)

    估分:(60+10+30=100)

    (;)

    估计总分:(30+40+0+60+10+30=170)

    (;)

    赛后

    (;)

    上网一看才知道有两道原题和一道论文题,可惜都不会((

    (;)

    总分一共才 (110) ,wtcl((

    (;)

    D1T1 贪心似乎不对,保灵了,wtcl

    (;)

    D2T1 不出意外地被卡常了,就剩 (30) 分了,wtcl

    (;)

    最后总分 (0+40+0+30+10+30=110) (全是暴力分

    (;)

    WTCL

    (;)

  • 相关阅读:
    更准确的mysql全文索引
    range
    牛顿冷却定律 使用
    Servo: The Embeddable Browser Engine
    Node.js V0.12新特性之性能优化
    Lodash,你正在使用的JavaScript库
    Python on Android
    Microsoft HoloLens 技术解谜(下)
    Microsoft HoloLens 技术解谜(上)
    市售体感设备横评
  • 原文地址:https://www.cnblogs.com/blackbird137/p/13550435.html
Copyright © 2011-2022 走看看