GDKOI2018&GDOI2018精英培训计划

最新推荐文章于 2018-08-19 18:07:00 发布
原创 最新推荐文章于 2018-08-19 18:07:00 发布 · 344 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文回顾了NOIP2017的比赛经历，并详细介绍了所涉及的主要算法和技术，包括差分约束、网络流、主席树等高级数据结构及算法，以及莫比乌斯反演等数论知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

noip2017受虐经历
图论：
差分约束
网络流dicnic,sap+gap
猥琐的最小生成树
数据结构：
主席树
splay
数论：
莫比乌斯反演
字符串：
AC自动机

doggyzheng
关注
GDKOI2023淋雨题解
danxiangfa的博客
03-19 351
GDKOI2023淋雨题解
【GDOI】2018题目及题解（未写完）
_Alexander_的博客
05-05 1857
我的游记：https://blog.youkuaiyun.com/huangzihaoal/article/details/80185230 DAY1 题目 T1 农场 【题目描述】 【输入】 第一行，一个整数n。 第二行，n个整数aiaia_i 【输出】 一个数，最多可以分成几块。 【样例输入】 6 1 1 2 1 2 1 【样例输出】 2 【数据范围限制】...
gdkoi2016记
fanzvree的博客
03-05 533
这次去比赛简直是去搞笑的，比赛没打暴力 day1：做了前两题后剩下一个小时，最后一个小时就没拿到分了。day2：做了前两题后剩下一个半小时去搞第3题，最后半个小时无意放大对拍的数据范围才发现第3题有错，调不出程序，开始怀疑自己的想法，最后挂了。两天都拿了200，即使没拿暴力分，也至少没有把简单题的分丢掉。我和后面的人只差10分20分，但和第5名差了100分，和第4名差了200分。如果再给我多一个小
GDOI2018总结
ZSJZ_liuzian的博客
08-19 345
GDOI2018总结 4月28日-5月2日，众多广东省信息学精英聚集在中山市第一中学，进行了一场GDOI广东省青少年信息学奥林匹克竞赛决赛。 这是本人第二次参加省级比赛，收获颇多。 曾经听说过GDOI是十分有难度的比赛，但在比赛结束后，发现其实并没有想象中的那么难，起码暴力还是能打出的。Day1、Day2两天的总成绩在纪中初一年级第四，获得了初中组的二等奖，自认为不是特别理想。究竟这是不是自...
GDOI2018总！结！
一位蒟蒻的小博客
05-02 365
第一年gdoi，初中最后一年拿Au真刺激 Day1 T1假装送分，实际还是送分 太蠢没发现可以直接一个个判断，还打了个二分。 不过还是能过 T2 想了半天dp，结果还是拿暴力分 （暴力分没记忆化还T了，喵喵喵？） 其实是一题sb题，区间操作差分转化即可。 （ 这好像还是原题） T3 还是cdq数据结构大力送分，中规中矩数据结构。一开始忽略了一个t1<t2t1<t2t1...
GDOI 2018 蒟蒻退役记
ssl_lyy的博客
05-02 865
前传 高二蒟蒻凭借年龄优势努力学习noip水了400 又因为是女装大佬性别为女，让老师觉得可以冲一波省队 然后被奶了N久~~ 所以，在第一次月考之后开始停课（乐不思蜀啊，可以说是贼开心了） 就天天刷题，实力缓慢增长，（玩耍技能点满） day0 听说去中山比，瞬间脑补了在大郊区的纪中，然后出发前在众人吃惊的目光下，买了3条阿尔卑斯和2个大棒棒糖还有2包山楂条（不然怎么对...
GDOI 2018 绝望记
LYD729
05-02 965
Preface 考前的三轮模拟稳步前进，感觉状态调整不错 NOIP考了个竞争力很低的分数，所以进队只可能靠运气 目标大致是被卡校线？能Au就已经是超越自我了，省队毕竟太难 在中山一中，我们也算是主场参赛。占据地利，每天可以回家休息。 Day1 看了座位表，左边坐着爷稳稳(yww)神犇，心态崩了 开场半个小时试机，先作死打了一发半年没打过的SA，因为记不得了打得很慢，20min终于...
GDKOI 2004 真实试题源代码及讲解
10-31
GDKOI 2004 真实试题源代码及讲解，适合初学者及进阶者,十分便宜。 GDKOI 2004 真实试题源代码及讲解，适合初学者及进阶者,十分便宜。 GDKOI 2004 真实试题源代码及讲解，适合初学者及进阶者,十分便宜。 GDKOI 2004 ...
GDKOI TG DAY2.pdf
02-02
### 第一题 游戏 **题目描述** 本题要求计算玩家从0颗星冲到所需低保星数的期望对局次数。玩家当前有0颗星，目标是达到`n`颗星。每局游戏胜利可得1颗星，失败扣1颗星（当玩家持有0颗星时失败不会扣星）。...
GDKOI2021TG Day1 .zip
01-29
【GDKOI2021TG Day1 .zip】是一个包含GDKOI（可能是某个编程竞赛或训练营的缩写）2021年第一日比赛题目的压缩包。这个压缩文件很可能包含了当天参赛者需要解决的一系列编程挑战，帮助他们提升算法设计和问题解决能力...
GDKOI2021：信息学冬令营普及组真题解析
"2021年广东省重点中学信息学冬令营(GDKOI2021)的普及组第一试试题，包含了四道题目，分别是地图、灌水、配对和旅行。每道题都有特定的输入输出文件名、时间空间限制以及满分分数。竞赛环境采用NOI系列活动的标准...
GDOI2009中山市选拔赛
06-05
GDOI2009中山市选拔赛的试题，很好的，网上流传不多的，赶紧下~
【JZOJ5699】【GDOI2018 day1】涛涛接苹果（appletree）（三维偏序问题（CDQ分治+树状数组 or 带修主席树））
qq_36551189的博客
05-06 1329
Problem 　　给定一颗n个节点的树，初始时第i个节点的苹果重量为ai。涛涛每天早上会摘掉根上的苹果；下午，所有苹果下降一层（即从子节点掉到父亲节点）。魔法师洋洋会进行m次单点修改。父亲图图提出了q个问题，每个问题是：求在第t天早上（涛涛采摘前），以x为根的子树的重量和。 Hint Solution 10~40points：模拟+线段树/树状数组+分层求前缀和 　　这...
GDOI2018 爆零记，Challenge Impossibility
05-04 381
蒟蒻的GDOI又双叒叕考挂啦...... Day 0 && Day -1 学校月考，貌似考的还不错？ 然而考完试再坐船去中山实在是慢啊......晚上10点才到酒店 wifi差评......极其不稳定，还好我的流量还有42G结余:) 11:00以前就睡了，希望第二天能考得好:) Day 1 6:30起床，早起的习惯真是好啊 吃早餐的时候排长队，学弟说餐厅的队列空间溢出了...
GDOI2018滚粗记
diaoyoutun2652的博客
04-30 159
day-50： 高中全体成员去了北京训练，我被虐成傻逼（貌似总分全校倒数第2）。 day-20： 回广州了，间断式略微考好55555..... day0： 早上起床好像有点晚qwq 然后简单打了个FFT的板子，然后又打了个kmp的板子，最后简单看了下扩k的原理 期间我居然把FFT的2pi/h的h打成了n.... 下午在初中部门口集中，集体乘坐大巴去中...
GDOI2018游记&题解
weixin_30408739的博客
04-30 160
day0 　　第一件事当然是去酒店入住+领一堆东西。 　　感觉酒店不错，而且离学校挺近的，走路10分钟不到，骑车5分钟就到了。 　　然后去学校吃饭。我们在教工饭堂吃饭，饭菜还不错，但是没有筷子差评。 　　吃完饭后找了一下附近的咖啡厅，然而并没有找到。 　　剩下的时间都在玩手机。 day1 　　有半个小时试机时间，就敲了三个板子（NTT，SA，LCT），结果一个都没用到。 　　开场先看A，发现是个傻...
GDOI2018游记
jz_terry的博客
05-02 458
中山一中。我家对面。酒店党校到一中都比我家到一中远。没错我家就是那个前段时间（貌似过得挺久了）车位问题闹得沸沸扬扬的朗晴轩。GDOI和期中考撞车？，于是期中考果断弃疗。Day 1七点半到，一直在门口玩手机刷知乎。八点进场。试机打了个a+b和快排（听说某大佬打了一堆数据结构？）八点半开始。十二点半结束。T1签到。T2有点奇怪，先跳。T3貌似有些特殊点，想了想发现很难做。先跳。T4辣鸡概率，看不懂题，...
gdoi2018 D2T2 滑稽子图 （树形DP，式子认知）
一位蒟蒻的小博客
05-05 441
题意 给定n个点的树，定义f(S)为点集S的导出子图的边数，求∑Sf(S)k∑Sf(S)k\sum_{S}f(S)^k。n<=10^5，k<=10。 题解 居然tmd没想出来wtf，对着k=2想了好久，明明就是送分（命）题。 设fi,0/1,kfi,0/1,kfi,0/1,k表示以i为根子树，第i个点是否选的所有方案边数k次方和。 考虑将子树y与父亲x如何转移。 先考虑...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值