CCPC 网络赛 2017 经验总结

最新推荐文章于 2025-09-24 02:58:56 发布
原创 最新推荐文章于 2025-09-24 02:58:56 发布 · 2.1k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本次分享回顾了比赛过程中的几个关键题目，包括快速解决问题的技巧、遇到的困难及解决方案。作者强调了对于特定定理的理解和应用的重要性，并且提到了在面对复杂问题时采用简便方法的必要性。此外，还特别指出需要加强KMP和拓展KMP的学习。

因为太惨不知道写什么 = =


2个小时才过1003 的题，  想复杂了， == ， 之前不知道这个定理    超过六个点一定有三元环或者三元独立集

以后输出记得要复制粘贴，今天因为这个还WA了一发，不过已经罚时爆炸了 ==


然后找1005的规律找了半天，  发现之后就写出来了，找规律还是出现很频繁啊


最后学姐开了1007题，有一部分的数值想直接算出来，但是太复杂了，没来得及写完…… 

总结2333： 还是要总结套路，灵活的运用板子     嗯 


果然欠下的都是要还的…… KMP和拓展KMP没学好是硬伤啊。  上场AC自动机和这场拓展KMP，明明都很简单却没有做出来……  简直了== ，还是快点补上吧


总之 - -

多做题，多做题，多做题，多打配合多补题吧。。。

