GDOI 2021 普及组 总结

最新推荐文章于 2023-03-13 20:44:41 发布
最新推荐文章于 2023-03-13 20:44:41 发布
阅读量797 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/115710440
版权

GDOI 2021 普及组 总结

Day 1

第一题：结论题，打个暴力或者看样例找一下规律就行了。暴力博弈论好难打啊！

第二题：暴力模拟，以 43200 43200 43200为一个周期，注意正着和反着做一遍即可。比赛时打了一个搜索加哈希，下次要多想一想别的方法。

第三题：也是结论题，注意找一下规律，试着推一下结论，以后这种输出是或否的题目大概都是结论题。

Day 2

第一题：是一个显然的匹配问题，哈希和 K M P KMP KMP都可以过。注意细节。

第二题：是一道动态规划的题目，正解未知。出题人在比赛前讲了弱化版，结果没人做对。

第三题：是一道图论题？暴力可以得 20 20 20分。

2020linweitong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
GDOI2022普及组总结
White_gugu的博客
04-18 725
GDOI2022普及组总结
GDOI 2023 游记
最新发布
KonjakuLAF的博客
04-05 496
GDOI 2023 游记 去广州，但是是华南理工旁的酒店，并在广州附中比赛 day -2 没什么，沉浸在一模里 老师 lwj 说能带我们出去、及参观学校，还是抱着期待 day -1 看了若干板子。 晚上听说要和纪中一起在酒店吃饭，有一点失落。 day 0 中午同 gdkoi 一个时间去到了广州，临走前带上了课外文言文。 是 sx 的高级商务电动车，下午三四点到。 天还下着雨。我折腾了能播放劲爆鸡...
【游记】GDKOI2023游寄
inferior_hjx的博客
03-13 786
知识点数量并不代表水平要合理安排比赛时间，不要直接冲正解水平菜，找借口没用好久不见，下次再来再见，广州六中，心裂之地。好吧第一次出市比赛还是很快乐的。
GDOI2021总结
qq_45828593的博客
04-12 320
daY1 T1 第一眼看只能看出贪心的思路，然后就打了。首先每次有意义的操作一定是改变当前正面朝上的牌中最小或最大值。所以考虑把a和b放到一个数组里从小到大排序。设两边分别翻了x,y张，那么x+y<=mx+y<=mx+y<=m.然后O(n)O(n)O(n)处理出左边的b数组中的，剩下的最小值f,最大值r,以及右边的b数组中的最小值s,剩下的最大值g。那么显然答案就是mini,j>0且i+j<=x(max(ri,gj)−min(fi,si))min_{i,j>0且i+j&l
【游记】 GDOI2021普及组
xishanmeigao2918的博客
06-12 929
前言 众所周知，2021年是GDOI第一年有普及组，**所以本蒟蒻才敢报**
GDOI-2021爆零记
Lotuses的博客
04-16 315
GDOI快乐爆零记 我们伟大的zsyz组织了我们这些蒟蒻去打了GDOI。 我做出的承诺，就是如果我没有爆零，我就认真刷题。 结果。。。 Day 0 下午大概14：30，我们集合做上公交车。 到耀华时已经至少是16：30。耀华果然是深圳的学校，特点就是小。但还是蛮有成就的，看到他们那个简介板我就已经可以爆零了。 宿舍也是真的小。一群人到那里就颓废。 饭堂还不错。 诶对哦我应该注重写爆零的。诶反正第一（零）天就这样。 Day 1 昨晚一群人都在颓废，最晚颓废到12点的。没带手机，电脑本蒟蒻就早早睡觉了。 第二天
北京邮电 OJ 源码
03-10
北京邮电 OJ第一页 有问题例表，有正确答案可以给我谢谢 84 92 98 101 102 103 106 108 110 130 174 176 179 180 256 258 269 272 279 英文题就没有做 只做了第一页部分的题
GDOI2018
dianning8393的博客
05-05 176
前言该拿的分一分不失，是我本次GDOI最成功的地方Day0考前延续了在JZ腐败的习惯，直到十点半还在淦CR，突然意识到我自己可能真的完蛋了，于是删了安卓模拟器来复习模板（事实证明并没有对后面的解题起到作用但是直到心情恢复了一点）带着非常慌张的心，抱着自己带的抱枕，还是睡着了Day1早餐超级好吃直到走到了一中才发现天气热到爆炸，还好考场里面有空调，路上一直...
GDOI2021划水记
QuantAsk
04-11 649
Day0 上午有意志行，一大早就醒了，然后走了五个小时脚痛。中午洗澡，宿舍轮流看巨人最终话然后聊了一个小时？ 下午老师带着我和全爷先开溜，宿舍好像很破旧还还没得充电，领了牌牌和斐爷去吃饭。 然后六点多和大伙汇合回宿舍怕没电就没有战斗。 然后睡觉???? Day1 起来发现晚上网易云忘记关了手机直接没电，去厕所充了三十多就走了。 然后吃完早餐就进考场开考。 T1看起来比较签到？T2构造，我爬了。T3比较不可做的样子。 然后爬回去看T1，开始打算写个大分类讨论，然后比较麻烦懒得写。离散了一下然后枚举值域加二分
GDOI 2021 普及组 游记
pyx寄居地
04-16 562
第一次去参加线下多天的比赛，而且还是GDOI第一次办普及组，多多少少有点新奇感。 DAY -2 快考试了才发现我啥也不会，之前的图论数论模板忘得差不多了，基础算法也好久没做了，狂刷洛谷试炼场抱佛脚…… 下午的时候跟着初二学长和张老师去旁边中山三院验核酸，之前听说中山三院的核酸是验的嘴巴，但是去的时候又听同学说有些医院是插鼻孔的，很慌。后来验核酸顺序是按照报名顺序排的，因为我妈最先知道的原因我最先报导致我最先验……验的时候大半个机房的人都探脑袋进来看。护士把棉签举起来的时候超紧张，然后对准我鼻孔的时候听到他们
GDOI2020 游记
mayaohua
06-23 1509
最后一次省选了，这次在广大附中考试，不需要住酒店了。 今年因为疫情，GD选择了加入联考，终于在退役前体验到了4.5h3题的省选，不用再码到手残了。 Day -? 考前两周左右，林老师开始准备模拟赛。模拟赛的题目基本都很老旧，算比较简单，于是AK了不少套。然而dcx连续AK十几套，每场2.5h写完走人，还是比不过。 后面跟雅礼的同学联训，与强强lk也交流了一些，希望他今年能进省队吧。 对于省选倒是没什么感觉。与去年不一样，没怎么担心自己不进的问题，只希望同学们能进。 Day 0 前几天都没怎么写题，打算最后一
【GDKOI2021】普及Day1总结
懵逼树上懵逼果
01-26 383
今天估计是在JZ起的最早的一天。 T1:一开始看到题目打了个暴力，结果细节问题直接导致100->5 T2:GDKOI的出题人真良心，我用二分查找+线段树维护区间最值，直接被卡到暴力分（旁边的巨佬用st表也被卡了）只有40分。维护区间最小然后二分查找左右端点即可 T3:直接贪心，特判打错一个，好在数据比较良心 T4:暴力过了样例结果一分莫得。 ...
GDOI2020游记
QuantAsk
06-19 898
DAY0DAY0DAY0 早上上课一堆作业没写完(啊这 然后中午去竞赛室之前还没找到老师请假，还专门又跑回去拿了准考证(还白嫖了马老师红包 然后下午就去了，发现没带充电线 之后发现准考证没带，吓死了。还好酒店有可以打印的地方，还好搞定了。 之后没晚饭，白嫖了一顿老师的玩法(只有一点点辣 然后晚上接斐爷的充电线(我永远感谢斐大爷 反正很倒霉，但是方舟出了货(这也许就是运气守恒 希望能延续到明天rp++ 做个好梦 ...
【GDKOI】2021提高Day1
weixin_46975572的博客
04-01 498
【GDKOI】2021提高Day1 2021 年广东省重点中学信息学冬令营 (GDKOI 2021) 提高组 第一试 2021 年 1 月 29 日 注意事项 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 提交文件夹及保存方式请参考《考生注意事项》。评测以源程序为准。 评测环境为 NOI 系列活动标准竞赛环境，编译器版本为 g++ 4.8.4。 对于 C++ 选手，64 位整数输入输出格
2021 对不起对不起，普及组来了！！！
lover_putter的博客
09-09 539
抱歉！！！本来要在几天前发的，因为身体原因，没给大家回复！！！ 所以今天的给大家更多地“餐”，所谓的加餐！！！ 废话不多说，上菜！！！ 先说一下普及组和提高组的区别吧！！！ Pascal语言可以报普及也可以报提高组的. 初赛没过就准备初赛呗. 其实, 不知道你水平如何. 所以不知道怎么说, 你打算在复赛中拿分呢, 还是初赛过了就OK了? 你想初赛过的话, 注意那些程序题吧. 基础题很简单的, 跟会考差不多... 程序题也不难, 细心些算就是了. 初赛只是一些计算机语言常识和计算题编程填空..
联合省选2021(GDOI2021)游记
Deep_Thinking的博客
04-12 720
day0 从学校出发，目标耀华中学。一路上摸得很开心，晚上出去吃围餐，就是在深圳消费有点高，钱包瑟瑟发抖。希望人没事。 到酒店之后继续摸，很早(11:30)就睡了。 day1 4:30被酒店的蚊子叫醒，rp++ 7:20才起床。 8:05到考场，中途走错两次路口，险些迟到。 8:30开始。 上来先看题目。 T1一眼二分或排序加双指针秒了，然后看后面。 T2想了半个小时最后变成了一个mmm元的不等式，想到了差分约束，但是发现自己并不会。 T3简单转化了一下题意，感觉并不难？ 大概过了四十分钟开始打，T1
【GDOI2018】所有题目和解题报告
weixin_33831196的博客
05-03 180
使用说明：题意和数据范围都只是回忆内容，仅供参考。题解陆续补上。 Day 1 第一题 题意：给定n个数字，要求划分成k的连续段使得每个连续段内的数字之和相同，求最大的k。n,Σai<=10^6。 算法：模拟 题解一：记sum=Σai，从大到小枚举sum的因子暴力O(n)判断，10^6范围内的因子个数至多200~300个，且数据无法构造卡到上限（中途退出），可以轻松通过。 题解二：统计所有前缀...
「GDKOI2021普及组Day1」简要题解
LZX_lzx的博客
01-28 336
「GDKOI2021普及组Day1」简要题解
[GDKOI2021] 普及组 Day2 总结
SSL_LJH的博客
01-27 1424
[GDKOI2021]普及组Day2总结[GDKOI2021] 普及组 Day2 总结[GDKOI2021]普及组Day2总结 时间安排和昨天的GDKOI2021 Day1一样. 然后就是题目讲解 题目讲解 T1 大水题,可以直接找出规律; 可以看出,不论111和101010的幂次数是多少,都只能让xxx的值不变或扩大十百千万等倍数,这对答案没有做出任何贡献,所以可以忽略不计. 在这里部分分起到提醒的作用,很明显地指出了222和555的关系.通过小学算数可以得出 2n∗5n  =

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值