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

本文作者分享了自己在编程竞赛中的经历,分析了三道题目的解题过程和代码实现,指出在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
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值