写在前面面向入门选手的指导。ICPC/CCPC赛事与赛制ICPC/CCPCICPC（英文：InternationalCollegiateProgrammingContest，中文：国际大学生程序设计竞赛）由ICPC基金会（英文：ICPCFoundation）举办，是最具影响力的大学生计算机竞赛。由于以前ACM赞助这个竞赛，也有很多人习惯叫它ACM竞

郑州邀请赛这一场整体打的很不好，差一点多开出一题，罚时也不理想，离国银省金就差一点。前两个小时的状态还是可以的，签到题写的并不慢，中间几道中档题出思路也很快。但是到了比赛中期状态就不好了，有一道稳稳能写出的题目因为一行代码的错误导致交了三次才过，浪费了很多罚时，也很打击士气

今年真的很可惜，就差1个罚时拿全国邀请银，省赛金。比较惋惜刚开始第一发，找到签到题太快了，忘写输入了直接wa1发，随后Fac，其次开始写J，J是我的问题，刚开始想5位全排列结果T了，然后发现性质结果一直卡endl，WA了4发（导致没拿邀请银，真的很可惜），随后Jac，然后wmh4分钟切出来了M，然后一起写B，我刚开始

超时就是AC队第一次打ccpc比较菜蒟蒻只能做五题ProblemA.打印机算法：二分思路：二分时间每次check查看当前时间内所有打印机可以打印的个数是否符合条件注意二分的右边界为2e18ProblemC.多彩的线段2算法：组合数思路：将所有线段按照起点从左到右排序枚举线段每次将当

