GDKOI2021游记（划水）

最新推荐文章于 2021-04-01 13:35:39 发布
最新推荐文章于 2021-04-01 13:35:39 发布
阅读量304 收藏
点赞数 1
分类专栏： 杂文 菜鸡OI生涯 文章标签： GDKOI 游记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LTH060226/article/details/113445968
版权
本文是一篇关于参加GDKOI2021的游记，作者分享了线上比赛的经历，包括每天的比赛、估分与实际成绩的对比、遇到的难题以及讲座学习等内容。在比赛中，作者在数论、图论和算法优化方面有所体验和收获，同时也意识到自身的不足，表达了对优秀选手的敬佩和自我提升的决心。
摘要由CSDN通过智能技术生成

前言

因为今年疫情，GDKOI被迫在改成线上进行， 然后我这只蒟蒻就可以在GDKOI划水了（开心
然后因为CSP考炸，只落得一申请名额，实菜

PJ

Day 1

比赛

好像没啥发生，一早上都在打题（被摄像头啥的照着，怂死，甚至都没动几下
T1一看异或，水几眼，然后决定先不看（不愧是我
T2哦~~~~然后打了个暴力，又想到可以区间和（其实叫前缀和可能更好）优化，然后瞎搞两下就溜了，感觉可能会炸，毕竟直接向两边找高度，可能时间复杂度上天（然后出成绩之后才知道数据有多恶心
然后重新看T1，这难道不是傻逼题吗？？？光速打完，开大样例的时候就发现漏判了一种 ( n , n ) (n, n)

