GDOI2018-《被虐记》

序章

五一劳动节当然是来劳动的啦!于是乎五一就变成一件不存在的事,放学那天的中午就坐车去中山了。
然后睡了一会就快到了,下了高速,突然想起来这次带来手机就照了一张照。然后就到酒店了。附近也有挺多吃的,酒店一边还有个小卖部,嗯。进到酒店才知道原来酒店是官方指定的(还有这种操作)。
然后回酒店放了个行李就去开会了,然后听老师B讲了一会事就回房间。回到房间洗个澡原本打算跟高中dalao去一中吃饭随便踩个点结果初中dalao和fulao不去就算了,反正明天也是更dalao走。于是就去附近一家茶餐厅吃了点东西就o jb k了。


day1

5点多就醒了,然后躺到六点就起床刷牙准备好久开吃饭去了。开始没多少人,就吃了点东西,突然发现没带准考证就跑回房间拿,结过回来后一堆人排队,只好不吃了。
只后跟dalao去比赛了,到一中复习了一下算法就进考场准备,考前打了个RMQ就开考了。

比赛中

第一题似乎不是很难,就是给n个数然后分成最多个总和相同的区间,然后可以想到了判断答案是否正确的方法,然后就想着二分,刚开始还一直在想二分到的和所有数的总和不匹配怎么办,然后才发现自己忘了一个特别重要的事,=分成块数∗每块大小=总大小 然后就找了1~n中总块数的因数,然后二分求答案。

第二题是给出n个数,然后可以选择一个区间加1或减去1,如果>m就变成0,如果<0就变成m。求最少步骤,瞎打了个贪心就不看了。

第三题是一个数,每次讲根节点的值变成0,然后每个节点的值下滑到其父节点的那,然后在一些特定的操作次数后给一些点加值。然后给出一些询问,问在一些时候一个节点的值,然后打了个没有加值操作的暴力。

第四题看不懂

之后就就敲了个第一题的对版程序发现有问题就干脆把二分改成模拟了。

中午

在学校吃饭

讲题

zzy忘带准考证就自己回去哪了。

第一题好像没怎么讲就过了

第二题的正解是差分贪心,我们初中就fu旺学了差分结果还没做出来

第三题是什么树反正我没学过。

第四题推了一堆公式然后我没管。

不过途中控制难度的dalao表示如果题目简单我们就会骂“垃圾GDOI”,而题目难我们还会骂“垃圾GDOI”

成绩出来zzy80 w先生65 fu旺35 我95。
fu旺就去问dalao第一题他为啥全WA了,然后dalao说不满足数据单调性,还好我删了二分。不过我自己测过数据不会超时可我WA了两个点。


day2

睡得挺好的,然后下到发现竟然是围坐吃,不是自助了,而且没咖啡了。然后吃了点东西就出发了。路上听fulao的就当场学习了一下KMP。

考前就打了个KMP

比赛中

还以为第一题是简单点的,结果比较绝望。因为要求出1~a与1~b里所有不互质的数相加的和作为权值,之后就是二分加spfa了。然后打了个暴力发现根本找不到规律!!!不过也是,毕竟是GDOI。

然后就看后面了,第二题看不懂,三四题瞎打了一个暴力。

之后用大量的时间来想第一题,然后敲出来个(伪)a[i]2a[i]2的方法。

中午

依旧是饭堂吃饭,不过刚出考场突然想起来第一题打错了,完了,感觉要爆0。

讲题

收拾行李迟到了些。听fu旺说第一道题是什么莫比乌斯反演,反正听过但是不会
╮(╯﹏╰)╭。

第二题听不懂(毕竟连题目都没看懂)

第三题贪心,天哪!

第四题竟然是Floyd……

然后成绩:zzy&w先生爆0,我和fu旺20。


终焉

成绩出来后
“垃圾GDOI!”


其他

w先生总结
https://blog.csdn.net/eric1561759334/article/details/80246422

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

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

相关文章

DDD理论学习系列(10)-- 聚合

1.引言 聚合&#xff0c;最初是UML类图中的概念&#xff0c;表示一种强的关联关系&#xff0c;是一种整体与部分的关系&#xff0c;且部分能够离开整体而独立存在&#xff0c;如车和轮胎。 在DDD中&#xff0c;聚合也可以用来表示整体与部分的关系&#xff0c;但不再强调部分…

#面试!,一定要注意,避免踩这些雷!!

大家好&#xff0c;我是雄雄。前言今天&#xff0c;对2班的同学们进行了模拟面试&#xff0c;由于学生们第一次参与模拟面试&#xff0c;所以会出现各种各样的问题&#xff0c;有应该出的&#xff0c;也有不该出的&#xff0c;现在做个简单的总结&#xff0c;供三班的孩子们参考…

一次动态代理的填坑之旅

转载自 一次动态代理的填坑之旅 背景 想在现有的接口加上熔断降级或者限流的功能&#xff0c;比较好的方式是通过注解的方式&#xff0c;并基于动态代理进行实现&#xff0c;下面代码是Rhino的实现 Rhino public class ServiceImpl {Degrade(rhinoKey "syncMethod-0&…

3班的第一次模拟面试

大家好&#xff0c;我是雄雄&#xff0c;前几天总结了下面试别的班时所出现的问题&#xff0c;今天&#xff0c;3班进行了第一次模拟面试。虽然在面试之前千叮咛万嘱咐&#xff0c;但是在正式模拟面试时还是有些问题。一方面由于这样的模拟面试以前没有过&#xff0c;所以紧张过…

