2017集训比赛总结 (1)

最新推荐文章于 2024-05-14 23:57:03 发布

原创最新推荐文章于 2024-05-14 23:57:03 发布 · 658 阅读

0 ·

CC 4.0 BY-SA版权

OI Life 专栏收录该内容

3 篇文章

订阅专栏

本文总结了SDOI2016夏令营模拟赛中的问题及经验教训，包括复杂度判断、算法应用、图论、数论等知识点的不足之处，并提到了dailworth定理等概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

4.DP打瞎了

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

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

7.数论不会啊啊啊啊

一言以蔽之：too young too simple

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

GNAQQAQ

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

集训总结

weixin_30629977的博客

10-27

142

1.暴力很好想，正解有时候能想到，但就是要打挂 2.模板和数论部分尤其不熟悉，还有动规。接下来要做的： 1.每天复习一个专题及以上，熟悉模板。 2.把真题暴力全部打一遍。 3.调整心态，该打拿的分要拿到转载于:https://www.cnblogs.com/stooge/p/9885169.html...

2018年5月1日训练日记（比赛总结）

LSD20164388的博客

05-01

373

比赛：新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）队伍出题：7/10个人出题：4读题还是大问题。好几道英文题都是问了别人的题意。。。说几道水题。。。A(Red Rover):给你一个字符串，其中原本这个字符串是含字母M的，之后用一段字符替换了每个M后形成了输入给的字符串。你要把它还原，使得原来包含M的串的长度+替换字母M的串的长度最小。数据范围很小，直接贪心即可。但是有细节必须注意：1、...

参与评论您还未登录，请先登录后发表或查看评论

计算机比赛训练总结500字,比赛活动总结500字（精选7篇）

weixin_42134097的博客

07-28

474

比赛活动总结500字(精选7篇)活动已经圆满收场了，想必大家都有了很深的感触吧，不如让我们总结经验，展望未来。那么我们该怎么去写活动总结呢？以下是小编为大家整理的比赛活动总结500字(精选7篇)，欢迎阅读，希望大家能够喜欢。比赛活动总结120xx年9月27日下午我校举行了小学生跳绳比赛。比赛时操场上一片欢腾的景象，只见一根根彩绳飞舞，一个个选手龙腾虎跃，这次跳绳比赛凝聚了老师们、同学们的热情。这次...

2016暑假集训总结——Part2

Akakii的博客

07-22

648

写在前面暑假第一部分集训终于告一段落了（博客又将迎来一段长草期）。继NOIP之后是GDOI模拟，最后在总结一下第二部分的训练。

2017级寒假ACM集训结训赛--官方题解

axuhongbo的博客

02-04

1659

博客地址 A：SDUTOJ4142 蚂蚁花呗 AC/SUBMIT : 25/245 by：郭小冉(徐红博) 考查知识点：栈通过简单的栈模拟，对于向左走的蚂蚁如果没有向右走的蚂蚁直接加入进栈，如果有，则比较大小，向左的蚂蚁大吃掉向右走的蚂蚁（pop），否则是被吃掉。对于向右走的直接加入栈中。当然如果暴力的话，姿势好一点的话也可以过，但是由于测题时就有人暴

2016区域赛前训练总结

xaphoenix的博客

10-20

625

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个小时。虽然这段时间队友也没有可写的题，但

训练总结报告

CNFINITE的博客

05-01

1220

首先先补一道今下午卡了我好长时间的水题：新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）Red Rover One of our older Mars Rovers has nearly completed its tour of duty and is awaiting instructionsfor one last mission to explore the Ma...

奥赛培训总结

SSLGZ_CJX的博客

08-22

887

这三天的培训主要是由BPM给我们上的，主要内容是Pascal题目的练习与讲解题目的一些思路。我们大部分时间都是在写题目，讲题目做法以及如何更好的优化算法。刚开始题目的难度我还可以接受，但是后来的一些题目的难度就真的有些难了。有的时候一个早上连第一题都改不出来……不过大部分在BPM的讲解下还是改出来了。不过呢每天还是有一些题目怎么改也AC不了…… 然后这几天的培训也不是没有收获的。至少这几天

20170709训练赛比赛总结

倘若天下着雨。。。你还在

07-09

284

B反思由于C比较简单，我后写了B，写了一个多小时才发现我DPDP的状态定义臭(错)了。思路我们发现对于一个区间[l,r][l,r]，我们需要从两端消去它，于是我们可以记录[l,r][l,r]的右边还需要几个才可以消去A[r]A[r]; 于是DPDP的转移就很简单了，对于一个[l,r][l,r]我们可以补充它需要的个数把它变成[l,r−1][l,r-1] 同时，我们可以把[i,r−1][i,r

1.12集训总结

keai1025的博客

01-12

189

1.12集训总结今天开始正式接触ctf，上午在攻防世界做了一些新手题，感觉好需要脑洞啊，有好几个题，我看了writeup，还是要很久才能做出来。有许多要用到的工具我还不太会用，比如ps，还有base64，rot13解码。不过，题目做出来的时候还是很有成就感的！下午，实验室的学长给我们讲python编程，因为之前已经学过了 c语言，所以入门不是很难，但有许多地方和c语言不一样，还用不习惯。学长...

最小链覆盖——Dilworth定理

最新发布

island1314的博客

05-14

2292

注意，显然DP是递增的（两种转移都不会破坏递增性），但这并不意味着它就是所求的上升子序列，你看，下一个元素是2，它会把。好了，最后得到的数组长度是4，所以最长上升子序列的长度就是4。4->8是长度为2的上升子序列，4->5也是，但是5比8更小，所以。把n个人提出来成为原序列的一个子序列，根据题意这个子序列中的元素是单调递增的（即后一项总是大于前一项），我们称为。更新成{2, 5, 6, 7}，但原序列并没有一个子序列是{2, 5, 6, 7}。现在有序列4，8，9，5，6，7，2，7求LIS。

Dilworth定理

jiahonghao2002的博客

02-16

1030

Dilworth定理 Dilworth定理：偏序集的最少反链划分数等于最长链的长度举例来说，给定一个序列，集合SSS是≥\geq≥的偏序集合，并且序列元素都在SSS里面，把SSS的最小大小记为∣Smin⁡∣|S_{\min}|∣Smin∣，则∣LIS∣=∣Smin⁡∣|LIS| = |S_{\min}|∣LIS∣=∣Smin∣。其中∣LIS∣|LIS|∣LIS∣是最长上升子序列的长度。也就是说，集合Smin⁡S_{\min}Smin的划分是按照最长上升子序列的长度划分的。求∣Smin∣|S_

dirworth定理

weixin_44019404的博客

03-04

484

今天做到一道题，求最长上升序列的个数是多少个。发现了这个定理。虽然证明没看懂，但是会用了。大概理解就是例如 1 2 3 2 3 4 这个序列，求最长上升序列的长度，等于求最长不上升序列的个数。可以看到上升长度=4.而个数也恰好等于4. 反之也是亦然。 ...

比赛总结

olu

05-06

3360

刚刚参加完第四届高校云计算应用与创新大赛，得了命题赛二的二等奖，作品则是一个依图写诗的应用，按照用户上传的图片识别其中的关键物体，之后生成一首七言或五言诗，并且在网页中展示出来。网址http://neupoet.cn，可能有时会访问不了，因为部署在实验室服务器上，如果服务器不连外网则无法访问。整个比赛持续时间还是比较长的，而且分为预赛，复赛和决赛。我们参加的命题赛二的比赛，要求完成k8s的搭建过程...

离散数学笔记（六）

qq_44820158的博客

06-08

1202