[CL-FOOL] CLOI 愚人赛的部分官方题解与小杂谈
小细节
谁会拿 Rank 奖励? 头图里有写哦.
发现没有，这里的问号是蓝色的，点进去可以进到彩蛋界面.
当然彩蛋界面也什么都没有，提交界面藏在下面的源码里.
那么交什么呢. CLOI 的文件里有一团垃圾，如下:
没后缀名，其实试试就知道是zip, 里面的.rar 其实是 txt 文档. 打开就能看到彩蛋了.
A.YRpylqjyrcNpmzjck
这个题还是很难懂的，但是题目里有个提示 a+2=c ，多试几遍就会发现题目里的文本统一右移两位貌似有点规律，因此有了下面这段代码：
#include<bits/stdc++.h>
using namespace std;
string x;
int main(){
cin>>x;
for(int i=0;i<=x.length()-1;++i){
x[i]+=2;
}
cout<<x;
}
翻译后的题目大概长这样：
标题
[Tr{nsl{tePro|lem
题目描述
Theres[Pro|lemNeedYouToTr{nsl{te.IfYouTr{nsl{teItSuccessfully.YouWillSee[ProperPro|lem\elow0
输入格式
TheresNoNeedToPutin0[ttention.IfTheInputIs[A.YouShould[lsoPrint[AInste{dOfH{lloWorld0
输出格式
JustH{veH{lloWorldTheseTenLetters0
这下看懂了
实际上，所有的未知字符也可以统一替换掉，出现这些未知字符的原因是右移两位后 z 超过了ASCLL范围，因此考虑按循环顺序替换一下，也就是 z -> b，y -> a 等等（也就是把你看不懂的字符换掉），替换后彻底能看懂了：
标题
ATranslateProblem
题目描述
TheresAProblemNeedYouToTranslate.IfYouTranslateItSuccessfully.YouWillSeeAProperProblemBelow.
输入格式
TheresNoNeedToPutin.Attention,IfTheInputIsA?,YouShouldAlsoPrintA?InsteadOfHalloWorld.
输出格式
JustHaveHalloWorldTheseTenLetters.
所以这个题是让我们在输入问号的时候输出问号，否则HalloWorld .
ac代码：
#include <bits/stdc++.h>
using namespace std;
int main(){
char a;
cin>>a;
if(a=='?'){
cout<<a;
}
else{
cout<<"HalloWorld";
}
}
B.Unbreakable Order
这个题还是挺板子的. 自己推一遍会发现，在同一个强连通分量里的节点全都是同一个数字. 因此我们考虑这个题应该用 Tarjan 缩点做. 那么我们要求的答案是什么呢. 可以发现不管按什么顺序执行操作，最终都相当于从源点一个一个推下来，而每个点的权值都比父节点大 \(1\). 因此实际上我们求的是缩点之后这个有向无环图的最大深度.
题目里告诉我们可能有森林，因此我们应该从这些树里选出一个深度最小的输出.
一个这道题的 Hack 数据:
0 0
C.Color
答案在你的 cmd 里.
D.大吴与是见
我们来推个式子.
设 \(a=x(y+z)=xy+xz,b=y(x+z)=xy+yz,c=z(x+y)=xz+yz\)，那么有 \(sum=xy+yz+xz=\frac{a+b+c}{2}\),所以 \(xy=sum=c,yz=sum-a,xz=sum-b\)，而 \(x^{2}=\frac{xy\times xz}{yz}\)，以此类推，我们就能全部推出答案.
但是这个题还有个问题. 数据范围写的是 \(\le 1\times 10^{9}\)，那么 \(x(y+z)\) 最大就应该是 \(2\times 10^{18}\)，我们在运算中涉及到了 \(xy\times yz\)，那么最大就应该是 \(1\times 10^{36}\)，会炸long long. 因此我们不能这么干. 而是要使用 int128. 因为 int128 没有开根号的运算，所以要二分手写一个.
下面是 wlesq 对这道题的解法
#include <bits/stdc++.h>
#define ll long long
#define i1 __int128
using namespace std;
i1 x,y,z;__int128 tx,ty,tz,x2;
i1 rd()
{
i1 x=0;
string s;
cin>>s;
for(unsigned int i=0;i<s.size();i++)
{
x=(s[i]-'0')+x*10;
}
return x;
}
void pr(__int128 x)
{
stack<int>o;
while(x)o.push(x%10),x/=10;
while(!o.empty()){
cout<<o.top();o.pop();
}
}
bool check(ll mid)
{
if((i1)mid*mid<x2)return 0;
return 1;
}
void fen(ll l,ll r)
{
while(l<=r)
{
ll mid=(l+r)>>1;
if(check(mid))
{
r=mid-1;
tx=mid;
}else
{
l=mid+1;
}
}
}
int main()
{
x=rd();y=rd();z=rd();
__int128 xy=(x+y-z)/2,yz=y-xy,xz=z-yz;
x2=xy*xz/yz;
fen(1,1e9);
ty=xy/tx;tz=xz/tx;
pr(tx);cout<<" ";pr(ty);cout<<" ";pr(tz);
return 0;
}
E.The Most Stupid Man
啥也不说了，这道题的 Judge 代码给大家看看
#include "testlib.h"
using namespace std;
int a[101]={625,634,644,619,649,645,633,631,622,620,648,627,628,643,621,666,638,636,626,629,654,639,630,650,623};
int main(int argc, char* argv[]) {
registerTestlibCmd(argc, argv);
int res=ouf.readInt();
if(res==624){
quitf(_wa, "No,he can't be the most stupid man.");
return 0;
}
for(int i=0;i<=100;++i){
if(a[i]&&res==a[i]){
quitf(_ok, "You find the most stupid man.");
return 0;
}
}
quitf(_wa, "You haven't find the most stupid man.");
}
F.AC自动机
交到哪里吗? 其实就在题目里，你点右上角把 Markdown 复制下来看看.
H.The End
A 中是加粗的 crrcp
B 中是标题 Order
C 中是前面有个 1. 的 black
D 中是 Input
E 中是唯一的一个 print
F 中是最下面的there
G 中是wrong
H 中是eight
I.谁是凶手
题目里 \(0\le m\le 0\)，说明嫌疑人就一个啊，直接输出就行了.
J.<-- Enter
我知道你们错在哪，如下
vector<int> a;int main(){for(;;)std::cin>>a[0];}
K.An Interview of CLOI
- 字数要够
- Interview单独隔开一行
- CLOI单独隔开一行
没了.
L.还是在西欧及
这道题的答案都在题面上有. 你要做的只是读入然后翻译. 一共有 朱温湖，邯郸可欸可，吉继润，艾斯比，测试点 五个.
另外，需要注意的是汉字的 ASCLL 有两个数.
M.What You Find It A Submit Puzzle
难道你没发现输入格式那里什么都没有很奇怪吗. 鼠标往那里动一下，其实有字，拖一下就出来了.
还是上 Judge 代码
#include "testlib.h"
using namespace std;
int main(int argc,char*argv[]){
registerTestlibCmd(argc,argv);
registerGen(argc,argv,1);
string x=ouf.readToken();
if(x=="Mysterus"){
quitf(_wa,"You need to find the lost letter");
}
if(x=="Mysterious"){
quitf(_wa,"Point 1: 5^27");
}
if(x=="io"){
quitp(0.1,"Point 2: Problem Title's First Three Letter");
}
if(x=="7450580596923828125"){
quitf(_wa,"Point 3: The Writter of the Problem");
}
if(x=="Wha"){
quitp(0.2,"Point 4: Answer it,if the time is 2024/4/1");
}
if(x=="HDK"){
quitf(_wa,"Whole Name.");
}
if(x=="HaneDaniko"){
quitp(0.3,"Yes, You Will got it.");
}
if(x=="2024/4/1"){
quitp(0.4,"Point 6: BZOJ3401's name(6 length)");
}
if(x=="LookUp"){
quitp(0.5,"Point 7: I AK ___");
}
if(x=="IOI"){
quitp(0.6,"Point 8: www.cnblogs.com/HaneDaCafe/p/-/Input--GetPassword");
}
if(x=="GetPassword"){
quitf(_wa,"The Password is mima.");
}
if(x=="mima"){
quitp(0.7,"nishuodedui.");
}
if(x=="keqingkeainie"){
quitp(0.7,"you find it,but the answer is the title.");
}
if(x=="nishuodedui"){
quitp(0.8,"Now Print the Create Time of Vjudge CLOI");
}
if(x=="20240207"){
quitp(0.9,"Now Guess a character from a to z");
}
if(x=="k"){
quitf(_ok,"Thank you For Playing, the answer is 'htk+pi'");
}
if(x.length()==1){
quitf(_wa,"That can't be true.");
}
quitf(_wa,"Not found.");
}
P.Special Th什么来着
这个题实际上是让你输出 HaneDaniko 的洛谷 UID. 因为要凑 1666 总分所以有了这么一道六分的题.
