首页 > 其他分享 >2023.2.3 寒假集训二阶段总结

2023.2.3 寒假集训二阶段总结

时间:2023-02-03 19:57:06浏览次数:46  
标签:竞赛 2023.2 寒假 集训 dp 数位

2023.2.3 寒假集训二阶段总结

新内容与课堂

这几天都在讲解有关dp的优化策略以及各种dp等有关知识,其中在计数dp、数位dp、概率与期望dp,数据结构优化dp(斜率优化版题qwq)上遇到了一些困难(阴间黑题qwq),但是在跟随老师初步了解理论和做几道例题熟练写法后,可以大概掌握并且初步运用。课堂上的专注度和思考效率也在逐步提升,目前学的内容已经远远超过初中学过的范围,后几天的课程还要学习关于数学更加难、深入、抽象的内容,这极度考验我们的学习能力。对于数学板块,需要重视笔记以及式子推导的能力,才能深入做出更多题目,提高做题能力。

文化课与竞赛

hfu说过:上竞赛时不要想着文化课,下去再抓紧。

利用早读时间熟悉语文,英语的记背内容

薄弱点

做题时发现数位dp和期望dp的题还没有办法灵活应用(比如说位数达到1e18的数位dp),对于这一点应当多见题型,自主寻找相应题目查看。

开学后与目标

这学期也不会大量停课,但是要保持上学期的状态,平时晚自习空余时间看竞赛书籍,周末下来进行上机熟悉新知识的代码。只不过将《算法竞赛进阶指南》换成了《组合数学》和《算法导论》。相信竞赛班的氛围会促进我内卷,完成接下来的目标的。

标签:竞赛,2023.2,寒假,集训,dp,数位
From: https://www.cnblogs.com/fanghaoyu801212/p/17090310.html

相关文章

  • 常见文件头(十六进制)------2023.2.3
    ZIPArchive(zip),         文件头:504B0304       文件尾:504BRARArchive(rar),        文件头:52617221JPEG......
  • 【YBT2023寒假Day4 C】樱桃莓莓(交互)(四毛子分块)(线段树)
    樱桃莓莓题目链接:YBT2023寒假Day4C题目大意有一个黑盒操作满足交换律和结合律,有n个数,q次询问,每次选m个下标,你要计算所有不包含那m个下标的数进行黑盒操作之后的......
  • 【YBT2023寒假Day4 B】人人人数(数学)
    人人人数题目链接:YBT2023寒假Day4B题目大意随机生成一个长度为m且每个元素都是1~n的整数单调不降序列,问你这个序列的众数的期望出现次数是多少。(随机是所有满足条......
  • 算法--2023.2.2
    1.力扣72--编辑距离classSolution{//典型动态对话问题publicintminDistance(Stringword1,Stringword2){intm=word1.length(),n=word2.......
  • 2023.2 做题笔记
    【Baekjoon19394】EulerianOrientation选中边不好做,考虑删除边,一个删除\(x\)条边的图的权值是\((m-x)^2\),令\(k\)个合法图分别删除\(x_1,x_2,...,x_k\),答案就是\(......
  • 2023牛客寒假算法基础集训营5
    2023牛客寒假算法基础集训营5AA很好理解题目大意是找k个小于等于x的物品(最多k个)的和最大是多少我们可以先把所有的a排序,然后求前缀和然后每次询问,我们需要的是小于等......
  • 2023.2.2 日寄
    距离放假还有\(\underline{~1~}\)天2023.2.2日寄一言\(~~~~\)“全国公民们,在三十五分钟后,我们的国家可能受到一次大规模核打击。加上第一批核弹头到达前所用的飞行......
  • 2023牛客寒假算法基础集训营4 A-H+JLM
    比赛链接A题解知识点:数学。算一下发现\(3\)最好,\(2,4\)并列,\(4\)以后递减。于是,特判\(3\),其他取最小值。(众所周知,\(e\)进制最好qwq。时间复杂度\(O(1)\)......
  • 【YBT2023寒假Day4 A】网格染色(DP)(矩阵乘法)(DFT)
    网格染色题目链接:YBT2023寒假Day4A题目大意有一个n*3的网格,你可以选恰好m个格子染成黑色。然后对于一个黑点,我们对它周围的\(8\)个点中的一些有限制不能是黑点,......
  • L 小沙の抱团 hard【2023牛客寒假算法基础集训营5】
    L 小沙の抱团hard原题链接代码点击查看代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#inclu......