2017集训比赛总结 (1)

最新推荐文章于 2022-02-10 08:31:00 发布
最新推荐文章于 2022-02-10 08:31:00 发布
阅读量588 收藏
点赞数 1
分类专栏： OI Life
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/edwardkenway/article/details/75697632
版权

SDOI2016夏令营模拟赛(TG) 题目

1.判断复杂度的能力很弱

2.思路不是那么清晰 代码能力有瓶颈

3.遇到熟悉的算法没看出来

4.DP打瞎了

5.dailworth定理：一个序列的不上升子序列的个数等于最长上升子序列的个数

6.图论题做少了板子全忘了

7.数论不会啊啊啊啊

一言以蔽之：too young too simple

GNAQQAQ
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点-考点-思维导图课件
06-09
信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点-考点-思维导图课件
最小链覆盖——Dilworth定理
热门推荐
一身清贫怎敢入繁华
02-28 1万+
Dilworth定理 Dilworth定理，一言以蔽之，偏序集能划分成的最少的全序集个数等于最大反链的元素个数。——————litble 狄尔沃斯定理(Dilworth’s theorem)亦称偏序集分解定理，是关于偏序集的极大极小的定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真，它断言：对于任意有限偏序集，其最长链中元素的数目必等于其...
Dilworth 定理
ez_lcw的博客
02-10 753
Dilworth 定理 全都是抄的。 对于偏序集 DDD，我们有若干概念： 链：DDD 中的一个子集 CCC 满足 CCC 中任意两个元素都可比，即构成全序集。 反链：DDD 中的一个子集 BBB 满足 BBB 中任意两个元素都不可比，即任意非空子集都不是全序集。 链覆盖（链划分）：若干个链的并集为 DDD，且两两之间并集为 ∅\empty∅。 反链覆盖（反链划分）：若干个反链的并集为 DDD，且两两之间并集为 ∅\empty∅。 最长链：元素个数最多的链（可以有多个）。 偏序集高度：最长链的元素个数。
dirworth定理
weixin_44019404的博客
03-04 402
今天做到一道题，求最长上升序列的个数是多少个。 发现了这个定理。虽然证明没看懂，但是会用了。 大概理解就是 例如 1 2 3 2 3 4 这个序列，求最长上升序列的长度，等于求最长不上升序列的个数。 可以看到上升长度=4.而个数也恰好等于4. 反之也是亦然。 ...
比赛总结
olu
05-06 3250
刚刚参加完第四届高校云计算应用与创新大赛，得了命题赛二的二等奖，作品则是一个依图写诗的应用，按照用户上传的图片识别其中的关键物体，之后生成一首七言或五言诗，并且在网页中展示出来。网址http://neupoet.cn，可能有时会访问不了，因为部署在实验室服务器上，如果服务器不连外网则无法访问。整个比赛持续时间还是比较长的，而且分为预赛，复赛和决赛。我们参加的命题赛二的比赛，要求完成k8s的搭建过程...
2021年全国职业技能大赛-软件测试赛项国赛总结-长春职业技术学院
weixin_46551668的博客
07-08 7583
没想到这么多人加我询问比赛的相关事宜，想想自己当初也是不停的百度和谷歌，找比赛的相关资料。 这次比赛的结果是三等奖，对于一个在慌乱中完成比赛的小组来说，能获奖就不错了。当然这次比赛由于种种原因并没有发挥团队真正的实力，这与平时训练方法、成员任务分配和小组学习内容有关，失败原因下面会说，接下来我将认真回忆比赛的前前后后，毕竟已经过去将近一年，有些地方可能记错，请参考借鉴就好。 ...
2018美国大学生数模竞赛-集训安排2018-1-221
08-08
1月31日下午，2月1日修改论文，总结2月2日上午8:00何洪津布置集训模型3（何洪津）2月3日8:30-六教南408程宗毛交流集训模型2（程宗毛，六教南408
竞赛资料源码-邱天异的IOI2021集训队论文《从统计数据分析信息学竞赛》.zip
02-07
源码与竞赛资料：教育部认可的大学生竞赛备赛资料代码、源码、竞赛总结。 功能与质量保证：这个资源库是一个宝贵的学习平台，有助于他们深入了解计算机技术的原理和应用。这些源码经过测试和验证，可以直接运行，...
蓝桥杯竞赛常见问题及其解决方法和经验总结.docx
最新发布
04-14
蓝桥杯竞赛常见的问题及其解决方法和经验总结如下： 知识点掌握不牢固： 解决方法：参赛前应系统性地复习数据结构、算法设计与分析等相关知识，通过刷题巩固基础，尤其是对排序、搜索、图论、动态规划等核心算法要...
电子商务大赛总结.doc
02-27
在学校各级领导的关怀支持和大家的共同努力下，我 校以全国第一名的好成绩为2012年技能集训画上了圆满的句号，现就技能大赛所做的工 作进行总结，一为积累经验，也为2013年年度技能大赛集训再次取得好成绩做准备....
2016区域赛前训练总结
xaphoenix的博客
10-20 569
2016.10.19 【2015 EC-FINAL】 (7/13) rank 29 1、开局写M题，WA了一个很愚蠢的地方，有一个本来需要特判d==1，和d==2的由于结果相似，我改成了d<=2，把d==0的情况也放进去了，结果查了二十分钟的错误。这种事情应该避免 2、最后崩盘的主要原因在我的B题一直没有过，10分钟写完，但是调试了将近1个小时。虽然这段时间队友也没有可写的题，但
Diworth定理
dcaqnjmx39255的博客
08-22 543
一个序列中下降子序列的最少划分数个数等于最长上升子序列的长度。 一个序列中上升子序列的最少划分数个数等于最长下降子序列的长度。 每句中的前后两者互为偏序关系。 转载于:https://www.cnblogs.com/Hoyoak/p/11392865.html...
2016暑假集训总结——Part2
Akakii的博客
07-22 593
写在前面 暑假第一部分集训终于告一段落了（博客又将迎来一段长草期）。 继NOIP之后是GDOI模拟，最后在总结一下第二部分的训练。
Cow Jog G
青烟绕指柔的博客
07-02 244
题目链接：Cow Jog G 显然我们只和第一个位置，和最后的位置有关。速度其实无所谓。 然后就变成一个一个序列的最少LIS划分数，根据dirworth定理，也就是最长反链。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+10; int n,t,a[N],d[
离散数学笔记（六）
qq_44820158的博客
06-08 938
关系论笔记： （1）二元关系相关概念 （2）关系的性质 （3）等价关系 （4）关系的闭包
2018年5月1日训练日记（比赛总结）
LSD20164388的博客
05-01 310
比赛：新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）队伍出题：7/10个人出题：4读题还是大问题。好几道英文题都是问了别人的题意。。。说几道水题。。。A(Red Rover):给你一个字符串，其中原本这个字符串是含字母M的，之后用一段字符替换了每个M后形成了输入给的字符串。你要把它还原，使得原来包含M的串的长度+替换字母M的串的长度最小。数据范围很小，直接贪心即可。但是有细节必须注意：1、...
2017级寒假ACM集训结训赛--官方题解
axuhongbo的博客
02-04 1569
博客地址 A：SDUTOJ4142 蚂蚁花呗 AC/SUBMIT : 25/245 by：郭小冉(徐红博) 考查知识点：栈 通过简单的栈模拟，对于向左走的蚂蚁如果没有向右走的蚂蚁直接加入进栈，如果有，则比较大小，向左的蚂蚁大吃掉向右走的蚂蚁（pop），否则是被吃掉。 对于向右走的直接加入栈中。 当然如果暴力的话，姿势好一点的话也可以过，但是由于测题时就有人暴
关于动态规划的线性DPの一己之见
放荡者的茶会
03-29 508
记录关于DP的历程，随着刷题而更新。 个人向，仅自己回顾用，若是有讲不清楚的地方欢迎回复私信交流。 文章目录1.线性DP 1.线性DP 其实关于线性DP的话，不外乎这几种。 LIS（最长上升子序列）： 其实LIS的话，是dp入门必不可少的题目，正常时间算法时间复杂度 n^2，可用二分或树状数组优化达到 nlogn，用 dp[i] 维护 i 位置的最小值，最后dp数组的长度即最长上升子序列的长度，但...
奥赛培训总结
SSLGZ_CJX的博客
08-22 818
这三天的培训主要是由BPM给我们上的，主要内容是Pascal题目的练习与讲解题目的一些思路。 我们大部分时间都是在写题目，讲题目做法以及如何更好的优化算法。刚开始题目的难度我还可以接受，但是后来的一些题目的难度就真的有些难了。有的时候一个早上连第一题都改不出来……不过大部分在BPM的讲解下还是改出来了。不过呢每天还是有一些题目怎么改也AC不了…… 然后这几天的培训也不是没有收获的。 至少这几天
蓝桥arduino集训
01-22
蓝桥Arduino集训是为了提供Arduino编程和硬件开发的专业培训课程。通过集训，学员将学习如何运用Arduino开发板进行硬件编程和项目实践。课程内容包括Arduino编程语言，基础电路知识，传感器和执行器的应用，以及各种...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值