【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

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

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

总结

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

相关文章推荐

【后缀数组+单调队列】省队集训题istring

哎,oi生涯也有一年了,竟然不知道后缀数组这种牛B的东西,啊~~~可能是受到了后缀树的影响(一直分不清后缀树和后缀数组),对于串的理解一直停留在KMP和扩展KMP上,现参读了罗穗骞牛的《后缀数组——处...

武大集训第三周总结

来到武大集训已经三周了。前两周主要是个人赛,第三周是组队赛。正如个人赛被虐一样,组队赛也是一样被虐。坦白来说,在武大的这三周时间里,如果单从学习知识的多少来说,确实是没有预想中的那么多,但是从武大集训队员的身上确实学到了很多。 来到这里后,有幸听了几次final选手讲课,其认真程度以及对知识的理解程度,让我明白了我们学校集训队和武大的差距。一般来说,就我了解的我们学校的集训队,大部分队员学一个新知识的时候仅限于会用,而不知道为什么可以这样用。这样下来,就有一个大的缺点,就是只会做模板题,稍微难点的题就不太容易想出来。当然

【SDOI省队集训题】棋盘(最小费用流)

省队集训挣扎ing

[SDOI2011]染色

给定一棵有n(n&lt;=100000)个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点n路径上的颜色段数量(连续相同颜色被认为是同一段),如“<span lang="

新视野OJ 2190 [SDOI2008]仪仗队 (数论-gcd)

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2190 题解:让你求0&lt;=x,y&lt;n中,有多少对x,y满足gcd(x,y)=1。欧拉函数前n-1项的和*2-1,又因为有0,所以还要加上2. AC代码: <table align="center"
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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