什么嘛....就是去被虐的...

反正就是难受就是了。各种神仙知识点,神仙题目,各式各样的仙人掌.....

但是还是学会了不少东西......

应该是OI生涯最后一次集训了吧....

这次的感言还是好好写写吧.....

day 0

在教室的半天心不在焉,完全听不进老师讲课,下课铃一响就冲出了教室,草草地吃了饭就出发了,在车上A了一道题目,晚上去金华街上找了吃的,就没什么了。

day 1 10.1

嘛...国庆啊....在教室里打模拟赛,错过了阅兵。总体来说,难度应该是原NOIPday3的难度吧(雾)

第一题是一个数论题,看到卷积整个人都蒙了....首先打了一个暴力,想着能不能三个半小时跑出来1e6的数据然后直接打表...看着理论复杂度应该能跑一天吧....然后一边挂机一边看题

T2不会T3不会......

回头看T1,貌似有规律,打了10以内的表,然后发现了规律,是关于斐波那契的一个递推式,于是70(为祖国庆生的)稳了....式子是能矩阵优化的....但是我不熟练以及脑子没了....所以就没优化了

T3输出0直接有15分233

下午讲题,T2差分+dp,学到了新的树上处理方法:把树从一个边断开,分别计算上下对答案的贡献,然后再整合在一起,和单次dfs的复杂度是一样的。

深入理解了树上差分这个东西

T3不在能力范围之内....首先上来一个大大的概率式子就废了老半天劲理解

day 2 10.2图论

开始上课...

上来最短路(果然还是喜欢最短路)但是这次的重点不在单源最短路上。

深入了解了Floyd,在很多图论的dp上可以用到它的枚举顺序顺便更新/预处理(枚举顺序i,j,k)

NOI导刊那次学到了建反图,这次学会了倒序处理问题

之后就是强连通分量了(伟大的tarjan,学了半年的tarjan)

更入一层地了解了点双和边双(删除一个点/边图仍联通,当然是无向图)

了解了这些,就开始舒爽了。仙人掌,圆方树,都蹦出来了。

仙人掌,每个边最多只出现在一个环上(苯和苯的同系物)

圆方树,据说是把所有的点双都缩起来变成一个圆连到图上

然后是差分约束...以前学过,感觉题目都差不多。

然后是崭新的2—SAT。感觉和差分约束有些像,最重要的思想是拆点,每个点的取值情况拆开,然后连图,最重要的算法是tarjan判环,如果有环(一个变量的取值和自己有关)那就不能成立。基本思想应该是这个吧

然后是一堆概念.....

还有就是认识了皎月半大佬,我的偶像...皎月半大佬真的好可爱啊

day3

从今天起,开始了数据结构专场....

先复习了简单数据结构(前缀和单调队列单调栈.....)然后来了几个神仙题目,感觉还可以接受。

进阶数据结构选讲,主要讲了分治。感觉分治的主要难点就在于怎么整合答案。(然鹅我总是把分治和二分搞混)

CDQ的题感觉都差不多,只要是偏序问题统统扔给CDQ和树状数组

然后对差分有了更深的理解

整体二分就是把整个值域二分,遇到一个询问干一个(貌似是这样),难点在于怎么把分过头的东西撤销。

线段树二分云里雾里

最后一道题目的“有趣程度”极高

day4模拟赛

应该达到了day5的难度....

完全不会,然后爆零。

对并查集有了更深的理解,对分类讨论的用处有了更高的估计(分别来自T1T2)

T3的代码被老师嘲笑了(打表打到7差了一个)虽然代码是隔壁的.....

被家长拉出去吃了一顿我认为不怎么样的晚餐,看了一场无聊的投影秀.....

好在可以和大家一起玩,还是添了些色彩的吧

day5

继续数据结构

对树上差分和LCA有了更深的了解

首先是启发式合并,以前一直以为只有并查集可以启发式合并的说....我土了

然后是DSU ON TREE

给人的感觉就是树剖,一个优化了的暴力吧

就是按照重链或长链的顺序处理能连续处理的儿子,过程就是能向上跳就向上跳(重儿子构成的重链),轻儿子就暴力合

然后是线段树合并

感觉挺重要的,毕竟考过(吧)

也不是很难吧,就是把两个线段树对应的节点信息都整合起来,然后暴力合一颗新树(两种方式)

发现了自己对于权值线段树和一些数据结构理解还不够,码力还是蒟蒻,思维还是混乱

然后神仙动态DP,整个人处于掉线状态

day6

杂题选讲....

各路神仙......

听着听着就放弃了,好在改出了一道不错的线段树合并题目.....

然后听老师唱歌,集训结束了。

也算是学会了不少东西吧。不想退役,我其实挺爱OI的。

也想有于剑大佬的实力,也想进队,也想留在OI的,但是离AFO也就还剩不到两个月了吧....文化课落了太多太多,也不指望一时半会补回来了,是时候抛下一切拼最后一次了,为了不辜负这四年的OI学习生涯。这四年,经历了太多太多了。

