rui_er 的愚人节趣味赛 (2022) 题解

· · 休闲·娱乐

rui_er 的愚人节趣味赛 (2022) 题解

A 优秀的前端知道代码该放多大

题目要求输出 rui_er 曾经用过的头像的网址。

不难发现，无论怎么换头像，网址都是不会变的，题目也并没有要求这个网址还是那个头像。于是答案为 https://cdn.luogu.com.cn/upload/usericon/122461.png，也就是：

B 这个题很好，它好就好在它很好

如果你在 2020 年的 CSP-S 比赛中花了不少时间去做 A，你可能会对 1721424 这个数印象非常深刻，然后就做完了。

首先我们发现输出的东西第一位是正负号，后面是一串字母与数字混合的串，且样例中出现的字母都不大，不难想到这是一个数，并且是十六进制。

观察到当 x 比较小的时候，答案是负的，然后就变正了，且貌似单调递增。同时我们发现 f(1721424) 的结果的绝对值好像特别小。把样例输出转成十进制，如下：

C:\Users\*>python
Python 3.6.6 (v3.6.6:4cf1f54eb7, Jun 27 2018, 03:37:03) [MSC v.1900 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> -0x20175bd
-33650109
>>> +0x0002775
10101
>>> +0xc191603
202970627
>>>

看着多像个日期啊！

确实，f(x) 的作用就是求出儒略日为 x 的那一天的日期，然后按照 YYYYMMDD 的格式转成十六进制数。

允许使用赛前公开的网络资源，因此你可以贺一份儒略日题解过来，当然数据范围只有 10^7 所以暴力也行。

C 我随便搞个构造它居然是对的

下文“A 把 B 吃了”的意思是 A 的棋子走到了 B 脸上，完成吃子并获胜。

正常来说（不看最右边一个格子），小 R 赢不了 rui_er 的原因是，她走完棋之后她们棋子的距离为奇数，而显而易见地，小 R 要想吃掉 rui_er，必须在移动后距离恰好为 0，不难发现发现 0 是偶数。

因此我们需要改变距离的奇偶性，这时候最右边的格子就派上了用场，发现走那条斜边就可以做到。

于是解法就是，一路走到最右边，然后走斜边，然后一路往左走，最终会得到的局面是小 R 走完棋在 (1,2)，而 rui_er 在 (2,1)，下一步不管怎么走都会输。

步数限制是 20 次，std 只用 15 次。

这题 checker 有 3.4KB，算是个中模拟/tuu（主要是怕变量名撞了有事就都加了个 rui_er_ 前缀）。

彩蛋：如果 rui_er 把小 R 吃了，返回的测试点信息是 rui_er win win!；如果你帮小 R 把 rui_er 吃了，返回的测试点信息是 You win win!。虽然比赛时应该看不到。

D 我老北京人，说话字正腔圆

原题面：

题目描述

小 R 有一个长度为 n=2^k 的数列 p 满足 p_i=i（0\le i < n），她希望对这个序列进行如下变换：

请你帮忙实现这一操作。

由于卡输出，你不需要输出得到的整个序列，只需要求出 ans=\sum\limits_{i=0}^{n-1}(i+1)\cdot a_i 对 1004535809 取模的值。

输入格式

第一行一个整数 \textbf{k}（注意不是 n），表示数列长度的 \log_2 值。

输出格式

一行，一个整数，表示答案。

题解

就是个位逆序置换，如果你不知道也没有关系，把二进制写出来找个规律就好了。

本来想要 k\le 20 的，放掉一只 \log 的分治法，但某位同学（对，就是比赛公告里面那个）坚持让我放到 24，这就不怪我了啊（

E 我现场做 PPT，和你们同台竞技

你可能很兴奋地打完一个 A+B，交了上去，发现 4ms TLE 了。

这是啥情况？时间限制明明 1s 啊？

比赛首页 Special Judge 写的是“不晓得”，意思是并没有 SPJ，但是有类似的东西。

本题有自定义计分脚本，如果你的程序的运行时间不到 100ms，就会判成 TLE，于是你卡个时或者多弄点循环浪费些时间，把用时搞到 100ms~1s 之间即可。

F 我是椰树牌椰汁的粉丝，我很会排版

不会有人真想用 BF 语言来算答案吧（？

你先随便挑个语言把表达式的值求出来，然后用 BF 输出就好了。

std 是 Python 语言，不要问我为什么，eval 好东西！！1

G 没关系，优势在我

连个样例解释都不给，一看就是在隐瞒什么。

于是 a+b!=c 并不是我们常用的 a+b\ne c 的意思，而是 a+\operatorname{factorial}(b)=c。不过话说回来这句话本来就应该是这意思吧喂（

然后就是要判断这个式子是否成立，容易写出代码。

H 你做不出来就是死生有命富贵在天

下载下来这张图长这样：

发现右下角有若干深色像素，颜色还不同，是不是突破口？你要是这么想就掉坑里了。

这个文件原封不动，你用 zip 打开，发现里面有一个 flag.txt，内容如下：

V2tST1MyUnRTblJaTW1SYVZucFdObHBFU2xkbFVUMDk=
WTIxc01WcFlTamROVjFaeFkxUm9iV0ZFVGprPQ==
WTI1V2MxcFlTamRqVkdodFRUSm5lazlYY0RrPQ==
WTFoa2VBPT0=
WTI1V2NGcFlTamRaYm1jMVdrUkNlR05VUmprPQ==
WTI1V2NGcFlTamRqVjJ3eldtMW9iR1JYV205bVVUMDk=
WTI1V2MxcFlTamRqVkdodFRUSm5lazlYY0RrPQ==
ruier{从来不立flag}

首先排除最下面那个，因为 rui_er 并不是从来不立 flag 虽然长度是八位，但字符集不是数字和小写字母。

剩下的一看就是 base64，解几次就能解出来，分别是：

wrong answer       // 显然不是答案
riuer{1ejq8fh3}    // ruier 打错了，不是答案
ruler{q8f3h39j}    // ruier 打错了，不是答案
qwq                // 你觉得这么可爱一个 qwq 是答案嘛 qwq
ruier{bx9d0qq1}    // 答案
ruier{qiwfheufh}   // 长度超了，不是答案
ruler{q8f3h39j}    // ruier 打错了，不是答案
ruier{从来不立flag} // 上面排除过了

I 大家很有智慧，谢谢大家

本题的题目背景是存在的，我确实被《出师表》折磨了一周。当然题目背景也不全是对的，显然我不是小 R，也不是可爱的女孩子，并且不喜欢文化课。

根据提示，本题不是一道语文题。

只说了见错不给分，意思就是只要你默得对，不管多长，都算对呗。

于是一个简单解法出现了：输出一个字母 a，因为“先帝创业未半而中道崩殂”（xian di chuang ye wei ban er zhong dao beng cu）里面有 a。

当然，这种解法也是可以的：（请注意“是以先帝简拔以遗陛下”的“遗”字读作 wèi，当成 yí 的不给分）

//By: Luogu@rui_er(122461)
#include <bits/stdc++.h>
#define rep(x,y,z) for(ll x=y;x<=z;x++)
#define per(x,y,z) for(ll x=y;x>=z;x--)
#define debug printf("Running %s on line %d...\n",__FUNCTION__,__LINE__)
#define fileIO(s) do{freopen(s".in","r",stdin);freopen(s".out","w",stdout);}while(false)
using namespace std;
typedef long long ll;

string Chinese =
    "先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。\n"
    "宫中府中，俱为一体，陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理，不宜偏私，使内外异法也。\n"
    "侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下。愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。\n"
    "将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰能，是以众议举宠为督。愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。\n"
    "亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之信之，则汉室之隆，可计日而待也。\n"
    "臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。\n"
    "先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明，故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。\n"
    "愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏，臣不胜受恩感激。\n"
    "今当远离，临表涕零，不知所言。\n";
string pinyin =
    "xian di chuang ye wei ban er zhong dao beng cu jin tian xia san fen yi zhou pi bi ci cheng wei ji cun wang zhi qiu ye ran shi wei zhi chen bu xie yu nei zhong zhi zhi shi wang shen yu wai zhe gai zhui xian di zhi shu yu yu bao zhi yu bi xia ye cheng yi kai zhang sheng ting yi guang xian di yi de hui hong zhi shi zhi qi bu yi wang zi fei bo yin yu shi yi yi se zhong jian zhi lu ye "
    "gong zhong fu zhong ju wei yi ti zhi fa zang pi bu yi yi tong ruo you zuo jian fan ke ji wei zhong shan zhe yi fu you si lun qi xing shang yi zhao bi xia ping ming zhi li bu yi pian si shi nei wai yi fa ye "
    "shi zhong shi lang guo you zhi fei yi dong yun deng ci jie liang shi zhi lv zhong chun shi yi xian di jian ba yi wei bi xia yu yi wei gong zhong zhi shi shi wu da xiao xi yi zi zhi ran hou shi xing bi neng bi bu que lou you suo guang yi "
    "jiang jun xiang chong xing xing shu jun xiao chang jun shi shi yong yu xi ri xian di cheng zhi yue neng shi yi zhong yi ju chong wei du yu yi wei ying zhong zhi shi xi yi zi zhi bi neng shi hang zhen he mu you lie de suo "
    "qin xian chen yuan xiao ren ci xian han suo yi xing long ye qin xiao ren yuan xian chen ci hou han suo yi qing tui ye xian di zai shi mei yu chen lun ci shi wei chang bu tan xi tong hen yu huan ling ye shi zhong shang shu zhang shi can jun ci xi zhen liang si jie zhi chen yuan bi xia qin zhi xin zhi ze han shi zhi long ke ji ri er dai ye "
    "chen ben bu yi gong geng yu nan yang gou quan xing ming yu luan shi bu qiu wen da yu zhu hou xian di bu yi chen bei bi wei zi wang qu san gu chen yu cao lu zhi zhong zi chen yi dang shi zhi shi you shi gan ji sui xu xian di yi qu chi hou zhi qing fu shou ren yu bai jun zhi ji feng ming yu wei nan zhi jian er lai er shi you yi nian yi "
    "xian di zhi chen jin shen gu lin beng ji chen yi da shi ye shou ming yi lai su ye you tan kong tuo fu bu xiao yi shang xian di zhi ming gu wu yue du lu shen ru bu mao jin nan fang yi ding bing jia yi zu dang jiang shuai san jun bei ding zhong yuan shu jie nu dun rang chu jian xiong xing fu han shi huan yu jiu du ci chen suo yi bao xian di er zhong bi xia zhi zhi fen ye zhi yu zhen zhuo sun yi jin jin zhong yan ze you zhi yi yun zhi ren ye "
    "yuan bi xia tuo chen yi tao zei xing fu zhi xiao bu xiao ze zhi chen zhi zui yi gao xian di zhi ling ruo wu xing de zhi yan ze ze you zhi yi yun deng zhi man yi zhang qi jiu bi xia yi yi zi mou yi zi zou shan dao cha na ya yan shen zhui xian di yi zhao chen bu sheng shou en gan ji "
    "jin dang yuan li lin biao ti ling bu zhi suo yan";

template<typename T> void chkmin(T& x, T y) {if(x > y) x = y;}
template<typename T> void chkmax(T& x, T y) {if(x < y) x = y;}

int main(int argc, char* argv[]) {
//  cout<<Chinese<<endl;
    cout<<pinyin<<endl;
    return 0;
}

你说啥？你想听我说“为什么你会这么熟”？

根据提示，小 R 并不是 rui_er，所以你去找小 R 吧。至于小 R 是谁，我也不知道我瞎编的（

J 怎么上个大学这么多事啊！

答案为 @zplqwq (369904)，原因显然，没有任何替代的答案。如果你比较了解我这题根本没有难度（不然呢），不了解我你也可以通过感谢名单得到答案。