2021清北学堂储备营Day1

前言
前一天来的时候出了点小意外，五个人前一天打游戏睡的比较晚，加上yzy早上五点把我吵醒早上一直处于懵懵懂懂的状态，根本听不懂。

早上
早上起的晚，去了吃早饭没剩什么了，随便吃了点。
1.

先讲的二分思想，这个比较简单，所以也没仔细听，但有一些新知识。

在从小到大的数组中
lower_bound（begin，end，num）在数组中找第一个大于等于num的数，返回值为地址 // begin为数组起始地址，end为终止地址
upper_bound（begin，end，num）在数组中找第一个大于num的数，返回值为地址
2.

之后则是二分答案，有一个模板代码。

L=答案范围内的下限
R=答案范围内的上限
mid=（L+R）÷2
if（ISOK（mid））  R=mid-1   //ISOK用来判断mid是否符合题意
else L=mid+1

二分答案的难点就是判断可行性
3.
快速幂法，这个是一个模板（我绝对不是模板战士）
求x∧p mod m

     result=1while（p）
｛if（p％2==1）
result=result*x%m
p=p/2
x=x*x%m
｝

result即为所求

下午
下午真是让人崩溃的，四道题只会一个半还抄了zll半个代码
1.第一题榴莲罐头，这题其实比较简单，但是我也没有做出来，其实就是当天所需罐头有两种来历一种今天买，另一种是昨天存的，只需要枚举就可以了。但是我的思路比较麻烦，最后时间复杂爆了三个点，只拿了85分（这就是我全部的分数了）
2.第二题哥斯拉大战金刚，这个题的背景比较有意思，思路也不难，就是以我当前知识储备量实现比较困难，听了题解之后发现是bfs（不过我是屑我不会），还有一个状态压缩也没听太懂。
3.第三题长城，刚看到这道题我觉得是暴力解法，但我没有思路，便放弃了，听了题解发现是动态规划（小黄没有讲，根本没听懂）
4.第四题拍照片，题目有三个大坑，首先是来一个同学拍一个照片，并不是等人全部到齐才拍，这是我的第一个错误点。其次，每个人的站位都是按照编号来的，并不是先来的站的靠前，这是我的崩溃点，发现这个错误后我就放弃了。最后这个坑，虽然我没有（因为根本没把完整代码打出来），但大部分人都有，用一句话就可以概括“三年oi一场空，不定longlong见祖宗”。
总结
第一天状态不是很好，学到的东西也是填鸭式的，因为基础比较差，很多东西都听不懂，代码回头补上，结束了。

Respect

2021清北学堂储备营Day1相关推荐

2020清北学堂秋季营感想——Hoarfrost
2020清北学堂秋季营感想前言:九月三十日放假以后,就马不停蹄地开始了这一次的奥赛培训.原先参加过暑假的提高组腾飞营,当时第一场模拟赛拿了第一,便觉得CSP的题目难度不会很高,普及+/提高-左右的难 ...
1986暑假济南清北学堂腾飞营摸鱼记
注:1986 means 2019-08-06 2019-08-04 Day-1 上午下午一起在机房颓的第三天 JYF下午查作业从三点多到五点多QwQ是真的强当他只看了英语作业的时候说:" ...
清明培训清北学堂 DAY1
今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法思路:模拟竖式运算注意:进位优化:压位程序代码: #include<iostream> #i ...
2017国庆济南清北学堂 8天乐
Day 0 想吐槽济南的堵车大约接近4点从莱芜走的,走高速一个多小时,5点左右就到了济南,但是因为济南的堵车,下班高峰期,用了两个多小时才到了我们的目的地.好不容易到宾馆登记了,mc还要我们开会,8 ...
衡水一中2021高考成绩查询,2021清北保送名单出炉，这些学校表现很亮眼，衡水中学未上榜？...
文/妍妍学姐说到清华北大,它们绝对是我国最顶尖的高校,是无数学子心中的梦想,但是录取分数线也是超级高的. 想要进入到清华北大,通过高考的方式很困难,能考上的学生属于凤毛麟角.但是进入清华北大也并不只 ...
2021清北毕业生去向关键词：进体制、搞教育、国内深造
明敏萧箫发自凹非寺量子位报道 | 公众号 QbitAI 选择体制内机会,相比去年增长70%! 这是清华大学毕业生就业质量报告,最新披露的结果. 就在最近,清北<2021年毕业生就业质量 ...
2021清北毕业生去向:清华博士0人出国，70%进体制、搞教育、国内深造！
点击"开发者技术前线",选择"星标" 让一部分开发者看到未来量子位报道 | 公众号 QbitAI 选择体制内机会,相比去年增长70%! 这是清华大学毕业生就 ...
【十一日记】清北学堂酱油记
Day 0 五点起床困~ 喜闻乐见的六点集合嗯我们出发的时候迟到了四分钟( 06:26 第一次出去怎么多人啧啧啧 @57的熊孩子们好多啊qwq 十分钟到一中果然老司机233 嗯目睹他们放学吃 ...
清北学堂 2017-10-07
********今天得了在清北的最高分,有点开心wwwww,mjy爱您! 树 [问题背景] zhx 是二叉查找树大师. [问题描述] 二叉查找树是一种特殊的二叉树(每个节点最多只有两个儿子的树 ...
清北学堂2019NOIP提高储备营DAY1
今天是第二次培训的第一天,关于NOIP的基础算法,主要内容如下: $1.枚举 $2.搜索 $3.贪心 $1.枚举: •定义: 枚举又叫做穷举,是一种基础的算法,其思路主要是:从问题中有可能的解集中一一 ...

2021清北学堂储备营Day1

Respect

2021清北学堂储备营Day1相关推荐

最新文章

热门文章