5/30 第三届吉林省大学生程序设计竞赛

最新推荐文章于 2022-08-20 15:05:52 发布
最新推荐文章于 2022-08-20 15:05:52 发布
阅读量1.8k 收藏 2
点赞数
分类专栏： ACM/ICPC 文章标签： 算法 eclipse insert java 活动 体育
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/twilightgod/article/details/4227127
版权
RankUsertypeUniversityNameA
2580		B
2581		C
2582		D
2583		E
2584		F
2585		G
2586		H
2587		I
2588		J
2589		K
1005		AC/Time
1普通高校吉林大学jojer34/5(2)62/197/2-/12131/1-/6-/-146/1117/431/1104/18/822
2Guest哈尔滨工业大学3队55/371/1291/7-/-212/1-/--/-243/183/140/1106/18/1261
3普通高校吉林大学glacier26/2(1)57/195/1-/--/15-/--/-220/1202/139/2103/17/762
4Guest哈尔滨工业大学2队86/3(2)13/2(1)184/7-/3-/25-/--/-120/190/127/1108/17/768
5普通高校长春理工大学长理1队46/272/3222/1-/--/1-/--/5118/1193/148/2108/17/887

 

Rank5,去掉不算排名的Guest,最终Rank3!!!

 

发挥基本正常,算是个极限了,毕竟还有很多不懂的知识.捧杯就交给大一大二的同学们啦~

大三了,有许多事该做,不知道这是不是最后一次参加省赛了,暂停做题. POJ Solved :291

 

从去年的Rank7到今年的Rank3虽然前进的不多,但背后的努力我们一同见证.

2队从Rank25到Rank12,有点可惜,其他队伍的排名也比去年有很多提升.

 

我们学校开展ACM/ICPC相关活动3年了,协会刚建立也快一年的时间.

从第一年的校内赛只限大三,省赛没有1等,到第二年校内大二成为主力,第一次拿到省1,再到今年大三愈发成熟,大一大二颇具实力.

虽然没多少活动,没多少培训,但一步步地也算走出了自己的道路.

 

学校不够重视,同学间知名度也不高,但我们有热情,有恒心,肯下功夫.

 

东北赛不知道还有没有,下半年的Harbin Regional我们一定去现场!

 

协会下一步应该扩大知名度与影响力,培养更多的后备力量,全面提升大家的实力.

 

言归正传....讲下今天的比赛

 

上午热身,出去逛一圈回来发现已经发题了,lb切a,我和zxz看b

lb差点把gcd写错,囧...a掉后抢机子写b

稍微调了下,处理行尾空格顺利a掉,Rank4

习惯了poj不管行尾空格,处理空格真麻烦....

随后每个人都写了一遍两道题,还分别用c++和java

机子装有Visual Studio 2008和Eclipse,用着挺顺手,比去年好

可惜题目太水了,去年还有个DFS,难道预示着今年题目都是水?

最后试了下打印代码,一切OK

 

中午吃饭交流了下,java貌似直接有gcd方法.

某人夹了个鸡腿给我,好像他前几天还说不能吃太饱不然会困...

晃荡回体育场,稍事休息,赛程排在一天是挺紧张的

 

竟然不还原不重启.....

看到主席台10个气球一字排开..

发题,仍然是老战术,我从后往前,其他人从前往后

A还是个字符画...吉大都没别的题了么..zxz上去敲

看到J...题目挺复杂...不过问得简单,基本有思路

往前翻I,像是去年的B...lb说ABCD都水..汗

zxz写A写一半貌似出了点问题,说要推一下,场上看到有J的气球了

抢机子写,有点乱,函数结构改了几次,样例没错,试了几个OK,交上去WA...

郁闷,出师不利,zxz继续写A.

刚才WA的时候顺便扫了一眼Status,A很多PE,就让zxz小心空格

他试了2个没问题交上去PE- -||

又试了几个case,终于AC..