最低0.47元/天 解锁文章
ssllth
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GDKOI2021普及游记
鲤の游
01-28 372
前言 因为疫情，所以GDKOI是在学校里整。 所以并没有游，只有记。 Day 0 下午 AJ下午的时候开了个小会说相关事项。并疯狂地提醒我们书要摆好，不要说话等问题。 题目压缩包下发，尝试下了个解码软件跑，但是跑不出来。 （果然不是那么容易的事，没有什么真的解出来的想法） 晚上 颓。 名人朋友圈用小莫皮成功捞到了一只专巫恋（可爱！），结果人家主皮就是小莫（草了）。 然后加了个群投骰子玩真心话大冒险，学到了不少玩法。 说话加后缀：“当然我是指xing的方面”“虽然但是我要面子”。（后缀就是每说一次话后面就要加
GDKOI2021 普及组游记【总结】【游记】【凸包】【数论】【概率论初步】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
01-27 1089
GDKOI2021 普及组游记
「GDKOI2021普及组」游记&总结
LZX_lzx的博客
01-29 261
「GDKOI2021普及组」游记&总结
GDKOI2021游记
Fly_with_dream的博客
01-28 716
GDKOI2021前记Day 0Day 1Day 2Day 3大佬本色 前记 今年的GDKOI是特殊的一次，在纪中比赛，而且是线上赛。 还有，这次比赛是分普及和提高的，所以我还是毅然决然地选了普及。 Day 0 有点紧张，毕竟是第一次。 无法估计题目的难度，所以做好了全是紫题的准备。 没有复习什么的，然后就让自己放轻松，下面的三天不是那么容易过去的。 Day 1 比赛在8:00开始，我们被要求7:40到机房。 前后架了摄像机，还是很正式的。 8:00，比赛开始，然后就没有然后了。 炸掉的一天。 继续总结吧
GDKOI2021总结
ssllyf的博客
01-28 370
GDKOI2021总结
GDKOI游记
WorldWide_D的博客
01-28 644
day0又到了写游记的时候了~ 这次koi摆到了冬令营之前，还设置了一个讲课日，很悠闲啊。然而之前一个月都在做5h3题的模拟赛，可能会对4h4题不适应day1早上出门，感到凉凉。 集体迟到了15min…结果试机的时间也没有了。只得匆匆应战。看完所有题，第一题马上有了思路，但是发现自己写出来是两个log的。计算一下感觉有点虚。但是评测时开O2，我就大胆写了。 结果样例调了挺久，一对拍又是错。。很
GDKOI2021TG Day1 .zip
01-29
【GDKOI2021TG Day1 .zip】是一个包含GDKOI（可能是某个编程竞赛或训练营的缩写）2021年第一日比赛题目的压缩包。这个压缩文件很可能包含了当天参赛者需要解决的一系列编程挑战，帮助他们提升算法设计和问题解决能力...
【GDKOI 2021提高组DAY2】群岛
LeeCongWei的博客
01-30 378
一道需要动动脑的题，需要把题目转换一下，然后才好维护。 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]两
GDKOI2021普及Day1学习笔记：数论基础
m725kk的博客
01-27 1235
数论基础质数唯一分解定理筛质数埃式筛法欧拉筛法（线性筛法） 质数 质数这东西让我联想到了原子，一样不可拆分。 我们设π(x)\pi(x)π(x)为不大于x的质数个数，可得π(x)=O(xIn(x))\pi(x)=O(\frac x{In(x)})π(x)=O(In(x)x​)。 唯一分解定理 任何一个N(N>1)N(N>1)N(N>1)能被质数分解，且只有一种分解方式，即 N=p1c1×p2c2×……×pmcm(N>1)N=p_1^{c1}\times p_2^{c2}\times…
【GDKOI】2021提高Day1
weixin_46975572的博客
04-01 554
【GDKOI】2021提高Day1 2021 年广东省重点中学信息学冬令营 (GDKOI 2021) 提高组 第一试 2021 年 1 月 29 日 注意事项 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 提交文件夹及保存方式请参考《考生注意事项》。评测以源程序为准。 评测环境为 NOI 系列活动标准竞赛环境，编译器版本为 g++ 4.8.4。 对于 C++ 选手，64 位整数输入输出格
2021GDKOI总结—DAY1
Fly_with_dream的博客
01-26 351
DAY 1 感觉还是不大行…… 终究是太菜了。 发现自己不是不会，而是出于种种问题然后发现自己比赛的估分严重低于平均分，然后就很可惜。 但是自己又好好打了，战斗到最后一分钟，可是分数依旧不高。 算了，总结吧。再认真对待一点，让几个月后面对CSP&NOIP可以用好得多的自己。 先总结一下问题： 1.时间分配明显不合理。 可以发现，自己的时间有一半花在了T2上，然后T2弄了个离散化+排序+线段树的奇怪方法，而且常熟极大，很可能RE或者WA。 但是我花了两个小时去做这道题，得分的几率却不高。 不如去做没做
GDKOI2021普及总结
m725kk的博客
01-28 351
历时3天的GDKOI普及组今天就结束了，被暴虐了3天，感觉自信都没有了，还好没报提高。这三天的比赛我也收获了很多，也发现了自己很多的不足，总结出一下几点： 1、比赛策略不足，Day2花了三个小时硬钢T2，结果爆0了，Day3梅开二度，又花了两个小时硬钢T3，结果最后才发现我的想法错了，无奈交了个暴力。 2、代码实现能力不足，有些人口普查题我愣是把细节忽略掉了，导致应该拿到的分没拿到。有一些暴力分也打挂了。 希望下次比赛能做的更好！ ...
GDKOI 2021 提高组 Day2 第一题 游戏（解方程）
ZSJZ_liuzian的博客
01-31 270
GDKOI 2021 提高组 Day2 第一题 游戏 题目大意 从000颗星开始到nnn颗星结束，有iii颗星时，会有xix_ixi​的概率升星，1−xi1-x_i1−xi​概率降星，iii为000时则保持不变，求到达nnn颗星的期望步数。 n≤106n\le10^6n≤106 题解 根据期望的线性性，可以分别求出每个从iii到i+1i+1i+1的期望步数，然后全部相加即为答案。 当i=0i=0i=0时，可以列出方程： p0=x+(1−x)(1+p0)p_0=x+(1-x)(1+p_0)p0​=x+(
GDKOI TG Day1&2 游记
SSL_WCR
01-30 290
得分爆低的2天前言Day 1T1Day 2**￥晚间盒饭活动开始，有概率增加rp￥**T1T2后记 前言 这2天彻底凉了，Day1 10pts（2题解法假了，就作死），Day2 60pts（纯暴力，t1不会直接爆0），我是不是该AFO水洛谷线段树了？ 2天的t3全是原题，还有Day1 t1,Day2 t1,t2 剧毒 2天t3全manacher，亲切问候出题人 SSL初一物品栏： （之前出现过的物品现在不再重复出现） 一人一份盒饭（真香，WCR嫖了聪爷一碗汤&黄瓜） SSL初一成就栏： （觉得成
【GDKOI】2021 普及 Day1
weixin_46975572的博客
01-27 483
【GDKOI】2021 普及 Day1 第一题 地图 提交文件: map.cpp 输入文件: map.in 输出文件: map.out 时间空间限制： 1s, 512MB Alice 得到了一张神秘地图，并将神秘地图的规则给了你。 0 c2 c3 · · · cn 1 a1,n r2 a2,2 a2,3 · · · a2,n 1 a2,n r3 a3,2 a3,3 · · · a3,n 1 a3,n … … … … … … rn 1 an 1,2 an 1,3 · · · an 1,n 1 an 1,n a
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1565
文章目录T1【GDKOI 2021普及组DAY1】地图 （map）T2【GDKOI 2021普及组DAY1】灌水 （water）T3【GDKOI 2021普及组DAY1】配对（match）T4【GDKOI 2021普及组DAY1】旅行（travel）分数100+100+100+35=335改题100+100+100+100=400总结 T1【GDKOI 2021普及组DAY1】地图 （map） 比较显然的数学规律题，直接上代码 #include<bits/stdc++.h> #define Fu
【GDKOI2021】数论
下一个路口
01-28 135
数论 提交文件: number.cpp 输入文件: number.in 输出文件: number.out 时间空间限制： 1s, 512MB 题目描述 定义数论函数 λ(n) 为： • 设 n 的质因数分解为 n = ∏ pei i ，则 λ(n) = ( 1) ∑ei 比如 λ(4) = 1, λ(2) = 1, λ(1) = 1。 你的任务是求： 输入格式 共一行，一个整数 n。 输出格式 共一行，一个整数，表示答案 对 998244353 取模 之后的结果 样例数据 数据范围 对于 20% 的数
GDKOI2021：信息学冬令营普及组真题解析
"2021年广东省重点中学信息学冬令营(GDKOI2021)的普及组第一试试题，包含了四道题目，分别是地图、灌水、配对和旅行。每道题都有特定的输入输出文件名、时间空间限制以及满分分数。竞赛环境采用NOI系列活动的标准...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值