2024年5月26日我在银河系·太阳系·地球·亚洲·中国·广东省·广州市·南沙区参加了有史以来第二场CCPC这次是中文题目谢天谢地，不像上次是个蛇皮英文。这次比赛和一个6年级巨学和5年级巨学组队。共同拼搏得到了0分+20多次罚时的好成绩。比赛中签到题想的几个做法都假了(都磕了

本次参加第六届CCPC省赛没有取得一个令人满意的成绩，有如下几个原因： （1）平时练题不够，见到题目的时候不能快速地剥离出模型，以及对算法模型的理解不够深刻。      例如，在完成B题时候，看到诸如“购买任意次”，“最优解”等等关键词我便理所应当的认为是DP里面的完全背包模型，

今年作为大一，第一次参加ccpc的大型比赛，感觉非常不好，感觉没有打出自己该有的水平，我们队很快就写完了签到题，第二题把题的思路写错了，是一道贪心，却写成了dp，导致经历了千辛万苦，最后得到了超时这个结果，最后经过了三个小时，删删改改，才把那道贪心题写完，我自己也写了一道题，花的时间不多，但是

比赛开始之后，先扫了一眼A题，立即就开始跟榜做，毋庸置疑先拿下签到题，签到还是挺顺利。接着写了B题扫雷1，分析之后我就开始写，但是交上之后WA了，跟队友讲一下代码思路，一致觉得没有问题，后来又交了1次，还是不太对。心里也确实已经有点着急了，理思路理来理去还是觉得没有问题，队友决定先去

题目描述输入一张无向图，对于无向图的每条边u,v,w，将u和v转换成二进制后，u是v的前缀。给出q次询问，每次输入s，t，求s到t的最短距离。题解从题目数据而言，n为1e5，m为2e5，显然一般的多源最短路算法无法完成。考虑此题的特殊性质：由于边仅可能从u连向以u为前缀的v，那么若建立一颗以1为根的完

题目描述给定两个数n，m，每次操作可以让n-1或者m+1，求使m%n==0的最少操作数量。题解设进行n-t次操作，使n变成t。若m%t不为0，此时的操作数量为：n-t+t-m%t。若m%t==0，操作数量为n-t。那么只需要枚举t就可以解决此题。但会发现t的范围从1-n过大，考虑将t的范围限制在1-sqrt(m），且每次分别

题目描述有一份错误的字符串匹配算法，计算S串里有几个T串（只要有一个元素不同，则视为不同的串）。现在输入T串，判断能否构造S串让该算法不通过。intFind_Answer(){intj=1,ans=0;for(inti=1;i<=n;i++){if(S[i]!=T[j])j=1;if(S[

搬运自本人知乎文章。https://zhuanlan.zhihu.com/p/588646549M.Rock-Paper-ScissorsPyramid题目链接Problem-M-Codeforces题意有一个长度为\(n\)的石头剪刀布序列，每个元素是RPS（石头、布、剪刀）中的一个，我们需要用这个序列构造一个三角，三角的底层为这个序列，第\(i(

[CCPC陕西省赛2022D题]Hash题目描述给定一个字符串\(S\)，按照如下方法获取\(S\)的哈希值：//LanguageC++14longlongmod=5999993;longlonggethas(strings){longlongret=0;for(charc:s)ret=(ret*29+(c-'a'+1))%mod;returnret;}找到一个

A题签到题找到102345这个规律，即可，大于10就直接是-1了先打个1.然后从2开始，有2打0，有3打3-1，有4打4-1直接打印数字就好了，一共就最多10个，不用转接to_string#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstcharnl='\n';voidtest(){intn;c

我七八岁的时候非常盼望我能自由走出小区而不被爸爸妈妈担心安全；小学考试成绩很差的时候总盼着下次考试的到来能把现在的沮丧覆盖掉；疫情的时候我非常盼望能搂着人坐在沙发上享受午后的阳光，可能是因为我的臂弯从来没享受过长发的青睐；当联赛成绩很好的时候，我总是期盼省选那天的到

由于去年打的不错（+运气比较好），能去两个Final打打旅游，最后都铜了，没铁也算能接受毕竟单论实力确实打不过其他学校的一二队。EC-Final时间地点：2024.1.12-1.14，上海过去的有点久，可能有些记不太清楚的地方。开场过了几分钟有人过B，我们几个去看B，想了一会胡了一个不是很简单的dp

Day2024-03-11因为担心机票在日程临近的时候会变贵，于是打算提前订酒店。成功订到了比赛场地旁边的酒店，看了携程上的样板图，实在是赢麻了。打算周五早点去周二回天津，之前有一个想法是直接一气在川渝过完清明。但是考虑到周二晚上有组会，周四晚上可能有小组会，而且上一个周四是高代

2022CCPC湖北省赛​ 这场打的怎么说，很难受。过年来与几个亲戚家的孩子见了面，被灌了不少白酒，没感觉什么酱香有啥好喝的，脑子倒是快成浆糊了。怒了，加训。题解里签到题的做法会写的简单点，这个[每日一棵splay](2022HubeiProvincialCollegiateProgrammingContest题解ABFJK

链接参考题解题意：求0->1路径上的数组成真小数最小值若最小路径无环，则长度\(\le\)n-1方法一从\(0\)开始，维护当前走到的点，每次都走边权（当前总体）最小的且\(v\)能到\(1\)的边，跑\(2n\)条边，顺便沿路维护走过的边权连\(1\rarr1\)代价为\(0\)的环，这样最后一定是在环

https://qoj.ac/contest/1303ALily直接做即可。BCodeWithNoForces考虑状压DP：\(f(S,T,R)\)表示对于每个人，时间是否达到要求的状态压缩为\(S\)，空间是否达到要求的状态压缩为\(T\)，运行结果是否达到要求的状态压缩为\(R\)，转移直接枚举下一个跑的测试点即可。CArrayCo

gymB.终焉之茧\(\star\)显然两个维度分别做单谷函数，起始点\(A\)是一个端点。一个naive的想法是三分目标点\(B\)，但交互次数会超。二分关于\(B\)对称点\(C\)即可注意题目要求距离为\(0\)时立刻结束而不是最终距离为\(0\)。一晚上没调出来E.永世乐土keyobser

[2023CCPC哈尔滨](The2ndUniversalCup.Stage10:Harbin-Dashboard-Contest-UniversalCupJudgingSystem(ucup.ac))BLMB.Memory思路：由递推式：\(Mood(i)=\sum_{j=1}^{i}2^{j-i}\timesa_j\)可知,\(f[i]=f[i-1]/2+a[i]\)显然直接\(/2\)会有精度问题啦，怎么办

2023年的最后一站程序设计竞赛在深圳，不过写这篇博客并不是为了记录赛场上的故事，只是说些想说的。拿了块铜牌，虽然没有打铁，但还是发生了不少让人伤心的事。又想到这是最后一次和大三的老东西们一块出去比赛，不要那么沉重，所以在回来的路上还是打了不少趣。上了高铁后感觉没啥

Preface纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时）但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功最后的结果也算是中

gym开场zsy签了J，gjk签了B，我读错了E的题（\(=\bmod\)而不是\(\equiv\pmod2\)），gjk读对后过了zsy读了K给我，我记得是模拟赛原题，跟欧拉定理有关，但很难。他俩过了DI，我大概会了G但不会DP期望，跟zsy无效交流了一会凭感觉写1A了。C好像也是模拟赛原题就丢给他俩了L