• Y25t的CSP游记


    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 友好得多。但是没看到 qi 互不相同,所以开了个 108 的 bitset,相信 CCF 的少爷机可以跑过。赛后发现 ull 存不下 264 所以可能要挂到 60pts : ( 。

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

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

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

  • 相关阅读:
    jmeter连接redis数据库
    golang
    unity之通用FSM有限状态机 —>流程管理的使用(二)
    unity之性能优化 对象池之【类对象池】
    C# 之Dictionary(字典)底层源码解析
    unity之通用FSM有限状态机(一)
    C# 之List底层源码解析
    Exp6 MSF应用基础
    JAVA中遍历String的不同方式之间的效率对比
    合并单元格
  • 原文地址:https://www.cnblogs.com/wzp-blog/p/14465813.html
Copyright © 2020-2023  润新知