GDKOI2021总结

前言

因为疫情的原因,以学校为单位在校参加!(就很秃然)
注:前三天是普及组,后三天是提高组

Day 1

第一次参加,以为会被虐得成狗,以忐忑的心情打开T1
4⩽n⩽20004\leqslant n\leqslant 20004n2000?直接暴力判断,代码越打越短?
T2数据范围没给完?可能是暴力O(nq)(n⩽2×105)O(nq)(n\leqslant 2 \times 10^5)O(nq)(n2×105),但想到可以用离线用堆做(O(nlogn)O(nlogn)O(nlogn)),就把堆打了出来
T3想到有贪心策略,然后推了下,发现没有问题,(GDKOI普及组T3竟是贪心,震惊!)
T4不是最小生成树吗?(和模板有亿点相像)

写完题后发现时间还很充裕,检查了一下,就打起了T2的对拍
不拍不知道,一拍吓一跳,不知是c++的原因还是什么原因,O(nlogn)O(nlogn)O(nlogn)的代码竟偶尔会跑到1000ms?把随机数据注释掉,再运行又不会TLE?人都傻了
之后去问了一下老师数据范围,老师说已经放在ftp了,在他电脑上也能找到,回来却找不到?(我直接疑惑)

比赛成绩:
100+100+100+100=400
T2没有TLE?T3贪心还真是正确的?人都傻了

下午听数论讲解,前面还好,讲到裴蜀定理直接掉线,再起不能
还是第一次这么深入地接触数论(实则是海洋的沙滩),希望有朝一日(in 2050,2077 or 3000?)能在数论上有所建树吧

Day 2

T1“数学题”?数论?完了,昨天的没消化完呀?仔细一看,啊这,就是一道傻逼题,把个别数分解一下,然后快速幂就行了(暴力乘也行)
T2搜索树?BFS序列?用平衡树?想了一会,直接跳过看T3了
T3看到是棵树,还要经过的点最少,lca?想到距离可以用倍增求,然后组合一下就好了
写完后看向T4,直接疑惑,又看向T2
BFS序?那不就是模拟吗,敲了一会,发现还真是
最后还剩点时间,把T4暴力打了一下

比赛成绩:
100+100+0+0=200
T4没分就算了,T3 0分?赛后没有数据或者题库可以交题,直接裂开

下午听了概率讲解,感觉理解得还行吧

Day 3

T1判断相似?想求出边的平方后用三边成比例做,但交叉相乘会超unsignedlonglongunsigned\ long\ longunsigned long long
于是用double直接除
T2看到k有10510^5105,想到用二分,做了一会发现题目说是实数,那就直接贪心就行了呀,然后敲了个10行的代码
T3题目明示数论,就先跳过了去看T4
T4裸的DP题,没有任何优化,就是有点长(手都敲废了)
回来看T3推了半个小时,还是没有退出什么,然后就打了个暴力

比赛成绩:
10+70+20+100=200
T1被卡精度就很难受(可以用gcd化简分数直接裂开)
T2莫名没掉30分
T3T4还好吧

下午听凸包讲解,前面讲矢量讲了不知多久,然后才开始进入正题 (时间管理很到位) 讲到凸包发现以前做过,不过现在理解更深刻了,感觉收获挺大
后面说着敲代码,然后一段一段地扣过去直呼内行

普及组总结

前三天结束了,总分:400+200+200=800,第八,感觉后面两天失误挺大的
希望后面提高组总分能拿到100吧(doge)

Day 4

T1但是题目就看了我十分钟,主要是很多符号不太懂
看懂题面后推了一下,发现一种贪心策略貌似符合题意,就敲了出来,大样例也过了,就不管了
T2看了之后发现可以枚举最低点,然后向两边计算,本以为可以切掉,但在计算方案数的时候卡住了,就没敲出来(赛后ZYC说就是这种方法,方案数要用总的减去不合法的,我直接裂开)
T3看了就不太人性化,跳过
T4看了觉得有可能是计数DP,一顿操作依然没敲出来(赛后发现题目理解错了)

比赛成绩:
100+0+0+0=100
感觉还行吧,没有落后本校dalao太多

Day 5

T1和之前做的一道概率DP题很像,推了会式子,敲了出来
T2乱推,没有推出正解,打了个暴力
T3发现计算的同时可以枚举对称中心,所以就打了个二分+哈希+单调队列
T4看着就不可做,就按着题意打了个暴力

