【比赛笔记】Codeforces Round #762 (Div. 3)总结

万物帆个面

已于 2023-01-11 21:09:07 修改

阅读量283

点赞数 1

CC 4.0 BY-SA版权

分类专栏：比赛文章标签： c++

于 2022-07-14 22:57:29 首次发布

本文链接：https://blog.youkuaiyun.com/gui_tou_zai/article/details/125793194

本文作者分享了自己在编程竞赛中的经历，分析了三道题目的解题过程和代码实现，指出在A题和B题上分别由于未深入思考和使用复杂数据结构导致效率低下。在C题中，尝试使用字符串反而增加了复杂性。作者总结经验，强调做题前要多思考，避免不必要的复杂性，并要学会在比赛中合理分配时间，适时放弃难题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在CF上用虚拟参加的方式打了一场比赛，过程是这样的：

1.首先A题比较顺利，写完代码后稍微调试了一下就过了，用时5分钟左右

2.B题看完题面有了些想法，但数据量太大，稍微想了一会宏观思路才成型，之后微观细节因为用到二分，而这一块我不大熟，因此时间较长。可是写完了在本地测试发现样例没过，拼命调试，大概几十分钟后发现没有想到平方数和立方数会重复，于是把代码改了之后提交AC了，用时一小时左右

3.C题初看觉得十分容易，但是代码有些复杂，因此一直做到比赛结束也没A掉

以下是几题我的代码与正解的区别：

1.A题几乎一样，因此不展示

2.B题我的代码使用向量实现的，排序，去重，查找等工作都需要手写，因此代码较为复杂：

#include<bits/stdc++.h>
#define forn(k,n) for(int i=k;i<=n;i++)
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int t;
vector <long long> a;

int main(){
	cin>>t;
	a.push_back(1);
	for(long long i=2;i*i<=10