爆零(fake)
t1有40分(真)
P6148 [USACO20FEB] Swapity Swapity Swap S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P7076 [CSP-S2020] 动物园 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P5021 [NOIP2018 提高组] 赛道修建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P7453 [THUSCH2017] 大魔法师 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
概述
题是zex专门给我组的。以前考别人的试总是十分的敷衍,虽然这次依然十分的敷衍,但是良心上并不能过去。首先我只做了三道题其中还有一道打了表。上午状态也不是很好。
无论如何这次就是特别特别敷衍。我感到十分的愧疚如果我学whk也有这种觉悟就好了
CSP-S模拟赛
题目链接已放上面。难度是绿/黄/蓝/紫。(没错,黄我打了表。)
PDF和样例数据的密码是terrywangAkNoIp998244353(wpc不是ak ioi吗?不!是zxy ak ioi!)(样例数据并没有打开看一眼)
值得一提的是,因为样例数据是in和ans,所以我写的freopen也是in和ans。因此本文标题并没有使用夸张的修辞手法。
考试时间是2022/08/27上午8:00~12:00。每半个小时拖出去给母老虎伺候五分钟(实际上平均每次十分钟)。
先花了一个多小时给t1打了暴力。不打暴力就爆零。
然后又花了一个多小时给t4打了我当时以为的正解。(我xqy一辈子就没见过这么简单的题呀!!!!!!!!!!!!!!!!!)
t2读了题,像我在蓝书上读过的“状压”。(我不会)(大概就是说把一个bool数组弄成一个数)(那是不是所有的进制都可以这么搞呢?你去拿十进制试试,本来那数大了你反倒还得开数组存呢)最后还剩一些时间,我去做了一下,但是由于时间不够了,我以打表结束了这道题
t3看了,不会(后来zex说有特殊数据分,然而这道题我并没有做)
您一定觉得我特别对不起zex了。
补题
t1有点难,我们先来看t2
我考场真的真的真的真的真的没有读懂题目,再来理解一下题目的意思
有一些动物,您可以用十进制给他们编号,也可以把他们的编号转换为二进制。如果用二进制表示的话呢,最后的那个动物的编号就是一个k位数。总动物的数量为。这竟然启发了我对排列组合的思考。真的十分神奇,某情况下排列的方案数是不是与某进制的某位数可以表示的数的最大值有关系呢?可以用来出诈骗题
然后动物园里有其中n种动物。对于某种动物,如果其二进制下第为1,则必须购买第种饲料。所有的q都不一样。是不是没懂?就是说他会给你m个条件和一个长度为m的数组p,每个p代表了一个需要满足的条件:如果这种动物二进制下第为1,则他必定需要一种特定的饲料,满足其他任何条件都不会需要这种特定的饲料。
然后未被饲养的动物在不改变饲料的情况下求有多少种动物可以被请入园。也就是说你要找剩下的那些数的编号有哪些与已饲养的动物有相同的满足的条件。再化简一下就是,对于这m个条件,先处理出二进制下这k位里有哪些被已有的动物覆盖。然后再去看这些剩下的数有哪些是,这些被覆盖的位有1的,统计一下数量即可。
至于c和q数组,你就随便找两个变量把输入敷衍过去即可。
现在由于时间不太够,我大致把每一题的思路写一下。
- ull
- 先读入,c和q数组不用存下来
- 把动物园里所有的动物或“|”起来,这样就可以知道哪些位是一定有1的
- 统计必须买的饲料的数量,用m减去他,求得剩下的要求要买的饲料的数量
- 这些要求所对应的位是一定不能为1的。否则会产生新的饲料。
- 设x=k-一定不能为1的位。可知这些剩下的位共有种排列方案。
- 减去n,也就是动物园里已有的动物数量
- 如果k=64,n=0,ans=。已知ull最大可存-1,因此输出ull+1:18446744073709551616
完美解决。水题一道。(虽然我不会)
t1:
我竟然翻到了yyx的题解!QwQ已经是第二次在洛谷上发现fzoier的题解了
但是原谅我看不懂。
明天就回学校了。我希望我快乐。我想,退役对于任何一个oier而言都是一件事。
虽然我高中还会继续学,但我会在今年csp结束后写一篇退役记。我在fz退役了。