CCPC 秦皇岛站体验

2020CCPC秦皇岛站(2020 China Collegiate Programming Contest Qinhuangdao Site)

题目列表A. A Greeting from QinhuangdaoE. Exam Results (双指针)F. Friendly Group（并查集）G. Good Number（整除分块）K. Kingdom's Power（树形dp） A. A Greeting from Qinhuangdao 题意： 有r个红球，b个蓝球；取两次，求两次都是红球的概率； 思路： ans=r*(r-1)/((r+b)*(r+b-1)); 代码： #include <algorithm> #include

2023 CCPC区域赛（秦皇岛）总结

这是我第一次参加xcpc的线下赛说不紧张是假的。不过更多的是有点兴奋。就普普通通的从学校出发，和队友集合之后，打车去高铁站，真的没想到上了辆黑车（白天到南京南竟然要100）之后就是高铁6个小时直达秦皇岛。比较好玩的第一件事是下了高铁后，发现秦皇岛下着太阳雨，下午3点多的阳光并不刺眼但是雨在太阳的照耀下，真的和断了线的珠子一样。很好看（可惜当时没拿出手机出来拍照还有值得吐槽的点是秦皇岛这的基建好像做的不是特别好，出了高铁站外都是积水（晕。

ACM 比赛 & 训练记录（持续更新）