46分钟才搞出A,还一次罚时,形势不容乐观...

和lb讨论了下J,想了几个数据,一测果然有问题,nc把判断大小写的两个函数写反了,改完AC

接着lb上去敲B,很快,但是又WA.....1小时过去了,才2题,Standing都不敢去看...

三个人一起想了几个数据,改了下程序,再交还WA...郁闷死了,我对I还没啥想法,于是继续想B的数据

72分钟终于过了B,zxz觉得I可以做,上去写,我和lb看其他的题

比较无聊,看了下赛前说改动比较大的H,和lb讨论了下就是MST...

I写完了我出了个数据他过不了...是VVVV这样的..他说写错了,汗

给他推荐了D,E,G去想....感觉适合他

抢机敲H,中间还加了一题K,变成11题,晕,马上就有队伍做出来了,只好转去做

我的思路还在Prim里,乱乱的,让zxz敲掉.

一试样例不对....画了个图研究,才发现是写成Dijkstra了,背得太熟...

这时候保守多了,测了5分钟才submit,一次AC!

形势不错,感觉到了1等还是有希望

zxz上去写G,用java....

和lb讨论I,因为场上I已经很多了,肯定不是难题

发现lb理解错题意了= =和他讲了下算法让他敲

zxz又遇到了点问题,lb很快把I搞定,1Y!

C觉得能做,翻书翻书..

<算法艺术>真是好书....和某例题一样,思想看懂了不过O(n^2+m)的算法没懂

这题范围也小,直接用Floyd.

敲完结果不对,让他们一起帮我看代码,每次写到后面都有点乱

结果是一个=写成>,复制粘贴惹的祸

试了4,5个case都没问题,提交,又是1Y

瞄了一眼,好像是Rank2,我承认,将被的幻影此刻在我的眼里浮现了0.001s - -|

zxz继续写G...

剩1小时,要关Ranklist,已经掉到3了,比赛就是这样,不能坐以待毙,否则注定将被超越.

吉大一队太强了,8个题时间还比我们少,第一基本无望.

我和lb继续研究中间的4题,都有点思路,但是时间不够写了,继续让zxz做G

E随便蒙了一下WA,G也WA,比赛就这样结束了.

 

颁奖lb去的,话说去年我上去,嘉宾问我是哪个学校的,答曰长理,他竟然没反应过来,再说全名才知道....

 

说下我对每个题的理解:

 

A.水,处理比较麻烦,容易PE,练习赛做过几次画图了.

 

B.水,情况多,要多测试.

 

C.Floyd求所有顶点间的最短路,然后O(n^2)枚举两个点u,v,比较dis[1][u]+weight[u][v]/2+dis[v][n].有个技巧,前几天刚学的,就是把所有的边都乘以2,而且答案也不会超过2^31,还能保证精度,输出的时候奇偶判断下.

补充:直接求1~n的最短路再选最短的边减半是错的.用Dijkstra从1和N出发各做一次可以做到O(n^2),写起来复杂点

 

D.lb的思路是先分别预处理切下连续步长为1,2,3,4的面积,然后分1111,112,22,131等情况枚举,挺麻烦

 

E.lb猜过去是对角线交点...事实证明应该是对的,但还要分共线,共四边形,三角形中间一个点等情况,我想的实现方法是用极角排序再判线段相交,几何还是不熟练.

 

F.赛后才发现时限是15s...O(n^2)的dp应该够的.我想Insert键其实最多按一次,可以先把要插入的都插入,然后再修改,这样按键次数肯定要少.首先,Len(s1)>Len(s2)显然无解,因为不能删除.求LCS(s1,s2),用滚动数组,防止MLE,如果LCS==Len(s1),则都是插入操作,答案是Len(s2)-Len(s1),LCS<Len(s1)比较复杂,还没想清楚,直接Len(s2)-LCS+1 WA掉了.

 

G.神奇的数论,不会,zxz说要DFS

 

