2015全国邀请赛--上海大都会赛

第一次参加的正式比赛,61名```是的,60是银,61就是铜了。弱就不能怪服务器,就算手速再快一点罚时挤进银也没用,仍然没有实力拿银。

这场比赛我仍然是从后往前看题,J本来是个水题,但是我不确定就没有细想,这是我们罚时落后的重大原因。然后刻盘说F水,E也有人过了,接着凯神和刻盘讨论之后敲E,我出了几组E的数据之后和刻盘想F,刻盘想出大体思路的时候我还不是很有头绪。凯神A掉E之后说C有印象,然后我看C他开始敲,敲完测了一发数据交了T了。此时刻盘想出F,刻盘敲,凯神准备优化C,我看B。此前大约整整一个小时到一个半小时我基本上是0贡献,如果当时果断开J该多好……刻盘 PE 了一发之后A了,我看榜认为C是神题果断让凯神停,结果果然当时我们并不能做出来。我和刻盘研究了B的题目讨论了一下细节之后判断是大模拟水题,看榜刻盘看J题,我和凯神说每个步骤的处理思路凯神敲代码,果断 AC ,然后我们就一起想J了。比较快地确定了每个格子的贡献值这种思路之后,刻盘凯神讨论思路,我则打了一发样例一的表,出了样例,于是稍微思考了一会我把点分成横纵坐标分别被覆盖的概率推出公式,和刻盘讨论了觉得思路正确就果断敲,刻盘看我敲并告诉我输入输出和细节。然后A了。

此时大概是两个小时多三十几名,算是四题手快,水题基本出完,估计稳铜了,然后准备能再出一题或许就能稳银。根据榜,大概A七八支队伍过了,C一支,D三支,G十几,HI分别一支和零支吧。题目基本看过,CD都讨论过并不清楚怎么做,HI则各种烦决定AG或许可做。于是我开A推数学期望公式,刻盘凯神开G是图上找最大权值链balabala吧,于是接下来两个半小时我们就一直卡着了……

A题我想过 DP ,推过公式,但是很多思路没有理清导致始终没搞出来,G题刻盘和凯神一直想着树上或者图上怎么操作、修改,最后G一T一WA,结束比赛

然后就是铜了……

总结:我们队伍还算分工比较好的,有进展的题目二人开,新题一人看,基本每道题交之前都至少有两个人完全看过题意确定过,思路也是至少两人觉得可行,都有代码和贡献,而比较复杂的代码则由代码能力强的凯神主敲,并且遇到神题没A果断放弃。现在我们队的最大问题就是题目的感觉不够,总体还是刷题太少经验不足,比如CD两题,赛后听说都是找模数的循环节这样的问题来做,A题这类概率期望型的题目我们队也比较空白,G的做法是 dfs 序转化成一维问题,然后就能各种姿势过,然而我们则始终再想树和图,总结就是刷题太少经验不足。

个人反思:由于算法基础的薄弱,虽然在这次比赛中并没有特别大的影响,主要是因为水题我基本能参与,后面的题我也主要弄关于公式什么的,基本全程有事情做,然而很多不懂的东西还是我的最大缺陷,而代码能力也一般所以我的作用始终不大。接下来我的主要计划就是先把白书上的题目基本做一下进行算法扫盲,然后我主要攻字符串处理问题(我们队伍的空白方面)和数学问题(数论问题、关于位运算的方面(或、异或、与等)、概率与期望问题);

题目补全还没有做,等差不多补了题再更新。

时间: 2024-12-01 17:43:55

2015全国邀请赛--上海大都会赛的相关文章

2018 ACM 国际大学生程序设计竞赛上海大都会赛

传送门:2018 ACM 国际大学生程序设计竞赛上海大都会赛 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛2018-08-05 12:00:00 至 2018-08-05 17:00:00时长: 5小时 比赛情况 实录 难度差不多介于省赛和区域赛之间吧.开题A是计算几何,有点思路后就先放下去写签到题,B读错题WA一发,K直接套模板,然后就接着看A.之前写过类似题,没注意数据范围就头铁地交了发n3的代码,TE后才发现数据范围是之前那道十多倍,就听学长的先看D.推十分钟公式无果后打算直

hdu 5244 inverse (上海大都会赛) (分治算法)

nverse Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 110    Accepted Submission(s): 44 Problem Description Mike has got a huge array b, and he is told that the array is encrypted. The array i

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 A Fruit Ninja

传送门 题解:给你一堆点问你能不能找出一条直线,使其穿过的点大于n*x. 题解:想起某道CF题目,给你一堆点问你能不能找出两条直线使其穿过所有的点.当时就是在一定时限内随机找了两个点,再枚举每个点是否满足,如果超过该时限仍然不满足则直接返回no.这题也是一样的做法,直接随机两个点,再枚举过去.因为x为0.1到0.9,所以如果所给数据满足条件,那么它有极大概率能够跑出结果.4发只有一次超时 #include<bits/stdc++.h> //CLOCKS_PER_SEC #define se s

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛-K-Matrix Multiplication(矩阵乘法)

题目描述 In mathematics, matrix multiplication or matrix product is a binary operation that produces a matrix from two matrices with entries in a field, or, more generally, in a ring or even a semiring. The matrix product is designed for representing the

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛-B-Perfect Numbers(完数)

题目描述 We consider a positive integer perfect, if and only if it is equal to the sum of its positive divisors less than itself. For example, 6 is perfect because 6 = 1 + 2 + 3. Could you write a program to determine if a given number is perfect or not?

CCPC2018-湖南全国邀请赛 G String Transformation

String Transformation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36    Accepted Submission(s): 8 Problem Description Bobo has a string S=s1s2-sn consists of letter `a`, `b` and `c`.He can t

HDU 5371 (2015多校联合训练赛第七场1003)Hotaru&#39;s problem(manacher+二分/枚举)

HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分相同,第一部分与第二部分对称. 现在给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法,求出以第i个点为中心的回文串长度,记录到数组p中 要满足题目所要求的内容,需要使得两个相邻的回文串,共享中间的一部分,也就是说,左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也是一样. 因为我们已经记录下来以

HDU 5371 (2015多校联合训练赛第七场1003)Hotaru&amp;#39;s problem(manacher+二分/枚举)

pid=5371">HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分同样,第一部分与第二部分对称. 如今给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法.求出以第i个点为中心的回文串长度.记录到数组p中 要满足题目所要求的内容.须要使得两个相邻的回文串,共享中间的一部分,也就是说.左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也

2013ACM-ICPC杭州赛区全国邀请赛——Random Walk

题目链接 题意: n个点,按照题中给的公式可以求出任意两个点转移的概率.求从1到n的期望转移次数 分析: 设dp[i]为从i到n的期望,那么可以得到公式dp[i] = sigma(dp[i + j] * p(i + j, i)),1 <= j <= m 把这个式子展开来:dp[i - m] * p(i - m, i) + dp[i - m + 1] * dp(i - m + 1, i) + ... + dp[i] * p(i, i) + ... + dp[i + m] * p(i + m, i