2021icpc亚洲赛区沈阳站总结

2021icpc亚洲赛区沈阳站总结&&赛题复盘(打铁记)

个人感想

大学生涯的第一场acm,我也可能跟很多人一样吧,没打的时候踌躇满志,打完抑郁不堪。也很有幸,能跟许许多多耳熟能详的老牌强队一起做一套题。总的来说,这次的题相比于济南来说,区分度更高(个人认为,总归不是一题拿铜了),但是图论的题好多呀(B没签出来的借口hhh),准备了挺久的的组合数学没用上,计算几何也难的离谱(真就AK俩题防AK)。这次打铁其实也算是一种鞭策了吧,离昆明这也只有大概四五个月时间了,希望能好好准备,发挥自己真实的水平了吧。要是拿一块牌子就更好了hhh。

比赛中的总结&&反思

首先开题策略的问题,e题开得太慢了,四百队过了我们才写,下次一定先跟榜走。并且e还手不稳RE了一发,也是我的全责,太心急了确实坏事儿。然后F还好过的快,过的时候甚至排名冲到了四十,小小兴奋了一下。过了就是漫长的罚坐时间。BF都是队友在看,我开了个M(当时没人过,我头也是真的铁)。刚开始以为就是kmp拓展一下能得到,但是卡了半小时,发现好像就是后缀自动机还要怎么操作一下才能得到实在不会就放弃了。然后看了一下H,对给出的图点换边边改点,本来是想叫我们队的图论选手来搞的,结果去跟手他一起的J时,被卡了太久了,以至于H也没时间搞了。比赛最后,写B的那个队友卡了四个小时,一直在想位运算到底该怎么搞,以至于我后来去hack他时也没想过搜索hhh。没想到染色那个方向去,也是认遭了。总的来看,BEFJ放平时五小时应该是不成问题的,心态跟状态还需要调整。以及思维还需要拔高(cf定个小目标吧,寒假完了上个1800hhh)。而算法的学习也要更加注重广度与深度的学习了,不然这次B就是个教训,只会个板子题是远远不够的。最后,到放寒假的这些时间也好好也复习一下前面学的知识(看板子的时候发现忘了好多了),脚踏实地,一步步走好。

赛题复盘

E: Edward Gaming, the Champion

题目大意:edg夺冠了,edgnb,统计字符串中“degnb”出现的次数

思路:暴力遍历整个字符串一遍即可

F: Encoded Strings I

队友写的,先鸽了,补完题再写好像就是统计一下每个字符hhh

B: Bitwise Exclusive-OR Sequence

题目大意:给你n个数,m次操作,每次操作会给出i,j,w三个数,要求你构造出一组数据a,对于每个操作中的a[i]^a[j]=w,若是无法构造出来,输出-1。

思路:对于m次操作建图,w为两点之间的边权,进行30次dfs。因为w<=2^30,所以时间复杂度就是O(30*n),dfs若是某一点没有确定的边权值,输出-1,而对每个新建的连通块,每个点进行01的枚举,求其最小值即可。当人二分图染色一次dfs就可以很轻松过了。

J: Luggage Lock

题目大意:给你一个四位数字密码锁的初始值以及密码值,你能对单独的一个或多个连续的数值上调或者下调,问从初始值到密码值的最小操作数是多少

思路:因为只有四位数字,所以可能的情况只有1e4种。(刚开始想错了,若是多元最短路无论是Floyd的(n^3)还是Jonson的O(nmlogm)都无法在1e5的数据量下跑出来,所以直接讲初始值变成0000即可),用dfs跑完全部的情况打完表,然后直接对m个数查表输出即可。

代码:

#include <bits/stdc++.h>
using namespace std; 

constexpr int N = 1e5+5;

struct node {
	int a[6]; 
};

int dis[12][12][12][12];

int mov[25][4] = {
{-1, 0, 0, 0}, {0, -1, 0, 0}, {0, 0, -1, 0}, {0, 0, 0, -1},
{1, 0, 0, 0},{0, 1, 0, 0},{0, 0, 1, 0},{0, 0, 0, 1},
{1, 1, 0, 0},{0, 1, 1, 0},{0, 0, 1, 1},
{-1, -1, 0, 0},{0, -1, -1, 0},{0, 0, -1, -1},
{1, 1, 1, 0}, {0, 1, 1, 1},{-1, -1, -1, 0}, {0, -1, -1, -1},
{1, 1, 1, 1},{-1, -1, -1, -1}
};

