GDKOI2021Day2记

最新推荐文章于 2021-02-01 10:52:03 发布
最新推荐文章于 2021-02-01 10:52:03 发布
阅读量153 收藏
点赞数 1
分类专栏： 比赛后记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhanglili1597895/article/details/113264383
版权

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&&myd&&kyx：感觉炸开了，要110pts了
实际上这三位都是100+100+0+0=200pts
stO wcr&&myd&&kyx Orz

SSL_wj
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
GDKOI2021TG Day1 .zip
01-29
【GDKOI2021TG Day1 .zip】是一个包含GDKOI（可能是某个编程竞赛或训练营的缩写）2021年第一日比赛题目的压缩包。这个压缩文件很可能包含了当天参赛者需要解决的一系列编程挑战，帮助他们提升算法设计和问题解决能力...
GDKOI TG DAY2.pdf
02-02
2. **查找最优分割点**：遍历字符串，找到最优的分割点，使得分割后的两部分尽可能相同，从而利用对折复制减少工作量。 3. **计算总成本**：基于最优分割点计算出总成本。 **时间复杂度分析**：本题的主要时间消耗...
GDKOI2021Day1记
zhanglili1597895的博客
01-26 183
GDKOI2021Day1记 总体：我怎么这么蒻啊 T1 选择结构经典题目，花了40分钟打完并把大样例改了好几次，都是过的，应该没问题了 期望：100pts T2 看到题目感觉要用ST表，无奈还没学，只能先打暴力，然后往暴力上弄了个能搞成接近根号级别的加速，结果自己对拍了一下，挂了将近一半，就把暴力和挂掉的优化暴力结合在一起，看数据规模 期望：80pts T3 明显的贪心，却乱搞了(快排都打了)…… 期望：5pts T4 没想到正解，但也不错，用最小生成树来跑BFS，也算可以吧 我为什么没想到正解啊啊啊啊
GDKOI2021 day1 总结
ssllyr
01-27 1255
GDKOI2021 Day 1 morning 打了一早上模拟赛，T1一开始想到了方法，确定出现问题的行列然后排除，但是感觉不大行，先去30min把T2的暴力搞定，然后T3搞了搞发现题意理解错了，然后随便打了一个小贪心但是还是有问题，应该炸了。T4正解并查集，我打了一个暴力深搜骗点分。 afternoon 先讲了半个小时题解。 T1他基本跳过。 T2是从右往左维护单调队列，二分查找y，然后ans=y∗(r−l+1)−(S[r]−S[l−1])ans=y*(r-l+1)-(S[r]-S[l-1])ans=y∗
GDKOI2021Day6记
zhanglili1597895的博客
02-01 100
GDKOI2021Day6记 总体 基本不可做 T1 完全搞不懂，O(n^5)的暴力还错了样例，别人怎么骗到10分的 期望：0pts 实际：0pts T2 暴力，卡了好久常数，结果一样60 期望：20pts 实际：60pts T3 真就能过一个点的模拟 期望：5pts 实际：5pts T4 Orz，根本不可做 期望：0pts 实际：0pts 总结 暴力分少了，要多打暴力，迎难而上（bushi ...
GDKOI 2021 Day2 PJ 去世记
KonjakuLAF的博客
01-27 144
比赛时和昨天一样困，后面的大奆打代码的速度简直了 T1 用 2、4、6、8 来与 5 抵消掉末尾的 0 ，然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const int th[4]={1,3,9,7}; const int fr[4]={6,4}...
GDKOI2021Day4记
zhanglili1597895的博客
01-29 93
GDKOI2021Day4记 总体 成绩过于离谱，最后放 T1 想到是贪心，没想到方案，交了一个错解上去，自己对拍时能过一半左右的点 期望：50pts 实际：80pts RP=1e18 T2 裸暴力，然后全T 期望：20pts 实际：0pts -O2就离谱 T3 顺手暴力，然而暴力时想了一下，选了枚举中点，就多拿了20pts 期望：10pts 实际：30pts 得益于3.5s评测时间 T4 彻底爆炸，选择了puts(“nan”) 期望&实际：0pts 毫无悬念 总结 T1靠运气，T2无，T3靠暴力+
GDKOI2021Day5记
zhanglili1597895的博客
01-30 86
GDKOI2021Day5记 总体 还是变成了两位数 T1 考前在看线性求逆元，然后没看直接求逆元…… 打了个阶乘取模当场炸开 期望：0pts 实际：0pts T2 暴力深搜 这里膜一下某位T2打并查集的dalao，然而爆0 可惜Subtask 2的分没骗到(数据开那么大，卡了我的预处理) 期望：40pts 实际：20pts T3 暴力打挂很尴尬，拿上20pts美滋滋 期望：0pts 实际：20pts T4 直接给代码，然后让你打暴力 期望：30pts 实际：30pts 总结 T1也太BT了，T2暴力不给够
GDKOI2021Day3记
zhanglili1597895的博客
01-28 220
GDKOI2021Day3记 总体 蒟蒻暴起，以暴力模拟+乱搞+打表+对拍劈正解首，又数刀毙之——语文七年级上册第十八课《狼》 (I AK IOI every day!!! 难度：T2<T1<T4<T3 T1 完全没有想到还有那么多讲究，直接用边长比较，因为使用了平方根+long double+12位精度判断随手AC 期望：100pts 实际：100pts T2 推了一下柿子，然后就A了 期望：100pts 实际：100pts T3 看了一下题目，选择了暴力，只能跑到12000，但只给20
GDKOI 2021 Day1 PJ 爆炸记
KonjakuLAF的博客
01-27 143
早上睡到 7:10 分才想起今天有 GDKOI ，赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了。比赛时由于昨晚一直没睡好，打了两个小时的哈欠 T1 ：暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况， =0 =1 >1 =0 =1 >1 分类讨论即可 T2 ：RMQ 瞎弄 对与一个询问，在左右分别找到一个最近的比他...
GDKOI 2021 提高组 Day2 第一题 游戏（解方程）
ZSJZ_liuzian的博客
01-31 247
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 PJ DAY3.pdf
02-02
### GDKOI2021PJDay3 - IT知识点解析 #### 第一题：三角形相似 (Triangle Similarity) **知识点概述：** - **数学基础**：平面几何中的三角形相似判定。 - **算法设计**：角度计算与比较，以及相似比的计算。 - **...
GDKOI TG DAY1.pdf
02-02
2. **动态规划**：定义一个二维数组dp，其中dp[i][j]表示s[i, j]是否为回文串。初始化dp[i][i] = true，并基于此进行状态转移。 3. **后缀数组/后缀自动机**：可以使用后缀数组或后缀自动机来处理字符串中的所有子串...
GDKOI 2004 真实试题源代码及讲解
10-31
GDKOI 2004 真实试题源代码及讲解，适合初学者及进阶者,十分便宜。 GDKOI 2004 真实试题源代码及讲解，适合初学者及进阶者,十分便宜。 GDKOI 2004 真实试题源代码及讲解，适合初学者及进阶者,十分便宜。 GDKOI 2004 ...
基于Springboot和Vue的图书借还管理系统源码 图书借还管理系统代码（高分毕设）
07-28
图书借还管理系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！
C语言内存管理：静态与动态分配的较量
07-28
C语言是一种通用的编程语言，由丹尼斯·里奇（Dennis Ritchie）在20世纪70年代早期于美国电话电报公司（AT&T）的贝尔实验室开发。C语言以其高效性、灵活性和可移植性而闻名，它是一种过程式编程语言，提供了对底层硬件的直接访问能力。 C语言的特点包括： 1. **简洁高效**：C语言的语法简洁，执行效率高，适合编写系统软件。 2. **接近硬件**：C语言提供了对内存地址和位操作的直接控制，使其非常适合硬件级编程。 3. **可移植性**：C语言编写的程序可以在不同的操作系统和硬件平台上编译和运行，具有很好的可移植性。 4. **丰富的库支持**：C语言拥有大量的标准库，如标准输入输出库（stdio.h）、数学库（math.h）等。 5. **结构化编程**：C语言支持结构化编程，允许使用循环、条件判断和函数等控制结构。 6. **指针**：C语言的指针功能强大，可以操作内存地址，实现复杂的数据结构和算法。 7. **编译型语言**：C语言是一种编译型语言，源代码需要通过编译器转换成机器码才能运行。 C语言广泛应用于操作系统（如Unix和Linux）、嵌入式系统、高性能
通讯协议规范-命令包格式
07-28
提供一份通讯协议规范，包含命令包、格式等，在上下位机调试的时候可参考该文档，制定对应的通讯协议。
四足宠物机器狗动态步行规划与仿真.pdf
最新发布
07-28
四足宠物机器狗动态步行规划与仿真
JSP、Servlet、HTML、CSS、JS和JQuery开发的Java题库管理系统可执行内含文档代码.zip
07-28
JSP、Servlet、HTML、CSS、JS和JQuery开发的Java题库管理系统可执行内含文档代码.zip
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值