比赛成绩:
100+40+100+30=270
切了两题,暴力也拿了不少分,感觉不错(WYC 330 TQL),但学得算法太少了,需要加强

Day 6

T1看到题面,貌似很简单,就想了半个小时,但总是到实现的时候发现一些小问题,就先跳过了
T2暴力显然可以做,但正解一直想不出来(想到各种东西,但都还是暴力)
T3计数DP?我直接裂开,像暴力打小数据都没办法
T4直接玄学,二分图又不是,贪心又不是,但看到两个子任务觉得可以暴力处理下,最后只打出一个,发现另一个做不出来QWQ
最后想打T1暴力,但没时间了,就直接裂开

比赛成绩:
0+60+0+20=80
成绩没有太高,主要是比赛较难,但暴力分没有拿完,感觉很难受

提高组总结&GDKOI2021总结

提高组总分:100+270+80=450
提高组发挥还不错,拿到了不错的成绩(其实很水差),懂得了暴力的重要性,
总的来说GDKOI发挥不错(希望特长生不翻车),也学到了很多东西,希望以后能多参加这类活动,多学知识吧

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/320004.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

The Bottom of a Graph Poj 2553

牛客网 poj 2553 文章目录Description题意:题解:代码:Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices (or nodes). Let E be …

P7244-章节划分【RMQ,贪心,递归】

正题 题目链接:https://www.luogu.com.cn/problem/P7244?contestId38911 题目大意 nnn个数字,分成连续非空的kkk段要求每一段的最大值的gcdgcdgcd最大。 解题思路 首先答案一定是最大值的约数,这些数不多我们可以枚举这些数xxx。然后我们称xxx的倍数的…

[XSY3382] 专家系统(二分+线段树)

XSY3382 二分ccc,问题变成能否用一个长ccc宽ccc的矩形框住至少kkk个点。 二维数点问题考虑用扫描线解决。将所有点按照xxx从小到大排序。 枚举一段xxx坐标相差不超过ccc的点(双指针推进),初始想法是根据这些点的yyy值建一棵权值…

关于.NET Core是否应该支持WCF Hosting的争论

