• 2020 csp-s 第二轮 游记


    考炸了,AFO。

    Day-1

    乘大巴前往秦皇岛。坐了大概七个小时的车(高铁他不香吗)。

    在服务区下车的时候,自己去买零食,被教练扣住了,然后就发现他竟然查的是扑克牌???

    到了秦皇岛就去了燕大的酒店园庭四艺,就是挺有诗情画意的。

    办完入住就去吃饭,晚饭三十块钱的盒饭。四个菜都挺好吃的,就是有点少。

    但一个菜里面就只有两只虾是什么鬼。

    Day1

    上午:

    复习 颓颓颓

    一觉醒来,vanyun 棕名啦,默哀。

    下午正式考试

    解压密码好鬼畜啊,光解压我就花了十分钟。

    第一次, 把 (0) 误认为是 (O) 。。。。。

    第二次,没打括号。

    (n) 次, (k) 打成大写的了,呜呜呜。

    先开 (T1),一眼望去,我透大模拟,先打个暴力分吧。

    然后一直码码码,结果样例一直过不去,发现已经过去一个小时了,就赶过去开 (T2)

    思考了几分钟后就有了思路。

    就是我们可以根据原有的动物种数确定出可以买的饲料的种类。

    然后在根据可以买的饲料的种类,反推出每一位的情况 填(0/1) 或者只能为 (0).

    然后直接统计答案不太好做,考虑一下容斥,不合法的方案显然是只能为 (0) 的位上填了 (1) .

    假设这种位有 (cnt) 中,那么不合法的方案数就是 (displaystylesum_{i=k-cnt}^{k-1} 2^i)

    最后的答案就是 (2^k-n-不合法的方案数)

    大样例一遍过。然后直接跑过去开 (T3)

    读完题之后发现可能是毒瘤数据结构题,不会写溜了溜了,(到最后也没能看出来是个 (DAG))。

    打了个模拟的暴力分就去看 (T4).

    读完题,博弈论不可做,直接跳过。

    最后想打个爆搜的 (40) 分部分分,结果连怎么搜都不知道。

    然后只能滚过去看 (T1).了

    之后就一直 码码码。到最后十分钟的时候才把大样例给过了。

    之后发现 (T4) (n==3) 的情况可以可以写写。但因为没时间了就没写。

    Day2

    考完之后到洛谷测成绩 (40+75+0+5)

    T1 只有 (40) 分, (T3) 没开 (long long), 爆玲了,原地起飞。

    (T1) 出题人母亲送去真挚的问候。

  • 相关阅读:
    Windows Server 2003 NLB负载均衡(集群)配置详解
    SQL Server 数据库中关于死锁的分析
    SQL Server 性能调优(一)——从等待状态判断系统资源瓶颈
    RSync实现文件备份同步
    C# 中的委托和事件
    图解用WAS对Web服务器进行压力测试(was下载)
    Windows 之间用rsync同步数据(cwRsyncServer配置)
    SQLServer2005在复制功能中创建发布订阅
    【总结】C# 线程同步技术(一)之 Join 方法
    也来说说C#异步委托
  • 原文地址:https://www.cnblogs.com/genshy/p/13947697.html
Copyright © 2020-2023  润新知