队伍 : 西安电子科技大学 Voyage 成员 后户冯神flukehn 核弹少女zzs 可爱小⑨bzy 2019 CCPC Final(VP) 第一次与队友进行 ACM 赛制的训练，结果 4 题签到跑路，有点惨。 2020 CCPC 网络赛 第一次参加正式的 ACM 比赛（虽然是线上）。 我太菜了，就写了 3 道签到题，硬刚 2h L 题也只得到一种过于具象完全写不出来的做法。 啥科技不会（min25,NTT），难题纯靠 flukehn 与 zzs。感觉这样下去会成为百无一用签到选手了:(。 然后队伍总

2020年CCPC秦皇岛站部分题解

前言 tmd，哪个天杀的狗东西想出来的这么一个装饰品！！！ 我刷了半小时！！！ 就一只！！！ 还让我给弄成这么个破玩意！！！ 太上头了，得来一道线段树消消气。 Fixing Banners(DFS) 比赛链接：https://codeforces.com/gym/102769/problem/F、 题目大意 现在有666个字符串，你需要从每一个字符串中各取出一个字符，最后拼成"harbin"(顺序无所谓，只要最后得到的666个字符是这666个即可)。 问是否可以完成任务，可以输出"YesYesYes"，

2020ccpc秦皇岛站部分题解

2020ccpc秦皇岛站部分题解

2018 CCPC秦皇岛站日记

9/25 明天就要去秦皇岛了，感觉好，麻烦啊。。。这里就不激动了，因为要忙好多东西。 首先是我准备了几天的模板，因为第一次比赛的原因，所以我也是第一次准备这种比较正式的模板。除了把自己的博客里的知识整理出来以外，还有打印一本其他人整理出来的模板库。因为以后还有比赛的原因，我打算把模板库打印成书。当然，自己的模板会逐日完善，所以直接打出来就可以了。 然后还有换洗衣服啊，食物啊，护肤品啊…… 今天晚上...

2019CCPC秦皇岛铜牌菜鸟的总结

回想一下大学前两年，，光阴虚度啊，大二下才加入校队了解了ACM，时间也来不及了，靠着短短四个月的时间还是学会了不少东西，细细捋一下： 矩阵快速幂，线性基，FFT，扩欧几里得，中国剩余定理，函数处理（根值，迭代，差消，母函数），斯特林数，二分，Floyd，欧几里得，Pick定理，凸包，欧拉筛，埃筛，阶乘求逆，高精，欧拉降幂，杜教筛，狄利克雷卷积，卢卡斯定理，分块加速，记忆化搜索，dfs，bfs，并查...

记2019CCPC厦门站

2019CCPC厦门站 热身赛 没啥亮点，除了这道热身赛防穿题，队友认识其中两个，然后剩下的三个全排列枚举的，教练：没看过这个等于ACM没有入门！！！ 正式赛 A题：不得不说开场又是去年徐州的重现，全场开G结果都wa掉，队友跟着上去交了一发也是wa，然后果断换做A题，和cyy讨论了一下上去写了个dfs排序就A了，J题zy看出来结论和我讨论了一下我上去写了个换根就过了，然后cyy接着上去...

2018ccpc秦皇岛站后记

总的来说这不是一场体验十分好的比赛。 定的宾馆有一点小，学校提供的伙食人太多了，不想排队，饭票又不能换香蕉，就没有吃。 到的第一天遇到了价格向上取整和到站不打发票的两个黑车司机，让我对这个地点好感大减，好在第二天的出租车司机导游附体挽回了秦皇岛的颜面。 热身赛开始了一个小时我们才到，签了个到发现竟然封起了榜，这是一场有fst的热身赛。 正式赛出的问题有一点大，BC两题签完到之后侥幸跳过了G...

2018CCPC秦皇岛站赛后总结

。。铁 缓了大概3,4天才能面对这个事情吧。不是抗压能力差，是真的太倒霉了，一件件接踵而至，真的心态都给打炸，额，不是因为打铁而炸，是因为福无双至祸不单行炸。 。9.26启程，在火车上睡了一宿，然后第二天早上到了宾馆，登记。中午在东秦一食堂吃的饭，很干，就算有汤还是很干，而且平心而论，真的一点也不好吃。回宾馆睡觉。下午2点半起身去打热身赛，emmmm倒霉就开始了（其实不是，倒霉好像持续了挺久忘...

2020CCPC绵阳站——J

Joy of Handcraft 题意：一串灯泡，每个灯泡都有一个亮度，一个开关周期，问每秒最亮的灯度是多少。 题解： 相同开关周期的灯泡，同时关，同时开，所以同一周期的灯泡，只需要考虑亮度最高的那个即可，其余灯泡对答案没影响。 每一秒过后，周期为该秒数的因子的灯会变换一次状态，1e5以内的数，最多有120+个因子，所以，每秒最多只需要修改120+个等的状态即可。 我们可以用线段树维护每种周期灯的状态，节点维护区间最大值，每次查询答案，只需要看根节点的值即可。 #include<bits/stdc++

2020秦皇岛CCPC

我的情况 本人就读于一个不开设任何计算机课的专业（也就是和计算机一点关系都没有的专业） 凭借着摸鱼划水获得了学校一个参加这场比赛的资格 获得了之后继续摸鱼划水 也就是啥练习没做，裸奔上阵 但话说回来，你说我这跟计算机没啥关系的为啥要做题（雾 结果自然就是比赛的时候发现自己变得啥都不会，啥题都做不出来 凭借着队友的手速获得了Au 你说一个5h的比赛，我们怎么一个半小时就下班了？ 为了提升一下以后还可能有的比赛的游戏体验，现在来补一下题 I. Interstellar Hunter 就是问你在所拥有的向量中能否

2019 哈尔滨ccpc历程

由于之前从来没有参加过哈尔滨的比赛，我们队选择了这个站点，因为就算打崩了也具有旅游价值。。 10月11号 从早上坐高铁到杭州之后，等了一会就去萧山机场坐飞机去哈尔滨太平机场，but！首都航空居然不提供免费的飞机餐？？ 我还是第一次遇到不提供飞机餐的，也可能是我出去的太少了，并且！他们不提供免费的水，饮料和水都要5元一小瓶。 或许是出台了什么规定吧，但是我决定以后一定坐有飞机餐，免费水的飞机（比如...

2018秦皇岛ccpc赛后总结

在赛前一周左右知道了自己要去参加这个比赛，怎么说，第一次参加这比赛还是有一点激动的（主要是出去这么远外加第一次坐飞机），在24号的时候便和女朋友买完了该带的东西。 26号早上7点钟起来开始收拾东西，以为自己把所有该带的东西都带了，结果坐上动车检查的时候发现完蛋了。事情是这样的，在告诉我妈出去比赛了以后她给了一个新书包来装东西，由于26号早上转移书包的时候太过匆忙便落下了一些东西：充电器，电宝，一小...

ccpc题解java_2020秦皇岛CCPC

我的情况本人就读于一个不开设任何计算机课的专业(也就是和计算机一点关系都没有的专业)凭借着摸鱼划水获得了学校一个参加这场比赛的资格获得了之后继续摸鱼划水也就是啥练习没做，裸奔上阵但话说回来，你说我这跟计算机没啥关系的为啥要做题(雾结果自然就是比赛的时候发现自己变得啥都不会，啥题都做不出来凭借着队友的手速获得了Au你说一个5h的比赛，我们怎么一个半小时就下班了？为了提升一下以后还可能有的比赛的游戏体...

2020 CCPC秦皇岛站算法竞赛深度复盘：从签到题到金牌题的解题策略与实现

算法竞赛是检验程序员算法设计与问题解决能力的重要舞台，其核心在于将复杂问题抽象为数学模型，并运用高效算法求解。理解动态规划、贪心、图论和数论等基础算法原理，是提升解题能力的关键。这些技术不仅能优化计算效率，更在搜索引擎优化、推荐系统、路径规划等实际工程场景中发挥巨大价值。本文以2020年CCPC秦皇岛站真题为例，深入剖析了**动态规划**的优化技巧与**贪心算法**在图论问题中的精妙应用，通过具体赛题解析，展现如何将通用算法思想转化为解决特定竞赛问题的实战策略，为备赛选手和算法爱好者提供清晰的进阶路径。

CCPC-Wannafly Camp Day1总结

CCPC-Wannafly Camp Day1总结 1.报到 在自己学校参加的camp，体验一般吧。不过报到流程挺简便。快过年了，没啥吃的有点难受。 2.训练赛 7-2 1B. 密码学 考虑一种加密方式，它需要一个任意长度的原文 m 和秘钥 key，其中要求原文和秘钥只包含大写和小写的英文字符。 首先定义字符之间的加密，用字符 a 去加密字符 b 的结果是： 首先把 a 和 b 转成数字 x 和 ...

1010 一元多项式求导 (25分)

1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x ​n ​​ （n为整数）的一阶导数为nx ​n−1 ​​ 。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。 代码如下： #include <stdio.h> #include <stdl