2019年广东省赛gdccpc回顾

本次比赛状态一般般,热身赛单人挂机爆零让自己慌了一整天. 开题直接抓E题入手,准备交题后关机(辣鸡云桌面),开机后又告诉我要关机,心急连交两发结果都WA了,最后靠队员提醒救了回来.心态还算稳住了.后面跟L题,手速略慢的一发过.过L之后跟队友开K,模拟暴力一发过,LH敲的题.敲L开C,口胡AC之后开始实现,结果连WA,一直以为是漏模导致数值溢出,结果最后是步进少加了(大雾),白白WA了5发.A完四题,大概还有两个半钟,先开了C,线段树查找,TL两发,开始自闭模式,头铁开没人碰的H(感觉都被带歪了,…

2019-CCPC广东省赛总结

2018年11月第一次参加ICPC区域赛青岛赛区,打铁了! 2019年5月第一次参加CCPC广东省赛,4题滚粗,C题莫队TLE13发,只拿了个铜牌! 教训总结: 比赛时千万不能犹豫,不能犹豫,不能犹豫!犹豫就会WA或TLE,犹豫就会罚时加重,然后自闭debug,rating一直往下掉=_=! 想到正确且简单的思路,自己应该果断上机敲,不然等队友模模糊糊做了很久也做不出来GG,可能最后连打铁的机会都没了=_=! 努力提高自己的读题能力,不要在读题上影响罚时和AC题数,要对自己有信心,不要抱有对过去…

2014 ACM广东省赛总结

2014年广东省赛在化工大学城开,5月10日开幕式&热身赛,5月11日正式赛. 热身赛的时候,开幕式说有两小时,于是我们愉快的切题了,像平常组队赛那样很快出了两题,但卡在后面两题切不动了.这时候已经大概过了一小时十分钟了,于是开始各种测试调戏测评机.测的内容有:栈深.全局数组开的大小.dfs深度.TLE显示时间,各种提示错误RE CE PE WA TLE等等.可惜的是最后还没来得及测试PE,这也没办法,因为热身赛提前结束了,过了一小时四十分钟就结束了.以后热身赛可以考虑切完简单题就立刻跑去测试了…

2019南昌网络赛I:Yukino With Subinterval(CDQ) （树状数组套主席树）

题意:询问区间有多少个连续的段,而且这段的颜色在[L,R]才算贡献,每段贡献是1. 有单点修改和区间查询. 思路:46min交了第一发树套树,T了. 稍加优化多交几次就过了. 不难想到,除了L这个点,其他的点都可以只统计这一段的段首.把位置看成x,颜色看成y,就成了二维平面就矩形内点的个数,这就是裸的树套树或者CDQ了. 树套树:34**ms. /* 2019南昌网络赛I. 询问区间有多少个连续的段,而且这段的颜色在[L,R]才算贡献,每段贡献是1. 有单点修改和区间查询. 也可以CDQ来做,常…

Comet OJ 2019 夏季欢乐赛题解

Comet OJ 2019 夏季欢乐赛题解我是来骗访问量的 A 完全k叉树 $n$个点的完全k叉树的直径. 直接做 B 距离产生美直接做 C 烤面包片 $n!!!\mod p$ 显然$n$太大就是0,不然直接暴力 D 茶颜悦色原题 E 飞行棋最后肯定是起点->最后$k$个点->终点(弹回去->..->弹回去->..->终点) 矩乘做出起点到最后$k$个点的概率$f_i$与期望步数$g_i$. 最后$k$个点任意一个点走到终点的期望…

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval 题目大意:给一个长度为n,值域为[1, n]的序列{a},要求支持m次操作: 单点修改 1 pos val 询问子区间中某个值域的数的个数,连续的相同数字只记为一个.(即统计数字段的个数) 2 L R x y 数据范围: 1 ≤ n,m ≤ 2×10^5 1 ≤ a[i] ≤ n 解题思路: 连续重复的数字只记一次.所以考虑将每个数字段除第一个出现外的数字都删去(记为0).在读入操作的时候暴力模拟,同时维护…

ICPC 2019 徐州网络赛

ICPC 2019 徐州网络赛比赛时间:2019.9.7 比赛链接:The Preliminary Contest for ICPC Asia Xuzhou 2019 赛后的经验总结 // 比赛完才反应过来没看完全部题, J题树形dp没写太亏了... // 几何旋律AK了,太强了Orz // 虽然我们队A了8题,但如果时间分配好,认真读题避免看错题的话,应该至少多A一题 A. Who is better? 题意两个人玩游戏,谁先消灭完敌人就赢.两条规则:1. 第一个人不能全部消灭完: 2.…

2019沈阳网赛树形dp

https://nanti.jisuanke.com/t/41403 2019沈阳网络赛D题树形dp.一棵树,求任意两个点的距离之和.u-v和v-u算两次.两点之间的距离分为三类,模3等于0,1,2三类,最后输出这三类的总和. 第一种方法.直接累加.遍历到一个点的时候.先计算答案.答案加上所有已经遍历过得点到他的距离之和.同时该点也要加上这个值,同时要加上数量.每次先搜到底统计往下遍历的值,然后回溯的时候统计回溯的值.因为每次只计算了之前的点到他的距离之和,所以最后的结果要乘以2,因为u-v…

2019.ccpc女生赛-wfinal总结

2019ccpc女生赛离它结束有四天了,在这个期间我想了很多,想了想还是决定写这个总结.作为这个队伍唯一的一名大一队员,我很庆幸,能跟着两个学姐一起打比赛,计爱玲师姐,即将工作,张莹俐学姐.这估计都是他们最后一次参加现场赛了,也不知道我以后还能否有机会参加女生赛了.前不久参加2019安徽省ACM竞赛,依旧是以一支女队参加比赛,结局两手空空,这次wfinal,结局仍旧如此,这次比赛我们总共ac了五题,因罚时与铜牌失之交臂,B题wa了很多次,那题一开始是我想的一个思路,由于我的误导,整个队伍那题的思…

ACM-ICPC 2019 山东省省赛总结

五题手快拿银,不然拿铜,甚至不拿,从结果上来看拿了铜牌对第一年的我们来说算好的,也不算太好. 从拿奖后的第一天,我想写这篇博客,但是我忍了下来,那时候被喜悦冲昏了头脑,当冷静下来,我开始打算写这篇博客. 从心态方面分析: 训练赛,热身赛,都是抗压,很少拿过第一,每次被碾压,都有种想哭出来的滋味,好在我们学会了抗压,在M题230的通过量,我们WA了4次之后,我们慌得还不是很厉害.没有去看排名,1小时左右出了第一道T,如果说这是谁的责任,这是我的责任,大意,用double wa了3次,没考虑0的特…

2019建模美赛B题（派送无人机）M奖论文

昨天上午出了建模美赛的结果,我们小组获得的是M奖,感觉挺开心的.我一直觉得拿O奖那种是个概率事件,需要天时地利人和的各种因素都合适才行,所以看到自己是M奖,感觉自己的能力已经得到了认可就很满意了.今天看了下比赛结果分析,看到今年M奖和O奖比例分别为7.09%和15.35%,大部分同学只拿到了S奖(成功参赛奖),中国学生获奖比例更是少的可怜,感觉挺惊讶的,今后的同志们继续加油吧- 关于美赛,我感觉它和国赛的差别还是挺大的.表面上看是任务量加大了很多,以及增加了语言上的阻碍(阅读和表达),但实质上差…

TI MSP430工程配置及2019年电赛A题编程示例（使用430 F5529）

配置第一步:右击工程,选择Options 第二步:在General Options的Target选项卡里选择对应的器件Device,这里是MSP430G2231 第三步:在Debugger里选择FET Debugger: 第四步: 检查FET Debugger里的设置是否正确,这里是Texas Instrument USB-IF采用Automatic方式这里选择Automatic与Automatic selection,当用串口会自动连接上串口. 第五步:编译程序,下载验证电赛A题源码小…

query 2019徐州网络赛（树状数组）

query \[ Time Limit: 2000 ms \quad Memory Limit: 262144 kB \] 题意补题才发现比赛的时候读了一个假题意.... 给出长度为 $n$ 的排列,在给出 $m$ 次询问,每次询问有一对 $l.r$,问满足 $min(ai, aj) = gcd(ai, aj)$ 的 $pair(i, j)$ 对数. 思路考虑离线做先把每个数出现的位置记录下来,然后预处理出所有的 $pair$. 对于一个数字 $x$,其满足条件…

Robots 2019南京网络赛（概率dp）

Robots \[ Time Limit: 1000 ms \quad Memory Limit: 262144 kB \] 题意有一个机器人要从 $1$ 点走到 $n$ 点,每走一步都需要一天,并且这一步的代价是已经经过的天数. 思路将问题拆成两个问题,$dp1[i]$ 表示从 $i$ 到 $n$ 的天数期望,$dp2[i]$ 表示从 $i$ 到 $n$ 的代价期望. 那么就很容易得到 \[ dp1[u] = \frac{\sum_{u->v}(dp1[v]…

ACM-ICPC 2019南昌网络赛F题 Megumi With String

ACM-ICPC 南昌网络赛F题 Megumi With String 题目描述给一个长度为$l$的字符串$S$,和关于$x$的$k$次多项式$G[x]$.当一个字符串$str$是S的子串时,定义$str$的$value$值为$G[length(str)]$,否则$value=0$.一个字符串的$power$值定义为其所有子串的$value$之和.每次向$S$末尾添加一个字符,重复$m$次.求每次添加字符后,一个长度为$n$的随机串\…

【NOI 2019】同步赛 / 题解 / 感想

非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题. T1 题意这么长?懒得看啊,但还是硬着头皮看了这……dp?$Ax^2+Bx+C$?这个式子怎么处理来着?斜率优化?会了 (其实我tm验证了一小时这个做法) 然后发现直接做的复杂度是 $O(nq)$ 的? 时间上倒没问题,可是开一个大小为 $1e8$ 的 $dp$ 数组和斜优数组,空间不就爆了?…

2019 南京网络赛A

南京网络赛自闭现场 https://nanti.jisuanke.com/t/41298 二维偏序经典题型二维前缀和!!! #include<bits/stdc++.h> using namespace std; #define int long long #define sc(x) scanf("%lld",&x); int T; #define P pair<int,int> #define fi first #define se second #…

2015GDCPC广东省赛总结

第二年参加省赛,也是我接触ACM这个行列已经过去了一年有余的里程碑.省赛个人排位,直到省赛现场赛结束后这段时间确实学到了很多很多的东西.按照惯例,先讲下比赛过程,题目3人分,我前,盛爷中,blue后面,我A题刚看完blue已经 1Y 了 L 了 , 然而我发现A并没有什么思路,再读E,读完发现水,然后盛爷已经在码,1Y ~ ..(此处略去盛爷各种疯狂输出2000字文言文)..,然后最后获得了No.3 . 没有盛爷的话,我们两或许能混个银牌吧~ 虽然,拿了金牌,可是…

[2019南京网络赛D题]Robots

题目链接 2019.9.2更新第二天睡醒想了想发现好像搜一遍就可以过,赛时写的花里胡哨的还错了,太菜了QAQ #include<bits/stdc++.h> using namespace std; typedef long long ll; ; struct node { int s, e, next; }edge[maxn]; int head[maxn], len; void init() { memset(head, -, sizeof(head)); len = ; } void…

2019南昌网络赛G. tsy's number

题意:$\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\frac{\phi(i)*\phi(j^2)*\phi(k^3)}{\phi(i)*\phi(j)*\phi(k)}\phi(gcd(i,j,k))$,1e4组询问,每次给$n(1<=n<=1e7)$. 题解:由$\phi(x)$的性质$x=p_1^{k_1}*p_2^{k_2}*...*p_n^{k_n}$,\(\phi(x)=p_1^{k_1-1}*(p_1-1)*p_2^{k_2-1}*(p…

2019南昌网络赛-I（单调栈+线段树）

题目链接:https://nanti.jisuanke.com/t/38228 题意:定义一段区间的值为该区间的和×该区间的最小值,求给定数组的最大的区间值. 思路:比赛时还不会线段树,和队友在这题上弄了3小时,思路大体都是对的,但就是没法实现.这几天恶补线段树. 首先可以利用单调栈来查找满足a[i]为最小值的最大区间L[i]~R[i].然后利用线段树求一个段的和sum.最小前缀lsum和最小后缀rsum.然后遍历a[i]: a[i]>0:最优为sum(L[i],R[i])*a[i] a[i]<…

2019浙大校赛--E--Potion（签到水题）

一丢丢思维就ok 题目大意: 魔法师要煮药,有n个等级的药,所需要的药物为a1,a2...an,意为第n级需要多少药物,下一行为库存的不同等级药物,药物可降级使用不可升级. 思路:从高级药物开始解,把没用完的药物存起来放到下一及使用. 代码如下: #include <iostream> #include <string.h> using namespace std; ],b[],all,flag(); long long sum; int main(){ cin>>t;…

2019浙大校赛--J--Extended Twin Composite Number（毒瘤水题）

毒瘤出题人,坑了我们好久,从基本的素数筛选,到埃氏筛法,到随机数快速素数判定,到费马小定理,好好的水题做成了数论题. 结果答案是 2*n=n+3*n,特判1,2. 以下为毒瘤题目: 题目大意: 输入一个数n, 输出两个合数(即非素数)a,b 实现 n+a=b 解题思路 3n=n+2n; 特判1.2 代码: #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; int T; ll…

2019浙大校赛--A--Thanks, TuSimple!（简单模拟题）

这题前三段都是一堆吹爆赞助商的屁话,正式题目在图片下边,一个简单模拟题. 题目大意: 有n个男生,m个女生在进行舞会,其中一部分男生祥和比自己矮的女生跳舞,一部分男生想和比自己高的女生跳舞,一部分女生想和比自己高的男生跳舞,一部分女生想和比自己矮的男生跳舞: 所以,我们可以这样配对:想跟比自己矮的女生跳舞的男生——想跟比自己高的男生跳舞的女生:想跟比自己高的女生跳舞的男生——想跟比自己矮的男生跳舞的女生. 分组,排序,扫描配对,完事.(不过比赛中某人把代码里的n,m搞错了,从开头debug到封榜…