第四十五届ICPC亚洲区域赛上海站小记

最新推荐文章于 2024-07-15 22:06:30 发布
原创 最新推荐文章于 2024-07-15 22:06:30 发布 · 736 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章记录了竞赛过程中的点滴，包括赛前言论、做题时的各种状况，如签到题失误、打表无果、讨论多种情况仍出错等。最终过题后得知排名不理想，后因打星队伍情况获得铜牌，过程曲折刺激，作者表示要加强训练。

此篇文章引用队长赛后评论

“只要干不死就往死里干” — 赛前冲冲冲言论

“不会吧不会吧？不会真的有人签到题都做不对吧？” —指我写签到题上来wa一发

“这个gitignore我超懂得，一定能做出来。” —来自队长lsr的自信和给队友发的定心丸 过了一会果然一发过 还真是老熟悉了

“让一让，我打个表” —我和dhz以为一道不可做的题可做了 遂去打表 打了半天 无果。

“你还要敲多久啊，我的再敲五行就行了。” —打表半天无果，队长敲了五行果然过了

“咱的扫雷带师呢？啥？已经仙去了？” —指看到扫雷题想起集训队曾经一位扫雷很牛的选手

“要不你先到一边想想，我摸会儿键盘” —在屏幕前冥冥苦想

“你有带线性基的模板吗？好巧欸，我也没带。” —无人带线性基板子，遂放弃一道题。

“4种情况手工讨论，你能秒我？” —开始时跑步的题讨论了4种情况，在我和dhz的提示下发现4种远远不够

“12种情况手工讨论，你能秒我？” —“啊，不就是码农的活吗，多暴力讨论几种就好了！” 交上发现还是wa

“15种情况手工讨论，你能秒我？” —多加了三种情况取最小值，期间疯狂debug 疯狂出数据

“已经没什么好怕的了。” —交了这么多发已经无所畏惧了！！！

“哈！过了！229名。铜奖切到哪？210？？？” —过了15种情况暴力讨论的跑步题的兴奋和封榜结束后看到排名的蛋疼

“。。。。。。” —。。。。。。

“别想了别想了，下次再战，下次再战。” — 已经接受了结果的我们

“恭喜你们” —？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

“我一个个数了数你们前面正好二十个友情参赛的打星队伍。” — scx数了一下打星队伍来恭喜我们

“…” —沉默

“？？？” —迟疑

“209… 齐鲁工业大学 可持续化XP系统，…” —被主办方念获奖名单的时候念到了 …

“好耶！好耶！是铜牌！！！” — 得知得奖后的喜悦

整个过程充满了曲折与不确定，跌宕起伏 刺激十分。

总结一下就是我一共贡献了个签到题罚时，地雷题的思路，最后一题卡人的测试数据和debug …
以后要更加努力才对得起这么🐂的队友 争取成为一个可以独当一面的战斗力单位吧！ 会加强训练的 在练了在练了

附上队伍名牌

2020/12/20 update
在这里插入图片描述
获奖名单出来发现是铜奖倒数第一 又掉了一名 有点太惊险了 我傻了

