zoukankan      html  css  js  c++  java
  • 联合省选2021爆零记

    联合省选2021爆零记

    Day0

    车程一如既往6h不眠不休

    听说订了神仙酒店!

    诶门在哪里

    刷脸进门!

    双层单间!

    一人一间大床房!

    100Mbs宽带!

    /se/se/se/se/se/se

    购买干粮*2

    22:00上床

    [ ]

    Day1

    牛肉面送到寝室,进食....

    这个雨下得和去年莫名相似 携带干粮*1,抵达学军紫荆港

    抵达Linux机房

    Minute -10

    哇居然提前10分钟开敲板子

    Minute 0

    今天密码公布相当顺利

    Minute 10 - 20

    嗯,是签到小贪心吗?好像是的

    数据范围。。。不能二分

    ok尺取

    ...对拍对拍对拍对拍对拍...

    Minute 20 - ?

    T2 WTF???

    谨慎分析,嗯,是一个(2n)(n^2)方程的线性规划求可行解

    啊啊啊啊啊啊

    消元?击毙->

    换元?击毙->

    网络流?击毙->

    单纯形?击毙->

    诶听说这年头对偶很流行?击毙->

    差分约束?方程这么长,不会。击毙->

    击毙->我

    (m=2),这不硬来吗。。

    贪心乱搞一手....枚举每个点然后把四周(b_{i,j})(min)放进去

    对拍.... WAWAWAWA

    改顺序... WAWAWAWA

    换堆... WAWAWAWA

    回撤!

    ...WAWAWAWAWAWAWAWAWAWAWAWA...

    全排列(nmleq 9)香啊

    我死了

    Minute 120-150

    完了完了T2都不会写,是不是所有人都会T2啊啊啊啊啊啊

    先T3暴力开一下,说好了就暴力啊

    记忆化一下模拟是不是就44pts了

    [ ]

    Minute ???

    ...自闭中...

    [ ]

    Minute (infty)

    出考场。。。

    完了所有人都A了T3

    带着愉md的心情回到酒店,感觉这波爆零势在必得

    那就先愉悦一下自己

    沙县小吃=晚饭

    21:30上床(ok早一点)




    Day2

    说实话早上不知道醒了几次

    内心平静地又一次来到考场

    Minute -10

    今天没有提前10min敲板子

    但是Linux机房日常不还原

    Minute 0

    今天也是顺利公布密码的一天

    Minute 10-20

    ...脑抽中...

    诶是不是要每个颜色开一个倍增(写锤子

    Minute 20++

    很显然每个点只用开自己颜色下一个颜色的匹配倍增

    终于开始敲....

    很快啊

    看起来大样例挺不chuo的

    [ ]

    Minute 40

    辛酸血泪之题目看错

    啊,要求每次排名都是第一,那不是显然要记编号和分数

    看起来状态也不是很多嘛,calculating

    很好,完全存不下

    $ ext{Hash_Table} $ GoGoGo!!

    诶怎么过不了样例,哦原来少了一个条件,没关系一样存状态

    ...TLE MLE TLE MLE TLE...

    调参..

    求您给我多点分。。。

    [ ]

    Minute ??++

    《关于联合省选把数据结构写进题目名字里》

    真棒(淦),又出板板题

    根据题意模拟中....

    bitset 看起来很不错,暴力存储连通到达情况,qn^2/64,总能拿pts75吧



    Minute (infty)

    今天又是打暴力的一天呢

    6h 返程

    [ ]

    Day?

    怎么才有民间数据...

    D1 T1 ok

    D1 T2 ok

    D1 T3 啊啊啊啊啊啊WA了

    D2 T1 ok

    D2 T2 这个数据不行

    D2 T3 啊啊啊啊啊怎么又WA了

    哭爹还是喊娘

    Day??++

    出成绩....

    D1 T1 ok

    D1 T2 ok

    D1 T3 44->16pts ...

    D2 T1 ok

    D2 T2 怎么就真的60pts呗

    D2 T3 难道bitset它T掉了?

    371完成爆零

  • 相关阅读:
    潭州课堂25班:Ph201805201 第九课 函数作用域和匿名函数 (课堂笔记)
    潭州课堂25班:Ph201805201 第八课:函数基础和函数参数 (课堂笔记)
    潭州课堂25班:Ph201805201 第七课:控制流程 (课堂笔记)
    潭州课堂25班:Ph201805201 第六课:散列类型,运算符优先级和逻辑运算 (课堂笔记)
    公开课 之 心蓝 计算器 (课堂笔记)
    公开课 之 tony 电子时钟 (课堂笔记)
    潭州课堂25班:Ph201805201 第五课:格式化输出和深浅复制 (课堂笔记)
    潭州课堂25班:Ph201805201 第四课:Linux的命令以及VIM的使用 (课堂笔记)
    潭州课堂25班:Ph201805201 第三课:序列类型的方法 (课堂笔记)
    微信支付方式
  • 原文地址:https://www.cnblogs.com/chasedeath/p/14730464.html
Copyright © 2011-2022 走看看