漫画:如何实现大整数相加

转载自 漫画&#xff1a;如何实现大整数相加 在程序中列出的 “竖式” 究竟是什么样子呢&#xff1f;我们以 426709752318 95481253129 为例&#xff0c;来看看大整数相加的详细步骤&#xff1a; 第一步&#xff0c;把整数倒序存储&#xff0c;整数的个位存于数组0下标位置&…

ssl2644-线段树练习1【线段树】

正题 题意 一块长m的墙&#xff0c;有n个大小不同的盒子放在前面&#xff0c;求没有被挡住的墙的总长度 解题思路 用线段树&#xff0c;0表示有没被遮挡的&#xff0c;1表示完全被遮挡&#xff0c;-1表示有遮挡的和没遮挡的。然后记数。 代码 #include<cstdio> usin…

Entity Framework Core 执行SQL语句和存储过程

无论ORM有多么强大&#xff0c;总会出现一些特殊的情况&#xff0c;它无法满足我们的要求。在这篇文章中&#xff0c;我们介绍几种执行SQL的方法。 表结构 在具体内容开始之前&#xff0c;我们先简单说明一下要使用的表结构。 public class Category{ public …

我去,终于解决了!

大家好&#xff0c;我是雄雄。今天给大家带来的是【IntelliJ IDEA中配置SSM框架总是报错&#xff0c;启动不了Tomcat的解决方法】。前言以前不管是在开发还是在授课&#xff0c;使用的软件要么是eclipse&#xff0c;要么就是myeclipse&#xff0c;最近听闻身边的人都在用idea,并…

EF Core 插件 —— ToSql

背景 在使用Entity Framework Core进行开发时&#xff0c;若不使用Logger很难查看到一个查询的SQL语句&#xff0c;同时也有些开发者因为不了解EF Core哪些Linq可以Translate成SQL&#xff0c;哪些不能而踩坑导致全表查询的&#xff0c;因此开发了Pomelo.EntityFrameworkCore.…

如何在idea中使用jstl标签库

大家好&#xff0c;我是雄雄&#xff0c;上期我们解决了个bug&#xff0c;详情点击这里&#xff1a;我去&#xff0c;终于解决了 &#xff0c;今天&#xff0c;我们来看看【如何在idea中使用jstl标签库】前言&#xff1a;像myeclipse和eclipse这种编辑器&#xff0c;jstl标签库…

ssl2645-线段树练习2【线段树】

正题 题意 一块长m的墙&#xff0c;有n个大小不同的盒子放在前面&#xff0c;求可以看到多少盒子 解题思路 用线段树&#xff0c;用cover表示可以看到的颜色&#xff0c;-1表示可以看到多种颜色&#xff0c;然后统计&#xff0c;用find数组去重。 代码 #include<cstdio…

Redis单线程架构

转载自 Redis单线程架构 redis使用了单线程架构和I/O多路复用模型来实现高性能的内存数据库服务。 引出单线程模型 开启三个redis-cli客户端同时执行命令&#xff1a; 1、客户端1设置一个字符串键值对&#xff1a; 2、客户端2对counter自增操作&#xff1a; 3、客户端3对c…

idea中报错……的解决方式!

大家好&#xff0c;我是雄雄&#xff0c;在用idea的时候&#xff0c;又报错了&#xff0c;哈哈哈。前言还以为所有的问题都解决的差不多了&#xff0c;于是就找了个jsp的案例用idea来熟练熟练&#xff0c;刚开始的时候顺风顺水&#xff0c;按照之前的方法搭建项目&#xff0c;没…

.NET Core快速入门教程 5、使用VS Code进行C#代码调试的技巧

.NET Core 快速入门教程 .NET Core 快速学习、入门系列教程。这个入门系列教程主要跟大家聊聊.NET Core的前世今生&#xff0c;以及Windows、Linux&#xff08;CentOS、Ubuntu&#xff09;基础开发环境的搭建、第一个.NET Core App&#xff0c;以及开发工具的使用、调试技巧&a…

ssl2646-线段树练习3【线段树】

正题 题意 一条长m线&#xff0c;有n条长度不同的线段&#xff0c;求该线被分割成多少段 解题思路 标记颜色&#xff0c;然后统计是用一个color表示上次搜到的(因为线段树的查找顺序是从左到右的)去重 代码 #include<cstdio> #include<cstring> using namespa…

Unicode与UTF-8的区别

转载自 Unicode与UTF-8的区别 要弄清Unicode与UTF-8的关系&#xff0c;我们还得从他们的来源说起&#xff0c;下来我们从刚开始的编码说起&#xff0c;直到Unicode的出现&#xff0c;我们就会感觉到他们之间的关系 ASCII码 我们都知道&#xff0c;在计算机的世界里&#x…

实体类?Dao接口?Mapper映射文件?都别写了!!!用这种方法就可以

大家好&#xff0c;我是雄雄&#xff0c;前两天一直在解决使用idea整合SSM的报错问题&#xff0c;今天&#xff0c;给大家带来的是如何使用插件快速生成实体类、接口以及映射文件&#xff0c;相信你看过本文之后对你有很大的帮助。前言每次我们在写代码的时候&#xff0c;都会对…