GDOI2021划水记

Day0

上午有意志行,一大早就醒了,然后走了五个小时脚痛。中午洗澡,宿舍轮流看巨人最终话然后聊了一个小时?
下午老师带着我和全爷先开溜,宿舍好像很破旧还还没得充电,领了牌牌和斐爷去吃饭。
然后六点多和大伙汇合回宿舍怕没电就没有战斗,看旁边激情对线PhigrosPhigrosPhigros去了。
然后刷舟游的时候宿舍竟然也有人玩/se/se
然后睡觉💤


Day1

起来发现晚上网易云忘记关了手机直接没电,去厕所充了三十多就走了。
然后吃完早餐就进考场开考。
T1看起来比较签到?T2构造,我爬了。T3比较不可做的样子。
然后爬回去看T1,开始打算写个大分类讨论,然后比较麻烦懒得写。离散了一下然后枚举值域加二分来搞,跑大样例零点七秒多,不是很稳,先下一题。
然后T2那个范围限制好恶心,想了半个多小时只会m=2m=2m=2/kk
m=2m=2m=2的好像每个东西可以每个行分开看,然后每个搞出一个对最后一行的限制来就可以了。这样看来感觉正解有点差分约束的味道,但是加法还是不会搞。
T3先写暴力,然后发现好像没有删掉的点对后面也是没有用的,所以之间不管就好了,可以Floyd跑路径最小边权做O(n2)O(n^2)O(n2),写了。应该有44pts44pts44pts
爬回去发现T1好像可以改成双指针,最大数据跑了0.99s0.99s0.99s
然后T2的n=m=3n=m=3n=m=3写了人类智慧,感觉过不了,剩下一个小时没事干。

出来感觉还行,不挂的话有一百七左右

