社区讨论

洛谷愚人节赛题解

FFlierKing
学术版参与者 132已保存回复 151

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
151 条
当前快照
1 份
快照标识符
@m5vzbn96
此快照首次捕获于
2025/01/14 12:35
去年
此快照最后确认于
2025/11/20 09:14
4 个月前
查看原帖

T1 简单的题目

你可能并不用去看懂前面的公式要如何计算。因为后一个序列的第36项是1。 对1取膜的答案总为0，所以输出0即可AC。
By chen_zhe

T2 数据结构大毒瘤

在题目背景中的0=w=0可不只是卖萌。所以这道题就是只有询问区间和的操作。
可以使用前缀和时限O(1)回答询问。
By xzz_233

T3 博弈

这道题你需要用样例来猜这个比赛的规则是什么。当然你可以试试直接提交zyl、lxl或draw，然后你会发现zyl的胜率远小于lxl的且没有draw。
当然不是因为draw的数据不好造，而是因为lxl是毒瘤，所以平局也算lxl赢~
然后这个博弈的规则可以观察下样例，所以三个字符的意义分别是：
8 -> &
1 -> |
A -> ^
至于位运算之间填的数字，我已经在时空限制里提示7次了。
出题时各种考虑不周在这给各位道个歉~
如果有用正解做出的可以私聊我，有小礼物~
By zhouyonglong

T4 Sum of a and b

直接输出a+b的和会部分AC部分WA，那么到底错在哪里呢?
在输出描述中有说是Output a single integer，所以你需要将a+b赋值到一个integer类型中，在C++中是short。
在说明里也有写Just output an integer,and that is all.
By zhouyonglong

T5 永世隔绝的理想乡

对于这道题本身，由于梅林的宝具只会作用五回合，因此暴力模拟就好了，当然使用一些区间数据结构也可以。
这个题目的坑点在于程序运行时间必须在1000~3000ms之间才会通过（因为洛谷的虚拟评测机波动有点大，因此这里的区间给的也比较大了），所以需要一个卡时间的技巧。可以使用各个语言自带的关于程序运行时间的函数进行控制。也可以使用一些无意义的语句拖慢程序的运行时间。一般而言运行时间越长命中的可能性就会越大，因此这里std采用的是多次对一个很大的数组进行random_shuffle，random_shuffle操作是很慢的，用它造过数据的同学可能深有感触，因此可以比较准确的卡到规定的时间内。
By zcysky

T6 简单模拟题

这道题也许最近做了P1007的人会有些想法。即所有球会相碰tt秒后的质心和不相碰的是相同的。
所以将这道题视为不会碰撞即可。
By will7101

T7 征途

上面那段材料中的3月14日逝世，可能很多人会觉得是霍金。
然而WA啊
嗯其实是马克思
说明里的那句因为其实是No space between words，即单词之间没有空格。
By krydom

T8 找到它！

这一堆乱码其实是二维码，复制到记事本中，把空格改成换行，扫描二维码即可。
在chen_zhe的签名中有Output:Happy April Fools!，输出Happy April Fools!即可AC。
By chen_zhe&zhouyonglong

T9 一次函数

这道题的SPJ可以为你提供差距。所以可以通过二分来知道kk和bb。
最后的一次函数是y=−23x+99y=-23x+99
在说明中有个空图，审查元素发现b=99，可以降低题目难度。
By zhouyonglong
恭喜下这次比赛AK的同学：
  1. 蒟蒻XZY 9 [11:18:46]
  2. Ambition_ 9 [11:45:23]
  3. Refun 9 [11:47:00]
  4. Samsara_Karma 9 [12:00:08]
  5. zhang2333 9 [12:11:00]
  6. abc1057510554 9 [13:58:24]
  7. 蹲在丛中笑 9 [14:56:06]
  8. yler 9 [16:36:18]
  9. OMG_link 9 [16:48:07]
  10. deluxurous 9 [19:58:04]
  11. Sonorous 9 [20:17:31]
  12. boshi 9 [21:26:44]
  13. xxhxhwsq 9 [23:00:55]
  14. Maniac丶坚果 9 [24:34:23]
  15. flashess 9 [26:24:09]
  16. nqiiii 9 [33:08:55]
  17. 2014张子韫 9 [67:09:55]

回复

共 151 条回复，欢迎继续交流。

正在加载回复...