2

08 2021 档案

集训总结
摘要：在这次集训中，我收获了很多. 学习了：线段树、树状数组、RMQ、LCA、简单数论、最小生成树、最短路 另外，还写了许多初赛题，为接来下的一次重要的考试——2021初赛作准备 接下来，我要继续对初赛进行加强训练，多看点提高组的知识 这几天，我还有一些经验的收获： 1.写题时，多看看数据范围，它能决定你 阅读全文
posted @ 2021-08-27 16:42 摩托鸭 阅读(37) 评论(0) 推荐(0)
2021.8.27北高暑训
摘要：8.27 这是北高集训的最后一天了 上午，考试了，考了6道题 拿了520分 几乎都是二分的题目，也发现自己对二分还不是很掌握，所以有一部分题目是贪心做的 比我们小一届的也写了这套题，其中有一个奆佬AK了 据说他还学完了提高组的内容（太巨了！） 某ze：比你们还小嘞！ 下午，写了2020年的提高组初赛 阅读全文
posted @ 2021-08-27 15:45 摩托鸭 阅读(27) 评论(0) 推荐(0)
2021.8.26北高暑训
摘要：今天上午我们接触了单源最短路 我只看懂了dijkstra的，是以贪心为基础每次用最近的一个点去更新其他点到起点的距离 例题 #include<bits/stdc++.h> using namespace std; priority_queue< pair <int,int > >q; int n,m 阅读全文
posted @ 2021-08-26 23:30 摩托鸭 阅读(35) 评论(0) 推荐(0)
2021.8.25北中暑训
摘要：上午，讲了最小生成树 复习了一下最小生成树的算法 做了一点例题 prim做法 #include<bits/stdc++.h> using namespace std; int n,l[5001][5001],m,d[100001],minn,i,j,z,x,y,c,k,sl; int main() 阅读全文
posted @ 2021-08-25 16:56 摩托鸭 阅读(35) 评论(0) 推荐(0)
2021.8.24北高暑训
摘要：上午，学习了简单数论的一部分，但对于我来说一点也不简单（可能是我脑子不太好使） 能搞懂的就是素数的一小部分和关于拓欧的一小部分内容 然后跟着zx同学学习了卡特兰数 下午，做了一套初赛的模拟题，做了82分，还算可以吧（后面几道程序完善题近乎全乱选，这就是RP++） 今天又TM是开森的一天呢！ 阅读全文
posted @ 2021-08-24 23:17 摩托鸭 阅读(37) 评论(0) 推荐(0)
2021.8.23北高暑训
摘要：今天早上老师让我们做了一套关于区间取和的题 大家都T飞了，一看老师数据，才知道NlongN怎么可能过10^7的数据，老师自己都没过去 然后老师把时间限制调成了3ms一二题才勉强过去第三题还是T飞2个点 树状数组和线段树这一块运用不是很熟练，还得多多加强练习 下午一大部分同学去打疫苗了，于是老师叫我们 阅读全文
posted @ 2021-08-23 23:25 摩托鸭 阅读(34) 评论(0) 推荐(0)
2021.8.22北高暑训
摘要：上午主要巩固了一下所学知识 然后是与zx同学共同探讨树剖LCA 这时zx同学问了个问题：树剖LCA和倍增LCA有什么区别？？ 我思考了一下，便说：倍增好打[doge] 下午，写了一套提高组初赛的模拟题 拿了61.5分，但高一很多学长都80,90分，看来还要多努力. 今天又TM是开森的一天呢！ 阅读全文
posted @ 2021-08-22 23:23 摩托鸭 阅读(32) 评论(0) 推荐(0)
2021.8.21 北中暑训
摘要：上午，学习了倍增求LCA 例题 看了题目我先是把树剖lca代码打了（因为树剖的代码比较好理解） 代码如下： #include<bits/stdc++.h> using namespace std; int cnt,n,m,s,dd[1000001],zs[1000001],f[1000001],sd 阅读全文
posted @ 2021-08-21 23:24 摩托鸭 阅读(47) 评论(0) 推荐(0)
2021.8.20北高暑训
摘要：2021.8.20 北中集训 上午，学了RMQ算法，觉得还蛮简单，可做完模板去看那些难一点的，我 CAO 什么鬼？！ 完美序列和RMQ有关系？ （看来脑子还是不怎么好） 下午，做了洛谷8月的月赛Div.2，拿了两百分（但是因为后面自作聪明加了优化交了没过就没理，没想到luogu算最后一次提交于是就只 阅读全文
posted @ 2021-08-20 23:25 摩托鸭 阅读(20) 评论(0) 推荐(0)
2021.8.19北高暑训
摘要：上午，我们写了三道提高组的题 第一题写的时候还蛮自信，因为自己出的样例都能过(结果评测的时候大数据一个没过...) 然后后面两题打的暴力也没有给分...(我怀疑老师压根没放暴力分) 三道题总分才36pats(超逊的） 下午看了上午考试的题解，也修改了自己的代码 自van主游学戏习 之后写了一点初赛题 阅读全文
posted @ 2021-08-19 16:42 摩托鸭 阅读(15) 评论(0) 推荐(0)
2021.8.18北高暑训
摘要：今天早上我们学习了树状数组（搞不懂为什么我们先学线段树再学树状数组） 相关资料 我对于她的lowbit 有些许不理解为什么x&（-x）是在一般情况下，对于 int 型的正数，最高位是 0，接下来是其二进制表示；而对于负数 (-x)，表示方法是把 x 按位取反之后再加上 1（不过老师说背就完了） 推荐 阅读全文
posted @ 2021-08-18 16:17 摩托鸭 阅读(24) 评论(0) 推荐(0)
2021.8.17北高暑训
摘要：上午我们学习了计算机相关知识（例如图灵是gay）,总结：人工智能 然后逻辑运算是我的一大短板（当然我全是短板），所以还是得多学学相关知识 下午我们又做了一套初赛题，今天的比昨天的要ex（一开始以为全选择会很简单） 做了68.5，还 彳亍 口巴 我比较薄弱的地方在于程序完善与数学题，还得多多加强，这是 阅读全文
posted @ 2021-08-17 15:50 摩托鸭 阅读(26) 评论(0) 推荐(0)
2021.8.16北高暑训
摘要：Day1 早上我们学了线段树入门 支持区间加法和区间查询，相关资料 例题 #include<bits/stdc++.h> using namespace std; long long a[4000001],s[4000001],lazy[4000001],ans,n,m,c,c1,c2,c3; ty 阅读全文
posted @ 2021-08-16 16:46 摩托鸭 阅读(43) 评论(0) 推荐(0)

Live2D