中午吃饭,然后听讲座,贼无聊(除了dzd的讲话时候旁边的淼淼一直在说话

晚上泡面,然后腐败,依旧是看他们对线PhigrosPhigrosPhigros


Day2

早上起来充会电,下午要等到六点普及组考完阿巴阿巴。

然后吃完早餐进考场。

T1是道数据结构的样子,不是很会。T2题目比较复杂看一遍跳了。T3支配树的样子,会的话暴力都有一半分,不过lemondinosour考前几天和我说绝对不会考就没去写板子,艹了。

爬回去看T1,在线感觉有点难搞,还要剖。先想一下链的,好像可以离线加主席树上二分搞一下。
树上的感觉是下来的那条路上难搞,外面套个二分好像就可以用前面那种方法搞了。
写下来是O(nlog⁡2n)O(n\log^2 n)O(nlog2n)的,可以过。
爬去看T2,数据范围像是一个状压。开始忘了bbb要递增速速写完了,然后假了。
不会就去写O(n!)O(n!)O(n!)的暴力了,竟然有60
然后T3只会写树的情况,写完之后第一个部分写了个暴力也不指望拿分爬了。
爬回去写T1对拍,写完还剩两个小时没事干也想不出题了。

最后十分钟的时候无聊去玩小恐龙了,还破了我之前的最高记录

感觉也还行,不挂分有一百多。不过T3竟然没有写O(qn2)O(qn^2)O(qn2)的部分分我麻了。

两天加起来不高,不过本来就没想着翻盘,正常发挥就行。

下午他们在打PhigrosPhigrosPhigros,因为手机没电就没怎么打,然后看到有人在玩蔚蓝(原来这破游戏也有新人啊/se/se

回去的路上听歌听着听着手机没电了

回去是年级里老师开会,之后回宿舍洗澡爬了。


后记

跑来电脑室看普及的题的结果成绩就出了,两天加起来有359359359,省里排232323,感觉还行吧,反正也没想着翻盘。纪中的初二大佬都吊打我了/kk,回班了快一周了,要准备合格考了,卷一卷了,不然要落后了。

全爷斐爷淼淼他们也退役了啊,电脑室要冷清许多了,也该收收心了


友链

记一下一些其他游记吧
全爷:RABU GDOI 2021 退役记
斐爷:Brute♂force GDOI2021退役记
stoorz:stoorz GDOI2021 游记
卷狗XXY:ssl_xxy 高一4月段考&GDOI2021划水记 总结

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

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

相关文章

codeforces1493 D. GCD of an Array(数论)

昨天晚上用的镜像,看的B的图片瞬间不想写了(而且这周作业还没碰),不过看到D题突然想做做,于是有了下面的思路,写了一个小时,写完没交看了下榜单发现C题竟然过的人也不多,看了看C题感…

被低估的.net(中) - 广州.net俱乐部2019年纲领

这是被低估的.net系列的中篇。上篇在这里:被低估的.net(上) - 微软MonkeyFest 2018广州分享会活动回顾中篇本来不是这样的,中篇的草稿大纲其实在写上篇之前就写好了,嗯,当时给张队长看过了。然而却因为被.net 粉丝的热情震惊和感动…

P7518-[省选联考2021A/B卷]宝石【主席树,二分】

正题 题目链接:https://www.luogu.com.cn/problem/P7518 题目大意 给出nnn个点的一棵树,每个点上有不大于mmm的数字。 然后给出一个长度为ccc的各个位数不同的序列,每次询问一条路径上找到一个最大的kkk使得该序列的存在1∼k1\sim k1∼k的子序列。 1≤…

牛客题霸 [ 缺失数字] C++题解/答案

牛客题霸 [ 缺失数字] C题解/答案 题目描述 从0,1,2,…,n这n1个数中选择n个数,找出这n个数中缺失的那个数,要求O(n)尽可能小。 题解: 我们可以用map来标记已出现过的数字 因为数组长度给出是len,因为是连续的数字,…

bzoj 2908. 又是nand(树链剖分+区间NAND+单点修改)

首先考虑问题的简化版 存在下面两个操作 询问[l,r][l,r][l,r]区间与非的值即alNANDal1NAND…NANDara_l \text{NAND} a_{l1} \text{NAND}\dots \text{NAND} a_ral​NANDal1​NAND…NANDar​单线修改p,xp,xp,x即apxa_pxap​x 这是一道去年校赛题最近才发现区间与非的板子题 首…

[译]RabbitMQ教程C#版 - 远程过程调用(RPC)

先决条件本教程假定 RabbitMQ 已经安装,并运行在localhost标准端口(5672)。如果你使用不同的主机、端口或证书,则需要调整连接设置。从哪里获得帮助如果您在阅读本教程时遇到困难,可以通过邮件列表 联系我们。在第 教程…

P7514-[省选联考2021A/B卷]卡牌游戏【贪心】

正题 题目链接:https://www.luogu.com.cn/problem/P7514 题目大意 给出nnn个卡牌有ai/bia_i/b_iai​/bi​&#xff0c;开始都是aia_iai​朝上&#xff0c;将不超过mmm张卡牌变为bib_ibi​面朝上&#xff0c;使得朝上的数字中最大值减去最小值最小。 3≤n≤106,1≤m<n,1≤a…

牛客题霸 [ 旋转数组] C++题解/答案

牛客题霸 [ 旋转数组] C题解/答案 题目描述 一个数组A中存有N&#xff08;N&gt0&#xff09;个整数&#xff0c;在不允许使用另外数组的前提下&#xff0c;将每个整数循环向右移M&#xff08;M>0&#xff09;个位置&#xff0c;即将A中的数据由&#xff08;A0 A1 ………

ML.NET速览

什么是ML.NET&#xff1f;ML.NET是由微软创建&#xff0c;为.NET开发者准备的开源机器学习框架。它是跨平台的&#xff0c;可以在macOS&#xff0c;Linux及Windows上运行。机器学习管道ML.NET通过管道(pipeline)方式组合机器学习过程。整个管道分为以下四个部分&#xff1a;Loa…

P6240 好吃的题目(分治+背包)

P6240 好吃的题目 类似于线段树分治&#xff0c;在每个节点预处理[l,mid],[mid1,r][l,mid],[mid1,r][l,mid],[mid1,r]的背包&#xff0c;然后询问即可 一般代码就类似下面的写法&#xff0c;但是此题有点卡空间于是稍微优化了一下空间。 时间复杂度O{nlog⁡nmax⁡(hi,ti)}O\{…

CF990G-GCD Counting【dfs】

正题 题目链接:https://www.luogu.com.cn/problem/CF990G 题目大意 给出一棵有点权的树&#xff0c;对于每个kkk求有多条路径的点权gcdgcdgcd为kkk 1≤n≤2105,1≤ai≤21051\leq n\leq 2\times 10^5,1\leq a_i\leq 2\times 10^51≤n≤2105,1≤ai​≤2105 解题思路 开始以为要…

牛客题霸 [ 旋转数组的最小数字] C++题解/答案

牛客题霸 [ 旋转数组的最小数字] C题解/答案 题目描述 把一个数组最开始的若干个元素搬到数组的末尾&#xff0c;我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转&#xff0c;输出旋转数组的最小元素。 NOTE&#xff1a;给出的所有元素都大于0&#xff0c;若数组…

.NET Core实战项目之CMS 第一章 入门篇-开篇及总体规划

写在前面千呼万唤始出来&#xff0c;首先&#xff0c;请允许我长吸一口气&#xff01;真没想到一份来自28岁老程序员的自白 这篇文章会这么火&#xff0c;更没想到的是张善友队长的公众号居然也转载了这篇文章&#xff0c;这就导致两天的时间就有两百多位读者朋友加入了.NET Co…

2018CCF-CSP 5.二次求和(点分治)

5.二次求和 暴力 首先观察询问&#xff0c;树上链u→vu\to vu→v点权加&#xff0c;显然可以用树上差分LOJ dfs序4 O(1)O(1)O(1)完成此操作&#xff0c;然后考虑对这些权值对答案的影响&#xff1f; 设经过某点uuu符合条件的路径条数为pathu\text{path}_upathu​ 当uuu点权ccc…

P4323-[JSOI2016]独特的树叶【换根dp,树哈希】

正题 题目链接:https://www.luogu.com.cn/problem/P4323 题目大意 给出nnn个点的树和加上一个点之后的树&#xff08;编号打乱&#xff09;。 求多出来的是哪个点&#xff08;如果有多少个就输出编号最小的&#xff09;。 1≤n≤1051\leq n\leq 10^51≤n≤105 解题思路 定义…

牛客题霸 [ 数字在升序数组中出现的次数] C++题解/答案

牛客题霸 [ 数字在升序数组中出现的次数] C题解/答案 题目描述 统计一个数字在升序数组中出现的次数。 题解&#xff1a; 直接for循环&#xff0c;if判断一下&#xff0c;如果是目标的话ant 代码&#xff1a; class Solution { public:int GetNumberOfK(vector<int>…

.Net Core微服务系列--理论篇

微服务的由来微服务最早由Martin Fowler与James Lewis于2014年共同提出来的&#xff0c;但是微服务也不是一个全新的概念&#xff0c;它是由一系列在实践中获得成功并流行起来的概念中总结出来的一种模式&#xff0c;一种概念。而这一系列的概念大体上有这些:领域驱动设计(DDD)…

codeforces1496 D. Let‘s Go Hiking(乱搞+讨论)

这题我tm服了&#xff0c;考试中途肯定添加了一组数据&#xff0c;提交完A了之后&#xff0c;还有20min结束&#xff0c;感觉写不了下一个题了&#xff0c;就下班了&#xff0c;谁知道它有填了一组测试数据把我的乱搞给卡过去了&#xff0c;我又被fst了&#xff1f;&#xff1f…

CF1511G-Chips on a Board【倍增】

正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出n∗mn*mn∗m的棋盘上每一行有一个棋子&#xff0c;双方轮流操作可以把一个棋子向左移动若干步&#xff08;不能不动&#xff09;&#xff0c;无法操作者输。 qqq次询问只留下期盼的l∼rl\sim rl∼r列时…

牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案

牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C题解/答案 题目描述 输入一个整数数组&#xff0c;实现一个函数来调整该数组中数字的顺序&#xff0c;使得所有的奇数位于数组的前半部分&#xff0c;所有的偶数位于数组的后半部分&#xff0c;并保证奇数和奇数&#xff0c;偶数…