• CSP-S2020 游记


    CSP-S之后就是期中考试,心态没了。。。

    DAY0

    在教室学了一上午的文化课,感觉啥也没听懂。
    下午坐校车到了中山,睡了一路。
    晚上一直在颓。

    DAY1

    早上自助餐吃太饱了,午饭没怎么吃,带了两块 main 包就进考场了。

    电脑上 D 盘是坏的,换了台机子( rp-- )。

    看了眼四道题:T1 是个 duliu 大模拟;T2 看起来像个状压;T3 好像是在 DAG 上乱搞;T4 可能是奇奇怪怪的 DP 或贪心。

    先开了 T1,花了 20min 仔细地梳理了下题面,发现要分两种情况讨论闰年:1582.10.4 以前是 100 年一个周期;以后是 400 年一个周期。然后考虑把输入的数据%来%去,写了将近 1h 啥都没写出来 : ( 。这时候心态有点崩,吃了块 main 包冷静了一下,然后想到把每个周期的所有日期 day by day 打表出来就可以少考虑很多种情况,于是很快就码完了。

    接着看了下 T2,发现好像比 T1 友好得多。但是没看到 (q_i) 互不相同,所以开了个 (10^8) 的 bitset,相信 CCF 的少爷机可以跑过。赛后发现 ull 存不下 (2^{64}) 所以可能要挂到 60pts : ( 。

    只有 2h 留给 T3 和 T4 了。先看了下 T3,看到既有乘法又有加法,不太好处理,就想到把整个操作改为先乘后加。这样把每个加法操作都叠加上其之后的乘法操作就行了。然后发现函数调用一定是个 DAG,那么就按照拓扑序传标记就行了。想到思路后大概 30min 就码完了,但是死活过不去大样例。赛后发现拓扑排序的时候没有把所有入度是 0 的点都加入队列(只想当然地加了那个长度为 (Q) 的序列),于是离 AC 只差了一句话 : ( 。

    被上一题搞得有点崩,T4 就只想着水一水分。然后以为一条蛇体力为 0 也会死掉,就挂掉了 : ( 。

    。。。

    算下来大概挂了 100+pts,还是太菜了。。。

  • 相关阅读:
    React生命周期
    React第三次入门
    滴滴新锐面经
    前端优化
    Z-index
    maven建ssh项目的pom文件
    拦截器与过滤器的区别
    Jquery的ajax获取action中的返回值
    清空数据库所有表的数据
    orcal操作锦集
  • 原文地址:https://www.cnblogs.com/Y25t/p/13983025.html
Copyright © 2020-2023  润新知