GDOI2016第一次终极模拟总结

最新推荐文章于 2022-04-18 20:38:02 发布
原创 最新推荐文章于 2022-04-18 20:38:02 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博主分享了参加GDOI2016模拟赛的三天经历，总结了每天的比赛情况和存在的问题。Day1未能完成第四题，Day2因误读题浪费时间，Day3出现低级错误。暴露的问题包括：读题不准确，拍程序时依赖对拍，缺乏观察和构造思维能力，以及做题急躁。博主强调了模拟赛的经验对正式比赛的重要性。

感觉发挥的还算平稳，但每天都有分数没有搞到，不能做到分分必拿，还是比较亏的。

Day1

一开始看题，第一题一看题就开始推公式，发现要维护个凸壳，还要维护前后凸壳，看起来非常地奇怪，再看第二题，看数据范围都知道要矩阵乘法，推了一下状态发现比较简单，然后看第三题，画风比较奇怪，应该要求一个欧几里德最小生成树，然后模拟一下，但不会求，最后一题不怎么懂，只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟，再看了一下第一题，发现O(N

最低0.47元/天 解锁文章
【GDOI2016模拟4.5】刺客 题解
CMC_YXY的博客
03-22 361
【GDOI2016模拟4.5】刺客 Description SillyHook是一个著名的刺客，虽然他比较Silly，但他精通打洞，善于深入敌方内部刺杀敌人。 现在SillyHook接到了若干个消灭敌人的任务，每次任务中他都会装备一把耐久度为m 的钩刃，并打洞潜入敌方内部。有n 个待消灭的敌人SillyHook消灭第i 个敌人需要消耗钩刃Ai 点耐久度（如果有其他武器则可以选择用其他武器消灭这个敌人，且不消耗钩刃耐久度），之后便得到他的武器，可以用来消灭任意Bi 个敌人。但SillyHook太Silly了
GDOI2017总结
SemiWaker的博客
05-03 689
GDOI2017总结By Semiwaker
GDOI2016游记
不来也不去的一只失忆蝴蝶
05-04 2240
一次在肇庆四会的旅游
【GDOI2016模拟4.22】总结
chen1352
04-28 535
前言早上，一进机房，发现所有人神情严肃，一股（dada）（baba）场的气氛迎面扑来，我一下子意识到：nothing good!这场比赛结果不是很好，50分； 第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我只想到大概是用弗洛伊德部分就投降了。 第二题：因为刚刚学会了kmp对这道题一见钟情，接着进入了无尽的沉思。。。 15min later。进入第三题，这题看着好像有些灵感。 第四题
【GDOI2016模拟4.23】轻重路径
时光真疯狂, 我一路执迷于匆忙.
04-26 728
Description树链剖分都会吧？ 维护一个二叉树的链剖，若size()相同选左子树。 每次删除一个叶子节点，若出现size()相等保持原有的剖法。 每次询问所有重边所指向的点的编号和。 n<=2*10^5Solution用链剖来维护链剖。（高级，用splay维护splay） 发现每一个点都必属于一条重链，于是就用总和-链顶和就是答案。 那么我们用线段树维护每一段区间的链顶和T，和每
jzoj 4379.【GDOI2016模拟3.10】盈虚方田
_Alexander_的博客
06-17 291
所谓方天者，田之正也。诸田不等，以方为正，故曰方田……
JZOJ4419. 【GDOI2016模拟4.2】hole
lijf2001的博客
08-20 561
Description GFS打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群DSJ对GFS的富贵生活深恶痛绝，决定打洞以搞破坏。 现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。 ①一只DSJ在(x,y) 这个点打了一个洞。 ②有着高雅品味GFS想建一个等腰直角三角形的别墅，即由(x,y) ,(x+d,y) ,(x,y+d) 三点围成的三...
GDOI2016第一次模拟总结 4.21 ~ 4.23
YxuanwKeith的博客
04-23 972
GDOI2016第一次模拟总结 4.21 ~ 4.23
GDOI2016第二次模拟总结 4.25 ~ 4.27
YxuanwKeith的博客
04-28 727
GDOI2016第二次模拟总结 4.25 ~ 4.27
GDOI2022普及组总结
White_gugu的博客
04-18 922
GDOI2022普及组总结
精选资源
GDOI 2023 游记！！
04-06
这篇游记虽然主要讲述了作者参加GDOI 2023竞赛的经历和感受，但从中我们可以提炼出一些关于编程竞赛和准备过程的知识点： 1. **经验积累**：作者提到GDOI是他们OI生涯中首次参加的两天赛事，通过这次经历认识到心态...
GDOI2016模拟8.10火星菌
OIerEmeng
08-11 800
题目大意： 对于一棵满二叉树，叶节点依次编号0~（2^k）-1，父节点的两颗子树可以任意旋转，这种方式生成的所有序列A2n−1{A_{2^ {n}-1}}中，求最小的Ans=∑W[Ai][Ai+1]\sum W[A_i][A_{i+1}]（相邻两个叶节点取的编号为B）我们可以发现，若将从根节点向左走为0，向右走为1，到达叶节点后得到的序列看做2进制的话，可以得到叶节点的初始编号0~（2^k）-
NOI2016题解
PhilipsWeng的专栏
08-10 6174
Day1T1 优秀的拆分T2 网格答案只可能是-1，0，1，2。 1. 先判断答案是否为0，相当于要判空格子是否连通。假如不连通，相当于有空格子被一些障碍点围住了（联想一下围棋。。）。那么我们按八连通把障碍的联通块搜出来，然后对于每个联通块，判断与他们八连通的空格子是否属于一个联通块（四连通），假如不是，则这幅图不连通。 2. 接下来答案为1相当于存在一个割点。首先做一些
NOI2016 day1 总（xia）结（che）
PhilipsWeng的专栏
07-24 3248
感觉这天考的不算比较好QAQ。。一开始看题，看到第一题数据范围是30000，好难啊不会做，然后看第二题，平面图，割成两半，网络流？？？不会构图啊。。。第三题，什么鬼啊，我连怎么判是不是都不会。。于是再回去看第一题，发现95是n^2暴力，感觉想出来正解再码亏的分不会比5分少，然后这时二，三题都没啥思路，于是就先搞了第一题。感觉码程序的感觉不是很好，9点半左右才搞掉第一题。上了个厕所，发现第二题答案不超
APIO2016总结
PhilipsWeng的专栏
05-09 2793
人生第一次也是最后一次以参赛选手身份参加APIO（谁知道我以后还会不会再来呢？），虽然是“A”队，但没有进前6，所以并没有什么卵用，连个国际牌都坑不过来。Day0第一次广州飞北京没有延误，感觉靠谱，但是到酒店已经5点钟，发现只有唯一一次试机机会刚好5点结束，于是就没得试机了。晚上发现是跟金山中学的高一省队爷陈子陵住，十分好评。但是他晚上好晚才回来，所以睡的不是很好。Day1一早起来发现北京真的是无比
WC2016总结
PhilipsWeng的专栏
01-31 2577
总的来讲，这次会打的分数都打出来了。虽然最后没有考到160分，但还是表现合格了。一开始先看题，第一题题目叫NPC，但我看了一下数据范围，明显坑爹，于是看了下题，又看了下数据范围，发现有60分是送的，然后想正解，一开始觉得是网络流，但推不出来，然后去看第二题，发现求出KMP的next数组后等价于给定N个数求组合出不同的小于等于W的数的个数，没有任何思路，第三题，题目真的很长，大概看懂了题意，居然还要可
THUSC总(tu)结(cao)
PhilipsWeng的专栏
12-13 2086
半个月的时间在外面，感觉还是比较爽的。首先去了一个星期的杭州，真正地见到了好多大神。不过人家训练的方式很松散，可能这就是所谓的智商压制吧。每天都被虐的不要不要的。也学了很多东西。不过xy给一些陈题旧题是什么鬼？重点还是在THU的几天。说实话今年全国赛没进集训队还是比较不爽的。感觉自己也没有发挥出来吧。这次也可以说是证明一下自己。第一天 一看题目，第一题的部分分居然有仙人掌，于是我就觉得此题不可做了
比较悲惨的一周
PhilipsWeng的专栏
10-29 1926
这周打了两场比赛，一场是TC 701，一场是BC Round #89，最终结果都非常不理想，所以在这里总（fa）结（lao sao）一下。TC 701比赛前还是很有信心的，毕竟不做挂基本能涨涨rating就到红名了。一开始看题，第一题第一眼看上去是找个循环节直接做，但是思路不清晰，而且整个人都很紧张，然后就一直在想有没有什么其他规律能不能用其他做法之类的，一直看了20多分钟第一题，然后觉得再做第一题
GDOI2016总结
PhilipsWeng的专栏
05-03 1632
题外话这次我们和石门都挂得很惨啊，听到郭老师说这次15人终于不是这两个学校垄断时居然莫名伤感。不能怪题目，只能怪自己实力不足，高中两年都没有拿到团体总分第一，那张奖状我都有点不爽了，算了算了，反正也是省选退役选手，希望后辈加油，拿回那曾属于我们的奖杯吧。。Day0因为塞车，坐了大概2个半钟才到四会，一路上发现粤北地区跟珠三角差了不只两三年的发展啊。。酒店附近真的什么都没有，有点后悔过来的时候没有买好
[GDOI 2014] 拯救莫莉斯c++
最新发布
04-12
不过，这可能无法在单次动态规划中处理，因为后一行的状态尚未确定。 因此，可能的解决方案是，在动态规划的状态中，保存当前行和前一行的状态，然后在处理下一行时，确保当前行的状态和下一行的状态覆盖当前行。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值