【组队训练】2016 CCPC 长春

5题。铜排倒数。【哼,稳定铜牌

老规矩,我看K,zr看A,xl看C。

A,C都不可做,K我不会,但是感觉也许可以做,于是喊他们看看。

我看J题,感觉可做,就开始写。

过了一会B题过了挺多,zr先写B。1A

D也过了一些,xl写D。中间貌似遇到了一些问题,卡了一会,2A。

这期间我和zr讨论了F,H,因为都有过的,但是也都没什么好思路。

D题过了我就继续写J,写的比较慢,写完调了一会,交上去结果wa了,他们一起帮我想一些数据,没问题,后来发现一个该删掉的语句没有删= =

删掉后赶紧交了一发,还是wa……

就随机生成一些样例,后来发现有n超过50的情况,一时间也没有什么更好的思路,瞪着输出发呆,后来突然想到自己的做法是错的。

zr和xl商量H题有结果了,是一道kmp,开始竟然没想到= =想到了就挺简单的了。1A。

我继续看J的时候,他们的F题也出结果了,构造题,得出结论很好写,而且结论感觉也没什么问题。但是wa了。

三个人一起找错,看了好久……后来xl说,你这个Case后面少加了空格吧……

……

然后就过了……

然后我继续J……

他们写其他题的时候我也想到了方法,然后又写了挺久,还是队友帮我找的一个小bug……这回终于过了……

5题结束。

后来我们在看I和K。

xl坚持K打表可以找规律,不过明显并没有那么简单,我在旁边推了半天I,觉得不可做,最后还剩半个小时的时候,觉得也没时间在做一道题了,就结束了比赛。

赛后查题解发现我的想法和正解竟然是一样的!!!因为xl一直在说用主席树,我就往那个方向想,后来觉得不可做,结果!!

为了惩罚自己的愚蠢,赛后没看题解自己码出了I……对于不会主席树的窝来说,过程还是很痛苦的……

http://www.cnblogs.com/wenruo/p/5951234.html

我觉得我的问题还是没能及时分享自己的思路啊……

就是不太想说怎么办……要改!!!

这一次罚时太多了,从银到铁都有5题,我们在5题中是靠后的,一些罚时实在不应该。

继续!努力!还有一周!!

时间: 2024-12-31 23:59:22

【组队训练】2016 CCPC 长春的相关文章

组队训练1 回放

第一场组队训练--意料之中的爆炸. 开场先看题,H是斐波那契水题,qw把H切了. 同时czy看I题(排列),cst继续读其他题. czy尝试交I,PE. cst发现K是水题. cst上来敲K,WA.回去检查. czy继续干I,还是没过. cst又交了一发K,WA. czy交了一发I, 终于过了. cst把K交给了czy之后去看其他题. 与此同时qw开敲C,一发就过. D题看起来像个递推规律题. cst猜D结论,WA(事实上这个结论样例都过不去)czy交K,AC(之前cst把题目理解错了) cst

2016 CCPC 东北地区重现赛

1. 2016 CCPC 东北地区重现赛 2.总结:弱渣,只做出01.03.05水题 08   HDU5929 Basic Data Structure    模拟,双端队列 1.题意:模拟一个栈的操作,并在每次询问时,计算栈项到栈底元素nand位运算的值. 2.总结:思路就是看距离栈底最近的0的后面1的个数的奇偶.试了好多种办法,最后还是双端队列简便.总之,贼恶心的题.. #include<iostream> #include<cstring> #include<cmath

【组队训练】2013南京区域赛

大概是第四五次组队训练了. 四题. 第一次进铜牌线了= =(苦笑 A题,水题,队友看一会就敲了,1A. J题,我看的,没看懂,叫队友和我一起看,三个人在没有讨论的情况下,全都理解错题意,凑不出样例,后来zr说,before和after应该是空间的,恍然大悟…… 因为当RYB都>=2的时候有公式,我就直接分类讨论其他情况.写的……shi一样……wa了好几次,和zr一起找了半天,7A…… #include <bits/stdc++.h> using namespace std; typede

2016 CCPC 网络赛 B 高斯消元 C 树形dp(待补) G 状压dp+容斥(待补) H 计算几何

2016 CCPC 网络赛 A - A water problem 水题,但读题有个坑,输入数字长度很大.. B - Zhu and 772002 题意:给出n个数(给出的每个数的质因子最大不超过2000),选出多个数相乘得b.问有多少种选法让b 为完全平方数. tags:高斯消元,求异或方程组解的个数.   好题 每个数先素数分解开.  对于2000以内的每个素数p[i],这n个数有奇数个p[i]则系数为1,偶数个则系数为0,最后n个数的p[i]系数异或和都要为0才会使得最后的积为完全平方数.

2014多校联合训练第一场(组队训练)

这是我.potaty.lmz第二次训练,毕竟经验不足,加上水平不够,导致我们各种被碾压. A - Couple doubi: 这道题是道比较水的数论.但我们都没想出来要怎么做.后来是potaty提议打个表看看,然后lmz打出表后发现了规律.我还没细看,待研究后再补全. D - Task: 这道题一看就知道是个贪心(现在只要是有deadline的题我都觉得是贪心了).虽然想出来了,但还是不会严格证明为什么只要取满足task的且y最小(y相等时x最小)的machine就行了. 我的做法是把所有mac

HDU 5923 Prediction(2016 CCPC东北地区大学生程序设计竞赛 Problem B)

题目链接  2016 CCPC东北地区大学生程序设计竞赛 B题 题意  给定一个无向图和一棵树,树上的每个结点对应无向图中的一条边,现在给出$q$个询问, 每次选定树中的一个点集,然后真正被选上的是这些点以及这些点的所有祖先. 只有标号在树中真正被选上的点代表的这些原图中的边是存在的,这样就构成了一个新的图.求这个图的连通块个数. dfs整棵树,记$f[x]$为若$x$以及$x$的所有祖先被选上,那么构成的新的图的并查集) 这个实现比较简单,搜索的时候打上标记,回来的时候撤销即可. 这样预处理的

UPC2018组队训练赛第七场

题目来自ICPC 2017 Japan Tsukuba A题:Secret of Chocolate Poles 有三种巧克力,分别是厚度为1的白色巧克力,厚度为1或者k的黑色巧克力.要求把巧克力放到高度为 l 的盒子里,并且要黑白相间,底部和顶部必须都是黑色的 当l=1,ans=1:当l<k,ans=(l-1)/2+1:当l=k,ans=(l-1)/2+2;当l>k时,就可以转化成排列组合问题了,枚举厚度为k的黑色巧克力数目i,然后对于每一种情况,再枚举厚度为1的黑色巧克力的数目j,那么此时

Contest1657 - 2019年我能变强组队训练赛第十四场

Contest1657 - 2019年我能变强组队训练赛第十四场 Similarity of Subtrees #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const int maxn=100100; ull ha[maxn]; vector<int>E[maxn]; unordered_map<ull,int>m;

1780 - 2019年我能变强组队训练赛第十八场

题目描述 wls有一个钟表,当前钟表指向了某一个时间. 又有一些很重要的时刻,wls想要在钟表上复现这些时间(并不需要依次复现).我们可以顺时针转动秒针,也可以逆时针转动秒针,分针和时针都会随着秒针按规则转动,wls想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次. 注意,时钟上的一种时针分针秒针的组合,可以代表两个不同的时间. 输入 第一行一个整数n代表有多少个时刻要访问. 第二行三个整数h,m,s分别代表当前时刻的时分秒. 最后n行每一行三个整数hi,mi,si代表每个要访问的时刻