CTLC(CodeForces Time-Limited Challenge)
作者:互联网
\(\large{Binary\_1110011\_'s}\)
\(\Huge{\color{red}{CodeForces}}\)
\[\huge\color{blue}{Time-Limited}\ \ Challenge \]这个游戏最近很火捏~
规则
初始 \(0\) 分,从 \(*1200\) 开始(因为我太逊了),在该难度随机一道题做,每题限时 \(t_{now}\) min,如果没有 \(AC\) 就 \(-1\),否则 \(+1\),如果积分 \(\ge x_{now}\) ,那么难度 \(+100\),积分清零,如果积分 \(<0\) 就难度 \(-100\),积分为 \(x_{now-1}-1\)。\(UnAC\) 一发(样例错误不算)罚时 \(5\min\),计入总用时。
对照表:
难度 | \(t_{now}/\) \(\min\) | \(x_{now}\) | 备注 | |||
---|---|---|---|---|---|---|
\(*1100\) | ---------- | \(10\) | ---------- | \(5\) | ---------- | |
\(*1200\) | ---------- | \(10\) | ---------- | \(5\) | ---------- | |
\(*1300\) | ---------- | \(15\) | ---------- | \(5\) | ---------- | |
\(*1400\) | ---------- | \(20\) | ---------- | \(5\) | ---------- | |
\(*1500\) | ---------- | \(25\) | ---------- | \(5\) | ---------- | |
\(*1600\) | ---------- | \(30\) | ---------- | \(5\) | ---------- | |
\(*1700\) | ---------- | \(40\) | ---------- | \(5\) | ---------- | |
\(*1800\) | ---------- | \(45\) | ---------- | \(5\) | ---------- | |
\(*1900\) | ---------- | \(50\) | ---------- | \(5\) | ---------- | |
\(*2000\) | ---------- | \(60\) | ---------- | \(5\) | ---------- |
选题器:
#include<bits/stdc++.h>
using namespace std;
int main(){
srand(time(NULL));
int page=rand()%4+1; //页数
int order=rand()%2; //顺序(0正数,1倒数)
int prob=rand()%25+1; //题目(第x道未AC题)
cout<<page<<' '<<order<<' '<<prob;
return 0;
}
记录:
须记录内容:
编号 | 难度 | 积分 | 题号 | 用时 | 罚时 | 积分与难度变化 | 提交记录 |
---|
01:
随机结果:\(3,1,12\)。
先吐槽一下洛谷翻译******
shaber 模拟,5分钟写完,WA,马上发现没判只做一题或一题没做的情况,然后 AC。勉强算过。
记录:171511880
用时:\(5\min\) \(/\) 罚时:\(+5\min\)
积分变化:\(+1\) \(/\) 当前积分:\(1\) \(/\) 当前难度:\(*1200\)
02:
随机结果:\(1,0,24\)。
\(*1200\) 黄题,害怕。
很容易想到答案只会是 \(0,1,2\),然后 \(6\min\) 写了假贪心,WA,蚌。
\(11\min\) 才补出正解。果然是我太逊了,\(*1200\) 都会挂 qwq。
记录:171514478
用时:\(11\min\) \(/\) 罚时:\(+5\min\)
积分变化:\(-1\) \(/\) 当前积分:\(0\) \(/\) 当前难度:\(*1200\)
03:
随机结果:\(2,1,4\)。
终于正常。。
倒序判,找第一个 \(i\) 使得 \(\ k\mod 2^i=2^{i-1}\),这个 \(i\) 即为答案。
记录:171515722
用时:\(5\min\) \(/\) 罚时:\(0\min\)
积分变化:\(+1\) \(/\) 当前积分:\(1\) \(/\) 当前难度:\(*1200\)
04:
随机结果:\(4,0,6\)。
又黄题
暴力枚举三个点看有没有连通的更新答案即可。
记录:171554877
用时:\(7\min\) \(/\) 罚时:\(0\min\)
积分变化:\(+1\) \(/\) 当前积分:\(2\) \(/\) 当前难度:\(*1200\)
05:
随机结果:\(3,0,13\)。
黄题 *3
从小到大排序,每次往后找第一个比他大的,有的话答案加一,把那个数标记掉。
记录:171557132
用时:\(4\min\) \(/\) 罚时:\(0\min\)
积分变化:\(+1\) \(/\) 当前积分:\(3\) \(/\) 当前难度:\(*1200\)
06:
随机结果:\(3,1,24\)。
先算间距,有符合方向的就跟着走,否则不动。
记录:171557564
用时:\(7\min\) \(/\) 罚时:\(0\min\)
积分变化:\(+1\) \(/\) 当前积分:\(4\) \(/\) 当前难度:\(*1200\)
07:
随机结果:\(1,0,5\)。
首先单独一位一点可以。然后替换后对于后一个数来说前面不变,可以逐位累加。
没开 \(long\ \ long\) WA 了一发 qwq。
记录:171557564
用时:\(4\min\) \(/\) 罚时:\(+5\min\)
积分变化:\(+1\) \(/\) 当前积分:\(5\ \ -> 0\) \(/\) 当前难度:\(*1200+100=*1300\)
08:
随机结果:\(4,0,13\)。
\(\color{red}\huge BOOM!\)
一开始看错题以为是构造 \(n\times n\) 的矩阵,结果是 \(4\times n\) 。***
关键样例给的还是个 \(4\) 的,又说无解输出 \(-1\) ,误导你认为 奇数 \(\times\) 奇数 无解。***
写了六十多行我也是醉了。
没有思维难度,但是会超时。\(\Large \text{EX 构造 rnm**}\)
记录:171559433
用时:\(17\min\) \(/\) 罚时:\(+10\min\)
积分变化:\(-1\) \(/\) 当前积分:\(-1\ \ ->4\) \(/\) 当前难度:\(*1300 - 100 =*1200\)
09:
随机结果:\(2,0,15\)。
开始怀疑 *1200 全是黄题
首先排序,然后想到一种玄学方法,按奇数位偶数位分成两部分,一部分从小到大放,另一部分从大到小接上,好像就是最优的。
写优先队列貌似完全多余的(一开始没排序),但无伤大雅
记录:171561112
用时:\(6\min\) \(/\) 罚时:\(0\min\)
积分变化:\(+1\) \(/\) 当前积分:\(5\ \ ->0\) \(/\) 当前难度:\(*1200 + 100 =*1300\)
标签:Limited,min,积分,Challenge,CodeForces,1200,----------,罚时,难度 来源: https://www.cnblogs.com/binary1110011/p/16676249.html