H.把x轴看做一个点,其到点i的距离就是|yi|,然后求1~n号点之间两两的距离,接着就是Prim了.

很奇怪没多少人做,我们队好像还是第一队做出来的,可能赛前改题,没办法在纸上看,只能用电脑,很多队没来得及看题.

 

I.保存最近的2次V的位置就行了,得到一个新的V就扔掉最早的一个.头尾特殊处理下.

 

J.水,Aa这种情况也应该不显示,题目说得不清楚.

 

K.水

 

最后感谢在大学帮助过和一直支持我的老师,同学们.

twilightgod
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第二届吉林省大学生程序设计竞赛
07-31
第二届吉林省大学生程序设计竞赛 吉林省 省赛 ACM 2009 第二届
“红旗杯”第十四届吉林省大学生程序设计竞赛 C - String Game
weixin_51679753的博客
05-29 683
Clair and Bob play a game.Clair writes a string of lowercase characters, in which Bob sets the puzzle by selecting one of his favorite subsequence as the key word of the game. But Bob was so stupid that he might get some letters wrong. Now Clair wants to k
第十五届吉林省大学生程序设计竞赛个人题解
Joler_的博客
04-26 1787
A. Random Number Checker 奇数和偶数的数量之差小于1即为Good B. Arithmetic Exercise 计算保留k位小数的a/b的结果 模拟除法即可，注意进位的细节 void solve() { ll a, b , k; cin >> a >> b >> k; vector <int> ve(1, a/b); ll c = a % b; for (int i..
第十五届吉林省大学生程序设计竞赛
qq_52888009的博客
12-01 2866
最近刚打完吉林省程序设计竞赛，自己比较菜，成绩不是很好，拖累了两位队友，其中一位队友保研，并在比赛前一天拿到了百度的实习offer.另一位是备战考研。 比赛只过了A,B,E,L,M，最终41名 A题： 题目大意：给你一i个数组，判断数组中元素奇数和偶数的个数差是否小于等于1. 签到题 // // Created by LiuHongzhe on 2021/11/30. // #include <bits/stdc++.h> using namespace std; typedef l
String Game （“红旗杯”第十四届吉林省大学生程序设计竞赛）
a2156165的博客
05-29 367
C - String Game Clair and Bob play a game.Clair writes a string of lowercase characters, in which Bob sets the puzzle by selecting one of his favorite subsequence as the key word of the game. But Bob was so stupid that he might get some letters wrong. Now
Problem B. Problem Select （atoi()函数）
Ditto_xff的博客
11-20 338
Problem B. Problem Select Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes HOJ is an online judge system for students in HIT to practice. As the administrator, you would always setup contests by selec
2018年吉林省大学生电子设计大赛（附下载方法）
11-22
是不是找了很久也没有找到想要的资源？我这里就有，你到某宝查CSDN下载，只要...3超声波传送装置（C题） 4简易交流发电机模拟控制装置（D题） 5简易增益相位计（E题） 6用电量智能监测装置（F题） 7智能物流车（G题）**
第四届吉林省大学生程序设计竞赛
07-31
吉林省 ACM 省赛 2010 第四届 第四届吉林省大学生程序设计竞赛
0284、电压控制振荡器(2004 年吉林省大学生电子设计竞赛).rar
最新发布
02-21
全国大学生电子设计竞赛（National Undergraduate Electronics Design Contest）学习资料，试题，解决方案及源码。计划或参加电赛的同学可以用来学习提升和参考
2018年吉林省大学生电子设计竞赛试题
08-31
给以后想要参加大学生电子设计竞赛的学生留点参考，也给虽然没机会参加的但是热爱电子技术的朋友，给予最新的试题资源，给自身水平一个定位！
HDU 6913 Chord（“红旗杯”第十四届吉林省大学生程序设计竞赛 ）
qq_62242287的博客
08-20 350
【代码】HDU 6913 Chord（“红旗杯”第十四届吉林省大学生程序设计竞赛 ）
2019年吉林省大学生程序设计竞赛题解【部分】
sssssss521的博客
09-24 823
A题 题意：给出四个数 a,b,c,k.执行k次，每次分为三步(按顺序执行) If a > b then a= a − b. If b > c then b = b− c. If c > a then c = c − a. 求k次后a,b,c分别为多少. 思路:找规律题，每次输出时如果a=b=c break即可，也就是说循环次数经过有限次(次数较少)一定得到a=b=c，k小于这个次数让它循环就行; AC code #include<iostream> #includ
吉林师大计算机学院杨伟东,第九届吉林省大学生程序设计竞赛隆重举行
weixin_30903865的博客
07-03 164
第九届吉林省大学生程序设计竞赛于2015年9月4日在吉林大学中心校区体育馆隆重举行。本次竞赛由吉林省教育厅主办、吉林大学承办。全省共有35所高校128支队伍，近400人参赛。参加竞赛的每支代表队由三名队员组成，他们要在5个小时内共用1台计算机，编写程序解答11道题。所有参赛队在一个封闭场所比赛，竞赛采用服务器自动判题，根据各代表队解答题目的多少和快慢实时产生排名结果。竞赛开幕式于上午9点准时开始。...
String Game “红旗杯”第十四届吉林省大学生程序设计竞赛
Foolishman的博客
10-10 1016
String Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 309 Accepted Submission(s): 43 Problem Description   Clair and Bob play a game.Clair writes a string of lowercase characters, in which
2020吉林省程序设计竞赛题解
qin_peng
11-12 1737
DescriptionDescriptionDescription 题目链接 SolutionSolutionSolution 问题求h(x)=∑i=1n∑j=1n[gcd(ai,aj)=x]h(x)=\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(a_i,a_j)=x]h(x)=∑i=1n​∑j=1n​[gcd(ai​,aj​)=x]。 设f(t)f(t)f(t)为ttt在序列aaa中出现的次数。 所以h(x)=∑i=1mf(i)∑j=1nf(j)[gcd(i,j)=x]h(x)
第十三届 ACM/CCPC 吉林省赛 A. Boring Game
龙少的小窝
05-21 5559
Problem A. Boring Game Time Limit: 1000ms Memory Limit: 512MB Description Luna wants to play a boring game. She has three integers a, b, c in the beginning. She will play the game k rounds. Each rou...
2018中国大学生程序设计竞赛 - 网络赛
紫芝的博客
08-26 5459
1001 Buy and Resell Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1011    Accepted Submission(s): 313 Problem Description The Power Cube ...
第六届吉林大学程序设计竞赛（6th JLU Programming Contest）
Lifeng Wang
05-13 1786
        还记得去年（5th）的惨状，今年算是好多了，一共六道题：涉及到了递归、字符串、二分查找、数学题、最大堆、图论中的Flyod和动态规划，都是基本的算法题目！一共AC了五道，排名第六，卡在了那道动态规划题目---我一直都比较畏惧DP，所以把它放在了最后一道，结果果然没做出来！       虽然开始状态不好，不过结果还可以吧，最起码我已经比较满意了，因为我的目标是拿下3-4道，题目出
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 Goldbach
ACM2017
04-22 3837
B Goldbach 猜想……验证猜想， 所以就大胆猜想吧。我猜从x/2开始可以很快就找到那两个素数，感谢学长的Java真找到了，尤其是判素数，还挺快。 Description: Goldbach’s conjecture is one of the oldest and best-known unsolved problems in number theory and all of ...
吉林大学windows程序设计代码
11-11
吉林大学的windows程序设计代码主要包括了基于C++和C#的程序设计。在C++方面，学生将会学习到如何使用Visual Studio等集成开发环境，以及如何通过MFC和Win32 API等工具来编写Windows系统的图形界面程序。另外，学生...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值