queue <node> q;

void bfs()
{
	memset(dis, -1, sizeof(dis));
	q.push({0, 0, 0, 0});
	dis[0][0][0][0] = 0;
	while(!q.empty()) {
		node v = q.front();
		q.pop();
		for(int i=0;i<20;i++) {
			node dv;
			for(int j=0;j<4;j++) {
				dv.a[j] = (v.a[j]+mov[i][j]+10)%10;
			}
			if(dis[dv.a[0]][dv.a[1]][dv.a[2]][dv.a[3]] != -1) continue;
			dis[dv.a[0]][dv.a[1]][dv.a[2]][dv.a[3]] = dis[v.a[0]][v.a[1]][v.a[2]][v.a[3]] + 1;
			q.push(dv);
		}
	}
}

int main() {
	//cin.tie(nullptr)->ios::sync_with_stdio(0);
	bfs();
	int T;
	cin>>T;
	while(T--) {
		int a, b, c, d;
		int e, f, g, h;
		scanf("%1d%1d%1d%1d%1d%1d%1d%1d", &a, &b, &c, &d, &e, &f, &g, &h);
		printf("%d\n", dis[(e-a+10)%10][(f-b+10)%10][(g-c+10)%10][(h-d+10)%10]);
	}
	return 0;
}

剩下的题目,其实也都是很有难度的了,大部分的队伍都是四题左右的样子了,等到有能力补其他题目了再更新一下(如果能想起来的话hhh)。

最后

这也是我发布的第一篇博客,后面也会随着复习的过程,总结一些自己的东西下来,也会记录一下学习算法过程中的心得收获或者是算法思想之类的吧,继续加油!

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 2021年江西省大学生程序设计竞赛是一项针对大学生的编程竞赛活动。该竞赛旨在提高大学生的编程能力和创新思维,促进计算机科学技术的发展和应用。竞赛内容包括算法设计、程序实现、数据结构等方面,参赛选手需要在规定时间内完成指定的编程任务。这是一项非常有挑战性和有意义的竞赛,对于提高大学生的编程水平和实践能力有很大的帮助。 ### 回答2: 2021年3月14日,江西省大学生程序设计竞赛(ICPC)在江西师范大学举行。本次比赛由江西省计算机学会主办,吉林大学博爱学院赞助,共有15支队伍参赛,此次比赛的主要目的是提高学生们的程序设计与算法能力,同时为江西省选出优秀的程序设计人才。 比赛采用ACM国际竞赛的形式,共有12个题目,考察了参赛选手在算法设计、程序实现、数据结构、编程能力等方面的综合素质。比赛时间长达5个小时,选手需要在规定时间内完成尽可能多的题目,并在保证正确性的同时尽量节省时间。 2019年江苏省大学生程序设计竞赛的比赛题分别从算法设计基础、计算几何、动态规划、搜索、数据结构等方面出题,难度适中。所有参赛队伍均在赛场上充分展示了自己的才华和程序设计能力,赛场上紧张的气氛、激烈的角逐使得比赛更加刺激和有趣。 此次比赛从选拔、组织、管理等方面是非常成功的,既展示了江西省大学生程序设计的风采,也为江西省和国家培养了更多的优秀程序设计人才。希望在未来的竞赛中,江西省程序设计的水平能够更上一层楼,培养更多的优秀程序设计人才。 ### 回答3: 2021年江西省大学生程序设计竞赛于2021年11月7日在南昌大学体育馆举行,来自江西省内的30多所高校的近500支队伍参赛。本次比赛分为省赛和校内赛两个阶段,对参赛队伍进行初步筛选和终极评选。 比赛分为解决8道问题的组成员和4道问题的单人组成员两部分,涵盖了计算几何、动态规划、图论、计算几何等多个领域,难度较高。比赛中,每个队伍有5个小时的时间解决问题,只能在计算机上编写代码解决问题,考验了参赛者的编程实力和团队协作能力。 比赛期间,裁判们在场内设立了各种问题的试题,比如“手工奶酪”、“最大独立集”、“调色板”等,每个问题都要求参赛者在规定时间内精确解决。裁判们在以上操作的基础上,继续引入了随机性、收缩性和对称性等要素,使比赛题目更具挑战性。 本次比赛的成功举办,标志着江西省程序设计竞赛赛事的正式起航,并为江西省内高校的程序设计爱好者提供了一个互相交流、共同提高的平台。同时,也为将来江西省大学生程序设计竞赛的举办打下了坚实的基础。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值