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

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

总结

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

相关文章推荐

jsoi2012省队集训:集合计数

【问题描述】 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数哦...

7.10省队集训梦工厂

问题描述  「有时候用烂了的名字也会别有深意」  ——摘自 EN 语录   “这里是制造快乐,编织幸福的梦工厂!才不是你们想的什么奇怪的工厂呢!哼!”  这是你来到这个奇妙的地方所听到的第一句话,竟然...

7.5省队集训 tree

Tree  【题目描述】  RHL 有一天看到 lmc 在玩一个游戏。  “愚蠢的人类哟,what are you doing”,RHL 说。  “我在玩一个游戏。现在这里有一个有 n 个结点的有根树...

sd省队集训二轮tree

感觉这题应该跟hdu5290很像,结果它们果然系出同源; 这个题应该处于更根源的位置; 根据算法3的思想,令dp[i][j][k]表示以i为根的子树且已经使用了j个黑点,最深未被覆盖的长度或者沿...

河南省省队集训 有趣的游戏

补上题面 【题目描述】 阿法汪和贝塔喵是两个绝顶聪明的AI,如今他们在玩一个很有趣的游戏。 游戏规则是这样的:有一棵有根树,这颗树的每个叶子上都有一个金币,每个金币都有各自的价值Wi。最开始...

【codevs 2439】降雨量2007年省队选拔赛四川(线段树)

这场故梦里 孤桨声远荡

[BZOJ Contest-2017省队十连测推广赛2·T2][BZOJ4771][主席树][dfs序]七彩树

%%%Manchery先考虑没有深度限制,要计算子树中不同的颜色的个数,就令所有节点的初始权值为1,就把两两相同颜色的节点的LCA的权值-1,然后求一遍子树权值和就可以了。 但是这样做复杂度是O(n...
  • Coldef
  • Coldef
  • 2017年03月11日 09:06
  • 578

省队以及NOI所需知识列表---转自matrix67

时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理) 排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)...

wikioi-天梯-进入省队-线段树-1282:约瑟夫问题

题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SDOI2016第一轮省队集训
举报原因:
原因补充:

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