2024 ccpc 网络赛题解
weixin_50143539的博客
09-17 6632
比赛链接：https://codeforces.com/gym/105336 L. 网络预选赛 题意 给出一个 n∗mn*mn∗m 的字符矩阵，问该矩阵内存在多少个子矩阵 [c cp c][\begin{array}{} c \ c \\ p \ c \end{array}][c cp c​]。 数据范围 2≤n,m≤5002 \le n,m \le 5002≤n,m≤500 思路 两重循环遍历字符矩阵，找到所有为 [c cp c][\begin
2022CCPC网络赛
m0_52398496的博客
09-13 787
就是给你一段区间a到b，和权值c，然后问你有多少x，使得区间[a,b]中所有是x的倍数的数组成了一个集合set，然后这个集合的所有子集的价值总和 = c。一个集合的价值就是集合内所有数的和。然后T组测试，T=100,1 ≤ L ≤ R ≤ 1e12，1
【题目记录】——2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛
气派飞鹰的博客
09-03 7394
文章目录1001 Cut The Wire1006 power sum 题目集地址2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 题目集原地址2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 这次题目集做了三道简单题1001,1006,1009 1001 Cut The Wire 题目地址1001 Cut The Wire 题意：一条路上从标号为1的路灯开始，最大值无上限，路灯与路灯之间有电线，电线连接的规则是： 如果路灯标号x为偶数，则x到x2\frac{x}{2}2x​之间有一条电线。
2025年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
海岛Blog
01-28 4万+
第49届（2024） ICPC EC Final 2024年12月14-15日 西北工业大学。（择日）日 9:00-13:00（软件类）/9:00-14:00（电子类）院校报名时间：2024年12月16日9:00—12月20日18:00。比赛日期：2025年4月19日 13:30-16:30。2025年4月12日 9:00-13:00（软件类）2025年4月13日 9:00-14:00（电子类）报名截止日期：2024 年 3月23日。第39次 2024年9月21日。第40次 2024年12月7日。
2024年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
热门推荐
海岛Blog
01-08 5万+
第48届（2023） ICPC EC Final 2024年1月12-14日 上海大学。第九届CCSP全国总决赛 2024年10月？院校报名时间：2023年10月7日——2023年12月15日。秦皇岛分站赛 2024年？日 东北大学秦皇岛分校？女生专场 重庆 2024年？日 重庆对外经贸大学？高职专场 嘉兴 2024年？比赛日期：2024年4月？桂林分站赛 2024年？日 桂林电子科技大学？哈尔滨分站赛 2024年？陕西邀请赛 2024年？深圳分站赛 2024年？报名截止日期： 2024 年 3 月？
2017CCPC 网络选拔赛 1005 CaoHaha's staff
三水的鱼塘♂
08-19 767
http://acm.hdu.edu.cn/showproblem.php?pid=6154 题意就是在一个平面直角坐标系里面，每一笔只能画1的直线或者是根号2的斜对角线，给出一个面积，求最少需要多少笔才能围成一个封闭图形的面积大于等于给出的面积 比赛的时候一直在瞎画图，思路很乱，结果没有找到规律。 结果看到题解，才发现自己想的差不多了就是没有去总结一下，其实就是用根号2的边为菱形的
2017ccpc网络赛
Owen_Q的博客
09-08 1806
由于学校经费不足，今年的ccpc算是bye bye了，只能打打网赛了，现场赛是被学校放弃了 其实说来这场比赛也是我们队成立以来的第一次合作 总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油 这次比赛用的是杭电的oj，先看看我做出来的这题吧 6154CaoHaha's staff 思路：说白了这题就是个几何计算，找规律，推公式，给面积求边，难度不小...
Hdu 6156 Palindrome Function 2017 CCPC网络赛
CrystalDavid的博客
08-21 401
数位dp
数学+二分 hdu6154 CCPC2017网络赛 1005
animalcoder
08-21 378
0.0
2019CCPC 网络选拔赛 解题报告
小小前端攻城狮的博客
08-24 3329
2019中国大学生程序设计竞赛（CCPC） - 网络选拔 1001 ^&^（HDU6702） Problem Description Bit operation is a common computing method in computer science ,Now we have two positive integersAandB,Pleas...
2021中国大学生程序设计竞赛部分题解（CCPC）- 网络选拔赛（重赛）
m0_50435987的博客
10-20 1261
文章目录一、1002 Kanade Doesn't Want to Learn CG二、1004 Primality Test三、1005 Monopoly四、1006 Nun Heh Heh Aaaaaaaaaaa五、1010 Bigraph Extension六、1011 Jumping Monkey 一、1002 Kanade Doesn’t Want to Learn CG 简单数学问题：判断位置即可 #include <bits/stdc++.h> #define MaxN 0x3.
2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 GCD on Sequence（线段树）
Fighting_Peter的博客
10-19 586
#include<bits/stdc++.h> using namespace std; using ll=long long; const int N=100010; vector<int> vec[N]; int n,a[N],p[N]; ll ans[N]; struct node { int l,r; ll v; int mx,tag; }tree[N<<2]; void pushup(int u) { tree[u].v=tre
2024年CCPC网络赛A题题解 —— 军训Ⅰ（gym105336A）
Zz_0913的博客
09-09 1630
这个就是要求你构造一个n*m的方阵，满足经过无限次四种变换后恰好会出现四种本质不同的状态，这里的本质不同就是坐标不同的意思，大家可以好好理解下，然后我们通过手玩一部分的样例可以发现本质不同最多只会有13种状态，即k > 13的时候输出”No“，然后k在1，2，3，4，5，6，7，8，9，10，11，12，13的这几种情况中，k = 8，10，12的时候是完全不行的，对于k = 5的时候我们发现当gcd(n,m) = 1的时候也是不可行的，上述是一部分的不可行情况。OK辣，那么这道题目就被秒了~
2024CCPC网络赛题目(一)包含L，K，B，I
ccdme的博客
09-11 1787
2024CCPC网络预选赛题解
2025CCPC网络赛题解兼游记
最新发布
qq_51279399的博客
09-24 2266
摘要 2025年CCPC网络赛中，异世相遇队遗憾以两罚时之差未能晋级。队伍从最初不抱希望到惊喜AC两道题，最终以4题3罚时完赛。文章重点解析了G题的优化思路
2024年CCPC网络赛C题题解 —— 种树（gym105336C）
Zz_0913的博客
09-10 1445
题意：给你一个有0有1的数，每次可以把一个大小为3（包含3个结点）的结构中，要求至少包含一个1，然后就能把整个块的结点都变成1，问你最少需要这样几次操作能使所有节点都变成1。然后赛时其实我没做出来，树形dp这个做法是想到的，但是被J这个线性基卡住了（本人当时没接触过线性基），然后一些题目没有去写。
2024CCPC全国邀请赛（郑州）暨第六届CCPC河南省赛补题
a13997460860的博客
05-17 1820
题意：输入两个数字，n，d。有一个幸运数字，1~9的数字至少出现一次，且数位为d的至少出现两次，n*k等于这个幸运数字，问k为多少。当时比赛的时候脑子抽，知道用二分，一直在那二分x的大小，一直不会写，搞了好久也没弄出来，不然感觉能再A一题。题意：求一个五位数是不是合数，如果是直接输出，如果不是随意排列求出一个合数，注意0不能当第一位。思路：直接输入五个字符，求0或者偶数，第一次交WA了一发，发现没有处理前导0，改了一次AC了。思路：用二分答案的板子，二分k，找到一个相同的k作为check的条件。
24年CCPC赛后复盘总结
2301_81052067的博客
05-15 654
一，就是因为第一次参赛，在赛场上过于紧张，导致比赛时思路无法展开，无法对问题进行深度剖析，这就导致我们在比赛时解题没有正确的思路，在寻找正确的思路的过程中浪费了许多时间。五，在解答题目时，我们也出现了对问题理解的复杂化，将一些简单的问题想的过于复杂，如这次的B题，起初被我们认为是线性DP，然后就直接跳过该问题，直到看到有许多的人写出来时，才意识到将问题复杂化了。六，还有一个最大的问题就是，因为在解题时没有思路，看了过多的题目，将所有的题目全部看了一遍，浪费了时间，也导致没解出本来能解出来的题目。
2023 ccpc 网络赛 L 题解
Salute
08-24 2449
主席树+决策单调性分治
2021CCPC网络赛题解加总结
MH3709的博客
08-31 6092
1001 ：切电线 题目大意是在街道上有无穷多个街灯编号从1开始，街灯之间是用电线相连的。但是连线是有规则的，如果街灯的编号 x 是偶数，则它与编号为 x / 2相连。如果街灯的编号 x 是奇数，那么它和 3*x+1 相连，给定n，问你站在街灯编号为 n 和 n+1 之间能剪掉多少根电线。（左边的街灯编号<=n,右边的街灯编号>n）。 数据范围如下： 由图易看出暴力枚举那一定会超时，不过一般没人会用。只需要分情况算出奇数连的线和偶数连的线相加就行了，需要找几个例子去推一下。 #include
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值