标签：Limited min 积分 Challenge CodeForces 1200 ---------- 罚时 难度
\(\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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。