[GDKOI2021] 提高组 Day 2 总结

最新推荐文章于 2024-08-22 16:10:43 发布
最新推荐文章于 2024-08-22 16:10:43 发布
阅读量318 收藏
点赞数 1
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45519803/article/details/113446545
版权

[ G D K O I 2021 ]    提 高 组    D a y   2    总 结 [GDKOI2021]~~ 提高组~~ Day~2~~ 总结 [GDKOI2021]  提高组  Day 2  总结

不明的感觉今天的题比昨天的简单些,感觉今天爆炸的可能性很低.
嗯,于是乎,就很自信地打完了比赛.然后下午 6 : 30 6:30 6:30到机房, w c r wcr wcr大佬跟我说:" l j h ljh ljh,今天比赛出成绩了."然后我激动地点开了 f t p ftp ftp,把今天比赛成绩的文档下载了下来,手有点颤抖地打开,然后…

---------------------------------------分割线----------------------------------------------

还是爆炸了,甚至比昨天还差…

自闭了,看到大佬们都好强 …

ssl_ljh
关注
专栏目录
【GDKOI 2021提高组DAY2】群岛
LeeCongWei的博客
01-30 410
一道需要动动脑的题，需要把题目转换一下，然后才好维护。 Description 题解 对于ai<ia_i<iai​<i 的情况，我们发现iii是一定能到达a[i]a[i]a[i]的。 那么说，我们假设把所有的[ai,i][a_i,i][ai​,i]当做线段，那么我们每次的查询就是找与[i,n][i,n][i,n] 相交最前的左端点。 用线段树维护，支持区间加以及找前缀区间最后一个0的位置。 特别的，为了避免把[x,y],[y+1,z][x,y],[y+1,z][x,y],[y+1,z]两
【GDKOI】2021提高Day2
weixin_46975572的博客
04-01 511
【GDKOI】2021提高Day2 提高组 第二试 2021 年 1 月 30 日 注意事项 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 提交文件夹及保存方式请参考《考生注意事项》。评测以源程序为准。 评测环境为 NOI 系列活动标准竞赛环境，编译器版本为 g++ 4.8.4。 对于 C++ 选手，64 位整数输入输出格式为 %lld。 本次竞赛的最终解释权归 GDOI 评委会所有。
GDKOI 2021 TG DAY2 游戏（概率 dp）（解析+代码）（本文读者绝对 rp +++++）
最新发布
L_Aria的博客
08-22 726
概率dp GDKOI 2021 TG DAY2 游戏
GDKOI2021提高组Day1总结（爆炸）
CMC_YXY的博客
01-29 331
GDKOI2021提高组Day1总结（爆炸） 赛前 普及组昨天打完了，没什么好说的，接下1月29日~1月30日就是提高组了 早上本想着6:30起床快速吃完早餐到机房学学知识点，临时抱一下 佛脚，但是意志力终究还是战胜不了被窝，6:30睁了眼之后又睡到7:10，吃了两个面包就匆匆赶到机房学（fu）习（bai） 开始前已经料到题目会很难了，给自己定的目标是100+就行，可是没想到…… 被分在了504机房，进场发现前后左右被一堆高几届的神仙围着，甚是紧张 比赛开始 开题，T1题目看了好一会才懂，T2看起来像数据结
【GDKOI】2021提高Day1
weixin_46975572的博客
04-01 610
【GDKOI】2021提高Day1 2021 年广东省重点中学信息学冬令营 (GDKOI 2021) 提高组 第一试 2021 年 1 月 29 日 注意事项 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 提交文件夹及保存方式请参考《考生注意事项》。评测以源程序为准。 评测环境为 NOI 系列活动标准竞赛环境，编译器版本为 g++ 4.8.4。 对于 C++ 选手，64 位整数输入输出格
GDKOI2021提高组Day2
ssllyr
01-30 194
比赛 一看到题目就感觉明显比昨天难了很多，T1看不懂题目，T4完全不可做，于是我的希望又到了T2和T3。 我先选定了T3作为“重点击破对象”。我想了一个大概40pts的做法，然后开始疯狂调试，前前后后都调了两个多小时，但是最后一小时左右的时候没过大样例。但是过了小样例，感觉起码有分。 然后开始敲随机数和T2暴力。这时候听到旁边xhy大佬说T1推出公式了，自信100pts，有点小慌。 最后没有奇迹，10分，拒绝爆零从我做起。 讲座 完全不懂。。 RANDOMIZED ALGORITHM是什么¿¿ 其他&amp
GDKOI2021提高组day3
ssllyr
02-01 239
比赛 最后一天的题目要不就是一眼看上去很难，要不就是题目很难读懂。。。 我排除几道不可做的题目之后就开始肝T3，本来以为搞个超级暴力的，但是做着做着发现不可做，想来想去也搞不出性质。于是跑回去肝T2，一开始读题就读了好久，题面比较长。打了一个暴力之后发现题意理解错了。然后又修改了一下，发现跟样例差别还是挺大，然后又去读题，发现两个数组搞反了。 然后改过来过了大样例，松一口气，今天终于不用爆零。 感觉有20pts。还有30分钟的时候把随机数敲了，然后就交程序了。 没想到吧！居然暴力前缀和有60pts，直接起飞
GDKOI2021提高组Day1
ssllyr
01-30 216
比赛 第一题打开就开幕雷击，完全想不出方法。还好第二第三题有点头绪，基本可以肯定脱离爆零小分队。 然后第四题肯定不行。 最后第二题调了好久居然挂掉了，我也不知道为啥，第三题部分分10分，玄学第一题打了个随机数居然有60分！！（阳寿- -¿） 最后70分。 讲座 拟阵。。。 直接劝退去颓废去。 完全听不懂，稍微搞了一点定义，但是一扩展就完全不懂。 其他&evening 下午例行跟大佬们去球场AK。 晚上写了一点语文作业，水了几篇博客。 愉快的一天。 ...
[GDKOI2021] 普及组 Day2 总结
SSL_LJH的博客
01-27 1501
[GDKOI2021]普及组Day2总结[GDKOI2021] 普及组 Day2 总结[GDKOI2021]普及组Day2总结 时间安排和昨天的GDKOI2021 Day1一样. 然后就是题目讲解 题目讲解 T1 大水题,可以直接找出规律; 可以看出,不论111和101010的幂次数是多少,都只能让xxx的值不变或扩大十百千万等倍数,这对答案没有做出任何贡献,所以可以忽略不计. 在这里部分分起到提醒的作用,很明显地指出了222和555的关系.通过小学算数可以得出 2n∗5n  =
GDKOI2021TG Day1 .zip
01-29
【GDKOI2021TG Day1 .zip】是一个包含GDKOI（可能是某个编程竞赛或训练营的缩写）2021年第一日比赛题目的压缩包。这个压缩文件很可能包含了当天参赛者需要解决的一系列编程挑战，帮助他们提升算法设计和问题解决能力...
【GDKOI 2021提高组DAY2T1】游戏 题解
CMC_YXY的博客
01-30 390
【GDKOI 2021提高组DAY2】游戏（game） Descriptions Input Output Sample Input 2 1 2 1 2 Sample Output 2 1 2 1 2 Data Constraint 分析 题目大意就是一开始你有0颗星，需要进行对局，每赢一局可以获得一颗星，每输一局会扣除一颗星，给出当你持有iii颗星时的胜率，问获得nnn颗星期望对局多少次。 比赛的时候我推了1h的式子，其实已经推出来了，后来像个NT一样在后面加了一点无关的东西结果挂了 这道题目很显
2021年广东省重点中学信息学冬令营提高组(GDKOI 2021)总结
linweitong2020的博客
01-30 669
2021年广东省重点中学信息学冬令营提高组(GDKOI 2021)总结 Day 1 今天题目有点难度，我的状态可能不是很好，也就100分。 第一题考虑贪心。假设当前有集合S,TS,TS,T，现在考虑第iii个点。设ds,dtds,dtds,dt分别表示iii点到集合S,TS,TS,T有多少条边，显然这个点去较少的那个集合，因为这样使答案更优。 这道题目主要运用了贪心策略解决问题，我们遇到这种含有Special JudgeSpecial\ JudgeSpecial Judge就应该用这种贪
[GDKOI2021] 提高组 Day 1 总结
SSL_LJH的博客
01-30 315
[GDKOI2021]  提高组  Day 1  总结[GDKOI2021]~~ 提高组~~ Day~1~~ 总结[GDKOI2021]  提高组  Day 1  总结 话说提高组真的是毁童年,我看着今天的解压密码:“蒟蒻蜕变”,又想着今天是第一天,题目肯定会简单一点,就直接开打结果打完发现别人的乱搞都606060分808080分的,自己的乱搞只有555分101010
【GDKOI 2021提高组DAY2】 游戏
LeeCongWei的博客
01-30 316
比赛时A了这道题，感觉很有意思。 一道期望dp，比较好玩。 Description Data Constraint 题解 期望dp多为逆推，我们从逆推的方向去想一想： 设f[i]f[i]f[i]表示从iii颗星到n颗星的期望局数。 容易推出方程：f[i]=p[i]f[i+1]+(1−p[i])f[i−1]+1f[i]=p[i]f[i+1]+(1-p[i])f[i-1]+1f[i]=p[i]f[i+1]+(1−p[i])f[i−1]+1 发现有后效性，仔细观察得出： f[n]=0,f[n−1]=(1−p[
GDKOI 2021提高组DAY2 游戏(期望dp)
Harris-H的博客
02-17 319
GDKOI 2021提高组DAY2 游戏(期望dp) fif_ifi​表示从iii分到i+1i+1i+1分的期望局数，pip_ipi​表示从iii分到i+1i+1i+1分的概率。 fi=pi×1+(1−pi)×(1+fi−1+fi),i>0f_i=p_i\times 1+(1-p_i)\times (1+f_{i-1}+f_i),i>0fi​=pi​×1+(1−pi​)×(1+fi−1​+fi​),i>0 ⇒pifi=1+(1−pi)fi−1\Rightarrow p_if_i=1+(1-
【GDKOI】2021普及Day2
weixin_46975572的博客
04-01 402
【GDKOI】2021普及Day2 第一题 初中生数学题 提交文件: math.cpp 输入文件: math.in 输出文件: math.out 时间空间限制： 1s, 512MB 你已经上初中了，相信你一定会做这道题。 给定 10 个正整数，记为 a1, a2, a3, · · · , a10。 令 x = 1a1 × 2a2 × 3a3 × · · · × 10a10。 求 x 在 10 进制下从低位到高位的第一个非 0 位上的数字是多少。 输入格式 一行，10 个非负整数，分别表示 a1, a2, a
GDKOI2021总结
ssllyf的博客
01-28 381
GDKOI2021总结
GDKOI2021Day2记
zhanglili1597895的博客
01-27 177
GDKOI2021Day2记 总体：我更蒻了 T1 稳定发挥，甚至写了个快速幂 期望：100pts 实际：100pts T2 完全没有想到正解，就连暴力都没打，最后心态炸裂 期望：0pts 实际：0pts T3 明知Floyd是错的还是打了它 完全没有想到LCA倍增DP 期望：0pts 实际：0pts T4 针对部分分打了一个暴搜，然后T了 期望：10pts(那部分有20分) 实际：0pts 总结 实在还是乱搞 期望：100+0+0+10=110pts 实际：100+0+0+0=100pts wcr&amp
【GDKOI2021提高组】游记
DY-hzx的博客
01-29 516
目录*DAY 1*MorningAfter noonAll in all DAY 1 Morning 在经历了普及组后，对提高组的难度已经有了预估，但是远远的超过了我的预估…… T1：什么鬼？数学公式没看懂，数学学得不好…… T2：这道题刚开始打暴力，然后用了线段树，还是TLE…… T3：用了一种会TLE的暴力，比普通暴力优化了，就是优化版暴力（还是暴力……） T4：别问我，我直接傻掉，连暴力都不会打（还是普及组好，至少会打暴力……） After noon 又讲题（有没听），根本没听懂，刚开始我们一起听，后
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值