zoukankan      html  css  js  c++  java
  • 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) 出题人母亲送去真挚的问候。

  • 相关阅读:
    病魔带来的礼物
    不可深交者
    做事情
    Maven-7:Maven配置编译的字符集方法
    maven打包可以行文件,包含依赖包等
    Maven打包可执行Jar的几种方法
    maven项目打包时生成dependency-reduced-pom.xml
    【Maven】maven打包生成可执行jar文件
    【Maven学习】Maven打包生成包含所有依赖的jar包
    【Maven学习】Maven打包生成普通jar包、可运行jar包、包含所有依赖的jar包
  • 原文地址:https://www.cnblogs.com/genshy/p/13947697.html
Copyright © 2011-2022 走看看