2020年第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）
haobowen的博客
10-29 838
每次找到的位置我们都可以计算出左边所用的时间和右边所用的时间，如果左边比右边大，说明左边走的慢可以往左移动一些，反之就是往右。因为题目要求最多能修改 n * m / 2 向下取整次，我们可以判断 A 和 B 之间有几个不同的位置并统计个数，最终如果不同的个数不超过 n * m / 2，那就可以直接修改。这道题是个 dp，我们设 dp[n] 表示在 k 的情况下的答案，那么考虑 n 个数中最小的那个数的放置情况，显然只能放在前 k 个数中，于是枚举这个数的位置。在圆上的不同点之间的距离可以分为两类。
第46届ICPC亚洲区域赛（昆明）部分题解
Flowersea
04-23 1380
K King of Games 考虑到输赢的形式一定是一个winwinwin后面跟着一堆loseloselose，不难发现这个是有一个循环节的，并且a/ba/ba/b的输赢形式不受nnn影响，只是从中截取了一个前缀，打表发现当n∗a/bn*a/bn∗a/b的整数部分每次加一的时候就会少一个胜场，答案就是n∗a/bn*a/bn∗a/b，否则就是n∗a/b+1n*a/b+1n∗a/b+1，注意特判a=0a=0a=0的情况。 F Find the Maximum 考虑将式子变形−x2+∑u∈Vbu∣V∣x-x^2
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）
cheng__yu_的博客
05-13 813
题目B Mine Sweeper IIC Sum of Log （数位DP）D WalkerE The Journey of Geor AutumnG Fibonacci （签到）H Rice ArrangementI Sky GardenL Traveling in the Grid World （待补）M Gitignore 链接：https://ac.nowcoder.com/acm/contest/9925 B Mine Sweeper II 题意：给定一张 n×mn\times mn×m 的扫雷图
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）
MuMianQWQ的博客
03-09 975
题目链接 K. Co-prime Permutation 题意：给定一个数字n和k，要求构造一个序列，包含1-n，且有k个数满足gcd(a[i],i) = 1。 题解：相邻的数字的gcd为1。所以只需要输出为 2, 3, …… k, 1, k+1, ……n即可。 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 2e5+7; int main() { int n, k; ci
第45届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛 E Eat Walnuts（区间dp）
。
11-03 1560
链接：https://ac.nowcoder.com/acm/contest/8688/E 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 As we all know, in the ACM ICPC held in 2017, the organizer of Xinjiang University presented a box of walnuts to each coac
精选资源
第 46 届 ICPC 亚洲区域赛(昆明)正式赛试题
04-17
1. **ICPC (国际大学生程序设计竞赛)**：ICPC，全称为International Collegiate Programming Contest，是一项全球性的编程竞赛，旨在测试参赛者在解决问题和算法实现上的能力。 2. **ACM竞赛**：ACM是ICPC的前身，...
精选资源
第45届ICPC国际大学生程序设计竞赛亚洲区域赛（沈阳站）题目题解
04-06
本资源为第45届ICPC国际大学生程序设计竞赛亚洲区域赛（沈阳站）题目题解，比赛时长一共五小时，题目为全英文题目，并且在比赛的时候可以使用一切纸质书籍，但禁止使用电子产品，一组三个队员，只允许使用一台电脑，...
第45届ICPC 亚洲区域赛上海：部分题解（BCDEGHIM）
QAQ
12-13 1220
文章目录链接：https://ac.nowcoder.com/acm/contest/9925#questionB Mine Sweeper II【构造】C Sum of Log【数位dp】D Walker【想法 数学】E The Journey of Geor Autumn【找规律 dp】G FibonacciH Rice Arrangement【想法】I Sky GardenM Gitignore 金了，开心 链接：https://ac.nowcoder.com/acm/contest/9925#q
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）试题.pdf
04-03
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）试题.pdf
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）D.Walker（二分）
Sankkl1的博客
12-16 437
分析 我们可以发现总共可以分一下情况： 一个人走完全程 两个人交叉走（不回头） 一个人走一部分，路径不交叉 前两种情况我们可以直接算出来，后面的一种我们要将路程分为两段，一段 p1 跑，一段 p2 跑，两个人跑完的时间越接近，情况越优。所以我们可以二分分割点（肯定在 p1 和 p2 之间）。 代码 #include<bits/stdc++.h> using namespace std; double n,p1,v1,p2,v2; double eps = 1e-8; void solve
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）L (LIS+二分)
qq_53504307的博客
04-05 605
L
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）（热身赛）
小哈里的博客
12-20 2488
A Algorithm Course 题意：给你一个字符串，找里面有多少个cat和dog 思路：直接string函数find一直找到末尾并累加即可。 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; int cnt = 0; int i = 0; while(s.find("cat",i)!=string::npos){ i = s.find("cat",i)+3;
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）D.Walker
旺崽的博客
12-19 4217
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）D.Walker
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海），签到题G Fibonacci
小哈里的博客
12-14 1222
problem 链接：https://ac.nowcoder.com/acm/problem/214895 来源：牛客网 示例1 输入 复制 3 输出 复制 2 示例2 输入 复制 10 输出 复制 24 示例3 输入 复制 100 输出 复制 2739 solution //+ 斐波那契，相邻项之间有奇偶性关系，找规律可以发现奇奇偶三个一循环。偶数乘别的数才会是偶数。 //+ 题目的双重循环，等价于g(x,y),x<=y<=n，每个数都恰好和其他数乘到一次。分奇偶性讨论，对于每个偶数，会恰好
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）C Sum of Log —— 记忆化搜索
天翼之城的博客
12-15 385
This way 题意： 题解： 用数学的方法做了俩小时…后来突然反应过来是记忆化搜索 那么首先我们不能对于每一位是最高位的情况都重新搜一遍，这样子会T，那么我们从低位往高位枚举最高位在哪，然后用以前用过的DP状态即可。 dp[i][j][k]表示到了第i位的时候，X是否到了上限，Y是否到了上限的情况数。 一开始我们就需要先枚举最高位的情况。 #include<bits/stdc++.h> using namespace std; #define ll long long const ll
【ICPC】2022 昆明站 G题 题解及推导思路
hanserdaisuki的博客
04-23 2042
题目大意 有nnn个豆子排成一排,每个豆子有pip_ipi​的概率被选中.每次随机选一个豆子,将其放到最前面,每次操作的代价是该豆子前面豆子的个数,问在操作无限次后再操作一次,操作代价的期望是多少？ 题目链接 思路 我们设经过无数次操作后，编号为iii的豆子前面豆子的数量期望是cnticnt_icnti​。那么答案就是∑pi∗cnti\sum p_i * cnt_i∑pi​∗cnti​ 那么怎么求cnticnt_icnti​呢？我们就需要两两计算了。第iii个豆子在第jjj个豆子之前，那么就说明我们在i,
ICPC铜牌算法
qq_73702550的博客
07-15 1770
【代码】ICPC铜牌算法。
2024ICPC昆明邀请赛个人题解
Lazy_ChessPlayer的博客
05-30 4940
<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;
2023 ICPC 亚洲区域赛南京站
最新发布
03-24
### 2023 ICPC 亚洲区域赛 南京站 比赛详情 #### 比赛概述 2023 ICPC 亚洲区域赛南京站是一场高水平的程序设计竞赛，吸引了众多高校的优秀选手参与。该赛事不仅考验参赛者的算法能力，还对其团队协作能力和快速解决问题的能力提出了较高要求[^1]。 #### 部分题目解析 以下是部分题目的简要描述及其解法思路： ##### C. Primitive Root 这道题目涉及原根的概念以及数论相关内容。其核心在于寻找满足特定条件的整数作为模意义下的原根。解决此问题通常需要枚举并验证可能的候选值是否符合条件。 ##### F. Equivalent Rewriting 本题主要考察字符串处理技巧与模式匹配方法的应用。通过构建有限状态自动机或者运用正则表达式技术可以有效实现等价重写的判断逻辑。 ##### G. Knapsack G题是一个经典的背包问题变种版本，在传统动态规划基础上增加了额外约束条件——即允许免费获取一定数量宝石的情况下最大化总价值。具体来说，“Little Cyan Fish 的商店今天正在进行促销活动。任何访问者都可以挑选任意 k颗宝石并将它们带回家完全无需付费！”因此，在给定预算W美元的前提下，采用最优策略计算可获得的最大宝石美丽度成为关键所在[^4]。 ```python def max_beauty(W, values, weights, k): n = len(values) dp = [[[-float('inf')] * (k + 1) for _ in range(W + 1)] for __ in range(n + 1)] dp[0][0][0] = 0 for i in range(1, n + 1): v_i, w_i = values[i - 1], weights[i - 1] for j in range(W + 1): for l in range(k + 1): if j >= w_i and l > 0: dp[i][j][l] = max(dp[i][j][l], dp[i - 1][j - w_i][l - 1] + v_i) dp[i][j][l] = max(dp[i][j][l], dp[i - 1][j][l]) result = max(max(row[:]) for row in dp[n][:]) return result if result != -float('inf') else 0 ``` ##### H. 谜题 H题属于构造类难题之一。“构造对象非常具象”，意味着它更侧重于实际场景模拟而非理论推导。例如，根据输入数据生成符合规则的游戏方案或路径序列等均属此类范畴[^2]。 ##### I. Counter I题围绕计数器操作展开讨论，重点是如何高效维护多个变量之间的关系变化过程，并在此过程中完成指定查询请求的回答工作。 #### 参赛体验分享 对于初次参加线上形式举办的ICPC比赛的同学而言，整体感受较为正面：“由于使用自己熟悉的设备进行答题，所以整个流程相对顺畅舒适。”不过也有遗憾之处，比如未能品尝到当地特色美食——鸭血粉丝汤[^3]。 ---
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值