zoukankan      html  css  js  c++  java
  • 【游记】CSP-S2 2020 爆零记

    Day -3

    考前复习了一下 dev 操作,之前 vscode 用习惯了是真的不习惯。

    幸好还记得一些操作,能用就行。

    Day -1

    梳理了一下一些有的没的的算法。没睡好。希望 rp++。

    Day 0

    下午提前 (40 extrm{min}) 到文渊,坐着喝了杯咖啡,感觉良好。

    居然遇到了三个同校神仙,看样子今天 (rpsim infty)

    突然感觉很放松就是了。


    进去以后,发现考场在楼上。(终于不用上移动撤硕是真的爽)

    进考场前,把笔袋里的有的没的都拿出来以后才听说只要带一支笔进去。

    然后拎了一个垃圾袋、一个食物袋还有准考证之类的进去了。

    同考场居然有神 Frame,感觉 今天 rp 真不错。

    u1s1,进去以后安静了好久。后来才开始有人调配置,自己也调了一下 dev(幸好我考前有对 dev 的操作温习,否则 vscode 用惯以后是真的不习惯)。

    想不到的是,监考提前了 (5sim 10) 分钟就告诉了解压密码:(ke2YI0gong2YU0)

    (这次是什么奇怪的东西啊?上一次是注意检查,这一次好像根本拼不出来)

    开题了,爆零了。


    首先开 T1。woc?题面这么长?溜了溜了。

    T2 一眼看上去是一个奶牛题,但回头一想发现好多条件用不着。(20 extrm{min}) 切了。过了大样例就去看 T3 了。

    T3 一看加法、乘法操作,是个数据结构题,滚去开 T4 了。

    T4 一眼好像是个博弈论?手玩了几组样例发现没规律。滚去看 T1 了。

    T1 花了半个小时想了儒略历的部分,写了个 40pts 的部分分就滚去看 T3 了。

    这个时候,过去了 1h。


    T3 的调用是个 DAG 啊?想了想 DAG 上 DP 似乎很不可做。

    这时候,看到乘法操作是对所有数进行乘法。

    然后考虑了一下先加后乘的影响,手玩了几个样例似乎比较可行。

    去上了个厕所,感觉好像哪里又有点问题。开始想函数操作的部分。

    「后面的对前面有影响……」这不是 CDQ 吗?!

    然后花了亿点时间写了个 170 行的东西,拍了个大样例,居然过了。(fc 真是个好东西啊)

    此时,距离比赛结束还剩 1h30min。


    接下来是一个抉择 -- 给 T2、T3 写对拍还是去肝 T4。

    反正我 T2 写了个假的对拍,最后 tm 还没写完。十分自闭。

    还剩下 (45 extrm{min}),考虑还是去搞 T4。

    T4 我一想,不就是一个暴力模拟题吗?再去看看数据范围:(1le nle 10^6)(1le Tle 10)。突然感觉 (mathcal{O}(Tnlog n)) 是有希望的。

    但是我一想,这个题要维护一个奇奇怪怪的东西,想了想堆应该是不太可做,于是写了个 multiset 滚粗了。

    跑大样例,发现无论怎样都有一些点差 (1),死活调不出来。距离比赛结束只有 (10 extrm{min}) 了。

    我感觉十分之慌,检查了一下其他题输入输出之类的就要结束了。

    我旁边的人一直在很神经质地调题,我感觉我药丸。

    结束了,没有发水果,差评。


    考完以后交流了一下做法。T3 标算好像是 DAG 上 DP,T4 有线性做法,而且 CCF 看样子会卡一个 log 的做法。

    本来估分 (40+100+100+30=270),后来发现可能只有 (40+90+100+10=240) 了。应该有个二等。

    溜了,去搞文化课了,CSP2021 再见!


    update1:测了一下洛谷的民间数据,只有 (40+40+100+25=205) 了,fst 了 (65) 分。应该只有个二等了……

    update2: 测了官方数据,居然有 (40+90+100+20=250),二等肯定是稳的。(说不定可以期待个一等?

  • 相关阅读:
    Request源码总结
    jmeter并发顺序问题
    mysql函数应用
    读《飘》之后的感受
    itchat源码阅读一
    python将print的内容输出到txt文件
    说一下StoreBoard和纯代码编程各有什么好处吧
    CocoaPods 安装
    Silverlight调用WebSite类型的WebService,Debug时的跨域问题
    ComboBox的奇怪属性
  • 原文地址:https://www.cnblogs.com/5ab-juruo/p/csp2020.html
Copyright © 2011-2022 走看看