正睿OI集训游记的更多相关文章

  1. 8.10 正睿暑期集训营 Day7

    目录 2018.8.10 正睿暑期集训营 Day7 总结 A 花园(思路) B 归来(Tarjan 拓扑) C 机场(凸函数 点分治) 考试代码 A B C 2018.8.10 正睿暑期集训营 Day ...

  2. 8.6 正睿暑期集训营 Day3

    目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期 ...

  3. 8.9 正睿暑期集训营 Day6

    目录 2018.8.9 正睿暑期集训营 Day6 A 萌新拆塔(状压DP) B 奇迹暖暖 C 风花雪月(DP) 考试代码 A B C 2018.8.9 正睿暑期集训营 Day6 时间:2.5h(实际) ...

  4. 8.8 正睿暑期集训营 Day5

    目录 2018.8.8 正睿暑期集训营 Day5 总结 A 友谊巨轮(线段树 动态开点) B 璀璨光滑 C 构解巨树 考试代码 A B C 2018.8.8 正睿暑期集训营 Day5 时间:3.5h( ...

  5. 8.7 正睿暑期集训营 Day4

    目录 2018.8.7 正睿暑期集训营 Day4 A 世界杯(贪心) B 数组(线段树) C 淘汰赛 考试代码 A B C 2018.8.7 正睿暑期集训营 Day4 时间:5h(实际) 期望得分:. ...

  6. 8.5 正睿暑期集训营 Day2

    目录 2018.8.5 正睿暑期集训营 Day2 总结 A.占领地区(前缀和) B.配对(组合) C 导数卷积(NTT) 考试代码 T1 T2 T3 2018.8.5 正睿暑期集训营 Day2 时间: ...

  7. 8.4 正睿暑期集训营 Day1

    目录 2018.8.4 正睿暑期集训营 Day1 A 数对子 B 逆序对 C 盖房子 考试代码 A B C 2018.8.4 正睿暑期集训营 Day1 时间:4.5h(实际) 期望得分:30+50+3 ...

  8. 7.30 正睿暑期集训营 A班训练赛

    目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集 最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2 ...

  9. 正睿OI DAY3 杂题选讲

    正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点,可以构造7条直线使得每个点都在直线上,找到一条直线使得上面的点最多 随机化算法,check到答案的概率为\(1/49\) \(n ...

随机推荐

  1. JavaScript设计模式——原型模式

    原型模式: 原型模式是指原型实例指向创建对象的种类,并通过拷贝这些原型创建新的对象,是一种用来创建对象的模式,也就是创建一个对象作为另一个对象的prototype属性: prototype警告:学习了 ...

  2. Embarrassment

    I don't know what I did wrong, why do I take care of me? I did something wrong before, your parents ...

  3. 【Java必修课】一图说尽排序,一文细说Sorting(Array、List、Stream的排序)

    简说排序 排序是极其常见的使用场景,因为在生活中就有很多这样的实例.国家GDP排名.奥运奖牌排名.明星粉丝排名等,各大排行榜,给人的既是动力,也是压力. 而讲到排序,就会有各种排序算法和相关实现,本文 ...

  4. 关于参加AWD攻防比赛心得体会

    今天只是简单写下心得和体会 平时工作很忙 留给学习的时间更加珍少宝贵. 重点说下第二天的攻防比赛吧  . 三波web题 .涉及jsp,php,py. 前期我们打的很猛.第一波jsp的题看到有首页预留后 ...

  5. PHP call_user_func的一些用法和注意点

    版本:PHP 5.6.28 在call_user_func的调用中: 1.参数的传递过程,并不是引用传值. 1 error_reporting(E_ERROR); // 此处不是E_ALL 2 $cu ...

  6. 5分钟读懂Linux权限管理

    权限管理: 本文用于初学者对Linux文件系统权限的快速了解!! 进程安全上下文:   进程对文件的访问权限应用模型:     进程的属主与文件的属主是否相同:如果相同,则应用属主权限:      否 ...

  7. Linux下yum与apt-get

    linux系统基本上分两大类: 1.RedHat系列:Redhat.Centos.Fedora等 2.Debian系列:Debian.Ubuntu等 RedHat 系列 1 常见的安装包格式 rpm包 ...

  8. c#菜单动态合并

    说明 在程序中经常使用弹出菜单,并且一个窗体中可以存在多个弹出菜单.开发过MDI窗体的读者可能都知道,当MDI子窗体最大化时,子窗体和主窗体的菜单能够自动的合并.这是如何实现的呢?本例实现了将两个弹出 ...

  9. .NET Core 3.0 本地工具

    .NET Core从最早期的版本就开始支持全局工具了.如果仅仅需要在某个项目中或某个文件夹中使用特定的工具,那么.NET Core 3.0就允许您这样做. 使用.NET Core 3.0,您可以在特定 ...

  10. redis之PubSub

    前面我们讲了 Redis 消息队列的使用方法,但是没有提到 Redis 消息队列的不足之处,那就是它不支持消息的多播机制. 消息多播 消息多播允许生产者生产一次消息,中间件负责将消息复制到多个消息队列 ...