2020夏清北学堂提高组腾飞营听课随笔

8.1 上午
讲了差分贪心带二分
例题在 Luogu P2680 P1525 P1948 P1315 P3258//
话说回来，讲P3258时我一直以为是P3528，3528又是个英文题面弄得懵逼了半天/笑哭。
对于树上差分很模糊/可能是我没好好学一本通
8.1 下午
考试，三道题，第一题是个概率期望，因为不熟悉最后做的，惨痛爆零，第二题是数学题，和老师之前讲的一个很像，拿了70分不知道为什么出错。第三题想了两个小时555，所幸AC了，同校学习的同学也AC了，是二分题，这几天听老师的一直在写二分，果断AC。
8.1 晚上试题讲解
第一题学习了期望，第二题正解涉及了欧拉筛/我根本没认真学嘛/出质数唯一分解再求因数，被数学美震撼到了hhhhh，第三题正解是个启发性合并出来的nlogn，我不了解启发性合并也做出来了hhhhh，做的时候看数据范围猜的复杂度猜的分治，正解对我还是很有启发的

8.2 上午数学专讲
讲了数论，先是讲积性函数，然后讲了奇怪的卷积，因为没吃饭所以讲卷积的时候一直在想卷饼hhhhh，然后就开始飙组合数学，具体讲的什么我也不敢去回忆了/笑哭/，等会看PPT写吧
下午数据结构
老师讲了很久单调队列的应用，也讲了斜率优化，越上越懵/哭晕。就这吧就这了，听不明白日后再说，这天的回放就够我一个星期了/kk
晚上答疑
大家好像都没疑问hhhhh/其实本蒟蒻疑问满满提不出来/讲了一些计算几何，学到了叉姬复习了点姬。空隙时间自己看了一点斜率优化，后面老师也讲了如何维护凸包，总算明白一点。

8.3
学到了新的带权并查集与异或操作！队列操作，双栈操作，那个栈和AC自动机综合运用把我秀的一脸懵逼。后面线段树就越听越懵了，只记得线段树对区间操作复杂度的极大改善。与矩阵结合，与树链剖分……
晚上讲了莫队，从没接触的蒟蒻只会%%%。也学到了扫描线，AC自动机。
这两天老师一直在强调升维打击，的确，把一个i，j升为点处理简单很多啊！也学到了新的分析方法，这两天数据结构学到真的很多。
8.2-8.3例题
BZOJ1010 玩具装箱
BZOJ3675 序列分割
IOI2018 狼人
CF786B Legacy
HDU6430 Tea Tree
BZOJ2809 dispatching
luogu P3273 棘手的操作
BZOJ4977 跳伞求生
UOJ455 雪灾与外卖
ICPC WF2018 征服世界
NOI2017 蔬菜
luogu P2605 基站选址
CF452F Permutation
luogu P4747 Intrinsic Interval
BZOJ1098 办公楼
UOJ356 Port Facility
CF750D Tree Requests
luogu P4647 [IOI2007] sails 船帆
luogu P5283 异或粽子

8.4 早上
考试了，数学题，T3考期望果断跳过混了部分分，T1初中数学我会啊！！我会啊！！，What a pity，不知道是毒瘤数据还是快读模板打错（然鹅并没有），我超过100000的数据读入全部出了问题导致没分/kk，只拿了30分。T2有眉目后调试程序失败/kk。

2020夏清北学堂提高组腾飞营听课随笔相关推荐

2018清北学堂普及组冲刺班6连考总结反思
DAY 1 Problem 1 A(A.cpp/c/pas) [题目描述] 给出一个n*m的网格,其中小明初始站在(x,y)这个位置,网格内无障碍,小明可以向上下左右四个方向一步走一格,问小明最少走几 ...
2020清北学堂秋季营感想——Hoarfrost
2020清北学堂秋季营感想前言:九月三十日放假以后,就马不停蹄地开始了这一次的奥赛培训.原先参加过暑假的提高组腾飞营,当时第一场模拟赛拿了第一,便觉得CSP的题目难度不会很高,普及+/提高-左右的难 ...
2017国庆济南清北学堂 8天乐
Day 0 想吐槽济南的堵车大约接近4点从莱芜走的,走高速一个多小时,5点左右就到了济南,但是因为济南的堵车,下班高峰期,用了两个多小时才到了我们的目的地.好不容易到宾馆登记了,mc还要我们开会,8 ...
清明培训清北学堂 DAY1
今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法思路:模拟竖式运算注意:进位优化:压位程序代码: #include<iostream> #i ...
2020.08.08【NOIP提高组】模拟：奶牛的图片总结
2020.08.08[NOIP提高组]模拟:奶牛的图片总结 Description Farmer John希望给他的 N ( 1 ≤ N ≤ 100 , 000 ) N(1\leq N\leq100 ...
【十一日记】清北学堂酱油记
Day 0 五点起床困~ 喜闻乐见的六点集合嗯我们出发的时候迟到了四分钟( 06:26 第一次出去怎么多人啧啧啧 @57的熊孩子们好多啊qwq 十分钟到一中果然老司机233 嗯目睹他们放学吃 ...
清北学堂 2017-10-07
********今天得了在清北的最高分,有点开心wwwww,mjy爱您! 树 [问题背景] zhx 是二叉查找树大师. [问题描述] 二叉查找树是一种特殊的二叉树(每个节点最多只有两个儿子的树 ...
2017清北学堂（提高组精英班）集训笔记——图论
我们进入一个新的模块--图论! emmmmm这个专题更出来可能有点慢别介意,原因是要划的图和要给代码加的注释比较多,更重要的就是...这几个晚上我在追剧!!我们的少年时代超级超级超级好看,剧情很燃啊! ...
2017清北学堂（提高组精英班）集训笔记——基础算法
我这更新笔记的顺序有点乱时间也很乱,见谅,(其实我是想偷懒什么简单先更什么O(∩_∩)O~) 一.倍增算法: 定义:用f[i][j]表示从i位置出发的2j个位置的信息综合(状态) 一个小小的问题:为什 ...
1986暑假济南清北学堂腾飞营摸鱼记
注:1986 means 2019-08-06 2019-08-04 Day-1 上午下午一起在机房颓的第三天 JYF下午查作业从三点多到五点多QwQ是真的强当他只看了英语作业的时候说:" ...

2020夏清北学堂提高组腾飞营听课随笔

2020夏清北学堂提高组腾飞营听课随笔相关推荐

最新文章

热门文章