首页 > 其他分享 >40th 2022/8/17 模拟赛总结29

40th 2022/8/17 模拟赛总结29

时间:2022-09-26 20:02:10浏览次数:54  
标签:17 状压 29 2022 40th DP

这次

能接受,因为T1是唯一能简单拿分的,但是我对状压DP的这一类,反而是最板子的题目不熟悉

状压DP,需复习并进行简单提升

其实今天是看出来了是状压,但就是打不出来,一直算空间时间爆,忽略了有多余状态的产生

许注意这点:对DP进行优化,除了斜率、数据结构那些东西,还可以从状态数上优化:注意,不一定是要压维,还可能是预处理出有用的所有状态

然后T2是贪心,对思维锻炼有所帮助,T3是网络流,emm好吧,虽然不大乐意,但是我还是得承认:网络流,是必学之一

T4是一道思维题目,需要推,联想,然后DP,质量高

总结

需要更努力以及认真对待

这句话,是当下最严重的问题

无论是学业或是竞赛。。。

认真想想吧,空气再次变得有些沉了。。。

任务

标签:17,状压,29,2022,40th,DP
From: https://www.cnblogs.com/tlz-place/p/16732162.html

相关文章

  • 2022icpc网络赛 A题B题
    AYetAnotherRemainder费马小定理\(10^{p-1}\%p==1\)考虑第\(p-1\)行字符串为\(a_1a_2a_3a_4a_5a_6\)假设当前模数p为3那考虑第2行然后第一个数是\(a_1+a_3+a_......
  • 38th 2022/8/13 模拟赛总结27
    这次哈!前一天我就不该喝咖啡的!但后悔也来不及了!!!睡很晚,这次再次让我体会到了睡眠的重要性痛苦,比赛时有力没法使,就很好,甚至还去拉虚脱了因为既着凉,又没精神,直接崩溃然后......
  • 37th 2022/8/12 模拟赛总结26
    这次真不可理喻这次T1是差分约束,这次,得完全弄懂T1,因为之前考过差分约束,但一直都不会,改了题后却没有印象,这次做出总结:就是一个将输入改为一条形同松弛原理的式子,如:\(X_i-X......
  • 39th 2022/8/16 模拟赛总结28
    这次又有人在D,真的烦,随便AK没什么意思的,尤其是赛后当然,不快归于耳后,先看自己这次不是很好,T2离正解只有1微米,DP的顺序错误,追悔莫及的是还在发呆,浪费了宝贵的时间然后......
  • 日常拉会-“浪费”时间的无形降本(2022年9月19日-9月23日)
        上一次周报《会议-存在即有价值》中有说道,很多人都在说:“今天啥也没干,净开会了”、“一天总共没多长时间,全浪费在开会上了”、“会议多,意义还不大”等等,最终有......
  • 32nd 2022/8/5 模拟赛总结21
    这次问题所在是卡常,优化以及DP,和组合数嗯,还有如T3样子的DP,一脸懵逼,因为根本看不出来是DP,只觉得与组合数有些联系还有阔别已久的矩阵乘法,再次回归,需要复习,可以将前面的矩......
  • 35th 2022/8/9 模拟赛总结24
    这次可还行?又是发呆2h,然后亿脸懵逼,但是居然没有掉下去难道我的实力真的上来了?!!这一个暑假眼看就在机房中见到了尽头——8/17,然后作业也直接选择“鬼压床”,上来硬刚,规划......
  • 34th 2022/8/8 模拟赛总结23
    这次赛时不错,因为这次T1直接拿下,T3常数小也拿到了最高暴力然后T2大家都懵逼,T4也get到了暴力,于是——rk1只能说NB了当然还是戒骄戒躁,其实这次是真的不错,因为还有几个DJ......
  • 33rd 2022/8/6 模拟赛总结22
    这次还是很逊,又考炸,T1都没签上到,T4没\(longlong\)->0,数据都没看清T1死在了边界条件,真烦,不过这也说明自己不够细心,以后需要注意才是T2是一道挺好想的东西,但T1调试过久,故......
  • 36th 2022/8/11 模拟赛总结25
    这次真的不好,比赛一开始,揪着T1不放,当时脑子还短路,没想到讲循环一个个压回去,就是坐在那不停地想:斐波那契数列该乘什么……根本就像在发呆一样,足足发了一个钟,然后突然想到,可......