SDOI2016第一轮省队集训

原创 2016年05月30日 21:23:48

day1

rank 11

t1

一个按位异或的题目
std跑了80分 然后开了开时限
这个题我那了20分 看题解感觉60分很好拿
正解树分治

t2

我感觉就是一个乱搞题
出题人自称防爆零好题
拿了100分

t3

又是一个很神的DP 只拿了 30暴力

day2

rank 12

t1

消消看 集训队交流题
是一个提答
做提答没多少经验 直接当成搜索做的 感觉数据范围巨大 根本不可做
手玩第一个点 剩下的输出 0 骗到 27 分
其实题答题 的数据都是有特点的 可以面向数据编程 然后就可以做了

t2

是一个bunside引理 牵扯到群论什么的
写了 20 分暴力 由于没有注意到 主人公本身的男性 爆零了

t3

概率 乱搞题
排个序就可以直接做了
输出无解时没有讨论全面 wa 了两个点 只拿到 80

day3

rank 37

虽然有些重复提交 但确实倒数了…..

t1

场上大部分人都是打的表A的
我的表打错了 有种情况没枚举到 .. 遗憾爆零

t2

没有找到规律 于是拿了 20 暴力
zyz malong 直接 A 掉
正解是一个 FFT 优化的 DP

t3

写了三挡部分分 第三档的线段树挂了 只拿到 40
正解 一个很神的分块 居然需要用 unsinged long long 来优化空间 丧心病狂 根本不可做

day 4

rank 10

t1

当时没想出来 只拿了 20 暴力
正解 是 dfs 统计字符串数

t2

一个斯坦纳树的随机化题目
用正解 A 掉需要需要一定RP 出题人在 Tsinsen 上交了 40+ 次才找到适合的随机种子
我写的一个剪枝搜索 A 掉了..

t3

写了 30 暴力
这个居然可以建图形成二叉树 好神!

day 5

rank 20

t1

分块可以搞了 我最初的想法是分块 但感觉会 MLE 事实是 n*sqrt(n) 的空间不会爆
于是 只拿到 40 暴力

t2

是一个很神的数位 DP Menci在某集训时做过 然后(又看了看题解)拿到了 90 分
我只写了最原始的 30 暴力
其实 50 的暴力只需要改一点就可以了 没有利用好取模等于 0 的性质

t3

又是提答
出题人都没做过…….
拿到 40 简单的部分
其他的根本看不出规律 不看题解根本不知道模数啊

day 6

rank 10

t1

一个线段树维护凸壳的题
我打了 30 暴力 遗憾的全挂了
某些细节处理有问题
两个错误的代码拍的飞起….

t2

一个网络流建模题
我感觉网络流不好搞 而且节点很多 会 T 的
于是写了个 搜索 喜闻乐见又水过去了

t3

概率根本不会算啊
写 10 分的 n=2 分类讨论半天还是挂掉了………

day 7

rank 26

今天好多人没做啊
只有30+个交的…

t1

数位 DP …
暴力 30 分

t2

概率算错 爆零了…
忘记 dfs 序了 如果想到 dfs序 会好做很多

t3

又是李超树
暴力又挂了….

总结

  • 仔细读题
  • 暴力认真写 好多次暴力挂掉
  • 对拍能拍一定要拍
版权声明:本文为博主原创文章,未经博主允许【随意】转载。

省队集训 water

题目大意:有n个瓶子,都是m高,有些中间连了一些水管 (保证是一棵树),给出每个瓶子的底座高度h,以及水管,现在要在每个瓶子中灌水,然后会像连通器那样流起来,求有多少种每个瓶子水都是整数的静止方案数(...
  • abc473848880_
  • abc473848880_
  • 2015年07月11日 17:02
  • 273

省队集训DAY3

T1 题解 一共要使用六根木棍,那么分割的方法就两种{1,1,1,3},{1,1,2,2} 那么关键就是要计算2,3的数量。 cnt1[i]表示每种长度的木棍的方案数 cnt2[i]...
  • clover_hxy
  • clover_hxy
  • 2017年08月19日 20:34
  • 124

省队集训DAY2

T1 题解 假设我们枚举数列{ai}中长度为len的区间,那么如何判断两个数列可以匹配呢? 对于提取的数列从小到大排序,{bi}从大到小排序,然后两两配对,如果所有的都满足>=h>=h,...
  • clover_hxy
  • clover_hxy
  • 2017年08月19日 20:34
  • 140

省队集训DAY5

T1 题解 因为是本质不同的字符串,所以考虑什么样的串会产生贡献。 对于一个字符串,我们使他出现的位置尽可能的考前,就是如果这个位置能从第i个串中匹配一定不会在第i+1个串中匹配。这样最...
  • clover_hxy
  • clover_hxy
  • 2017年08月19日 20:35
  • 148

省队集训DAY4

T1 题解 将行与列分开考虑,每两个#之间属于一个连通块。 对于每个连通块建立节点,如果只从连通块中选取一个点,那么不会产生相互攻击的棋子。选取第2个点的时候会产生1的贡献,选取第三个点...
  • clover_hxy
  • clover_hxy
  • 2017年08月19日 20:35
  • 131

省队集训DAY6

T1 题解 f[i]表示以字符i结尾的字符串的个数。 那么现在加入一个字符产生的贡献就是∑字符集大小i=0f[i]\sum_{i=0}^{字符集大小}f[i],然后把这个答案赋值给这...
  • clover_hxy
  • clover_hxy
  • 2017年08月19日 20:35
  • 134

2015湖南省队集训DAY8——梦工厂

梦工厂 (yume.cpp/c/pas)Time Limit: 1 s Memory Limit: 128 M 问题描述「有时候用烂了的名字也会别有深意」 ——摘自EN 语录 “这里是...
  • Starry__Night
  • Starry__Night
  • 2015年07月11日 20:37
  • 578

省队集训Round3 DAY2

T3 题解 首先我们需要计算出M。 N为奇数,中间位不受反转的影响(翻转后每一位异或1),即这一位的位置不会改变,如果反转只可能是0->1。所以我们可以把中间位当成标记位,刚开始编码...
  • clover_hxy
  • clover_hxy
  • 2017年08月20日 11:19
  • 145

省队集训Round3 DAY4

T2 题解 讲序列分成三部分,大根堆,缓冲区s,小根堆。 任意时刻保证mid在缓冲区中,并且尽量保证大根堆和小根堆的大小尽量相等。 均摊时间复杂度为O(nlogn/s+n)O(nlog...
  • clover_hxy
  • clover_hxy
  • 2017年08月20日 11:19
  • 172

省队集训Round2 DAY1

T1 题解 对于每个位置都可以暴力的找到最右边的一个点使之后的点再异或异或和下降。 可以维护一颗主席树,外层表示的是起点,内层表示的是以该点为起点的所以终点的合法区间。 每次利用前缀和...
  • clover_hxy
  • clover_hxy
  • 2017年08月19日 20:36
  • 165
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SDOI2016第一轮省队集训
举报原因:
原因补充:

(最多只允许输入30个字)