本文要点本文试图回答“.NET Core 是否应该支持 Windows 通信基础(WCF) Hosting?”的问题;支持者论据:许多工程师喜欢把 WCF 作为一种编程模型,不希望因为迁移到 .NET Core 而产生(机会成本&…

战争尾声(nowcoder 215073)

战争尾声 nowcoder 215073 题目大意 在平面直角坐标系(x,y范围均为1~200)上,给你n个点,让你找到一个点,使其到所有点直线距离相等(答案坐标均为整数) 输入样例#1 2 1 2 2 1输出样例#1 1 1…

HDU1269 迷宫城堡(模板题)

HDU1269 迷宫城堡 文章目录Problem Description题解&#xff1a;Problem Description 为了训练小希的方向感&#xff0c;Gardon建立了一座大城堡&#xff0c;里面有N个房间(N<10000)和M条通道(M<100000)&#xff0c;每个通道都是单向的&#xff0c;就是说若称某通道连通…

照看小猫(nowcoder 217602)

照看小猫 nowcoder 217602 题目大意 有n只小猫&#xff0c;对于第i只小猫&#xff0c;给它取一个以小写字母组成的名字&#xff08;长度不大于aia_iai​&#xff09;&#xff0c;问你使所有小猫名字不同的方案数 样例#1 输入样例#1 1 1输出样例#1 26样例解释#1 猫咪的名…

AT3955-[AGC023D]Go Home【结论,递归】

正题 题目链接:https://www.luogu.com.cn/problem/AT3955 题目大意 nnn个房子在一个坐标轴上&#xff0c;第iii个有pip_ipi​个人在位置xix_ixi​&#xff0c;开始所有人都在一辆在位置sss的车上&#xff0c;每一时刻&#xff0c;每个人都会投票决定车的走向&#xff0c;票多的…

[XSY3383]多线程(笛卡尔树,DP)

%%%tjytjytjy的笛卡尔树做法&#xff1a; 设dp(l,r,Amin,Bmin)dp(l,r,Amin,Bmin)dp(l,r,Amin,Bmin)为把c[l],c[l1],...,c[r]c[l],c[l1],...,c[r]c[l],c[l1],...,c[r]划到A,BA,BA,B两线程中&#xff0c;且划到AAA线程的数>Amin>Amin>Amin&#xff0c;划到BBB线程的数&…

ASP.NET Core 2.0使用Autofac实现IOC依赖注入竟然能如此的优雅简便

初识ASP.NET Core的小伙伴一定会发现&#xff0c;其几乎所有的项目依赖都是通过依赖注入方式进行链式串通的。这是因为其使用了依赖注入 (DI) 的软件设计模式&#xff0c;代码的设计是遵循着“高内聚、低耦合”的原则&#xff0c;使得各个类与类之间的关系依赖于接口&#xff0…

POJ1236 Network of Schools

POJ1236 Network of Schools 文章目录Description题意&#xff1a;题解&#xff1a;代码&#xff1a;Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools t…

【模拟】签订协议(nowcoder 217601)

签订协议 nowcoder 217601 题目大意 给出n个数&#xff0c;现在有一个协议书&#xff0c;让你从1传到n&#xff0c;然后传回1&#xff0c;继续传下去 对于第i个数&#xff0c;如果前面i-1个数已经匹配过了&#xff0c;那么当协议书传过来时即可匹配&#xff0c;否则无法匹配…

P4196-[CQOI2006]凸多边形/[模板]半平面交【计算几何】

正题 题目链接:https://www.luogu.com.cn/problem/P4196 题目大意 给出nnn个凸多边形&#xff0c;求它们交的面积。 解题思路 就是把凸多边形上每条边作为一个半平面限制然后求一遍半平面交就好了。 具体做法是我们先将点按照级角排序&#xff0c;然后以此把半平面加入双端…

连续段问题小结

一个好用的工具——析合树 oi-wiki 例题 CF526F 题意&#xff1a; 给出一个1~nnn的排列&#xff0c;问有多少个区间的值域是连续的。 题解&#xff1a; 线段树单调栈做法 分治做法 析合树做法 图论做法 CF997E 题意&#xff1a; 给出一个1~nnn的排列&#xff0c;有qqq次…

实战中的asp.net core结合Consul集群Docker实现服务治理

一、前言在写这篇文章之前&#xff0c;我看了很多关于consul的服务治理&#xff0c;但发现基本上都是直接在powershell或者以命令工具的方式在服务器上面直接输入consul agent .... 来搭建启动consul集群&#xff0c;一旦把命令工具关掉&#xff0c;则consul无法再后台启动&…

POJ3177 Redundant Paths

POJ3177 Redundant Paths 文章目录Description题意&#xff1a;题解&#xff1a;代码&#xff1a;Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21945 Accepted: 9056Description In order to get from one of the F (1 < F < 5,000) grazing fields (…

【最小生成树】路线规划(nowcoder 217603)

路线规划 nowcoder 217603 题目大意 给一个无向连通图&#xff0c;问你在经过的边最少的前提下&#xff0c;从1走过所有点&#xff0c;再走回1的最短距离 样例#1 输入样例#1 5 5 5 4 3 4 3 5 2 3 7 1 2 4 2 4 1输出样例#1 26样例解释#1 最少时间的路径: 1 →2 →…

计算几何学习小记

文章目录前言正题平面运算加减乘积常见问题直线/线段规范交点求垂线/点问题判断点在多边形的内/外求两个圆的交点前言 因为懒得画图理解计算几何所以要来这里鼓励一下自己 以后新学的应该也会写在这里。就当我是水博客 应该都是二维的计算几何&#xff0c;三维的有生之年再学 …

[XSY3343] 程序锁(DP)

XSY3343 先考虑如何判定一个填好的序列会不会gg&#xff1a; 若∃p,q,使s′[p1]t′[q1]−1\exist p,q,使s[p1]t[q1]-1∃p,q,使s′[p1]t′[q1]−1且∑i1ps′[i]∑j1qt′[j]≤0\sum_{i1}^{p}s[i]\sum_{j1}^{q}t[j]\leq 0∑i1p​s′[i]∑j1q​t′[j]≤0&#xff0c;则这个序列必g…

Asp.Net Core SignalR 用泛型Hub优雅的调用前端方法及传参

继续学习最近一直在使用Asp.Net Core SignalR(下面成SignalR Core)为小程序提供websocket支持,前端时间也发了一个学习笔记&#xff0c;在使用过程中稍微看了下它的源码,不得不说微软现在真的强大,很多事情都帮你考虑到了,比如使用Redis,使用Redis后,你的websocket就支持横向扩…