首页 > 其他分享 >[2024NOIP 躺平记] 彻底反思 CSP2024

[2024NOIP 躺平记] 彻底反思 CSP2024

时间:2024-12-01 14:59:31浏览次数:6  
标签:log T2 CSP2024 考场 躺平 2024NOIP 贪心

在此向退役的 WEAK101 高二学长致敬。

CSP2024 游记

昨天考完了 NOIP(虽然我没考),今天来机房再次沉浸在 CSP T2 简单小贪心没做出来的悲痛中。

那么我们需要思考几个问题:

  1. 为什么 T2 的贪心没有想出来
  2. 为什么 T2 没想出来会导致总分只有 160pts
  3. 为什么这么久了仍旧沉浸在过去而不思进取

第一个问题比较容易解答。说白了,去年的这一轮根本就没有好好准备。自身基础很薄弱,码力差,每天模拟赛的改题情况就可以反映。

第二个问题比较复杂。可能是因为 T2 在考场上时间复杂度计算错误。上限 \(O(Tn^2 \log n)\) 的算法,考场上算成了 \(O(Tn\log n)\)。这就导致了考场上一直认为 T2 算法是正确的,进一步导致没有去思考正确的贪心,最终导致调了 3 个小时而只有 40pts 的惨痛下场。

第三个问题是最值得思考的。其实这个事儿没什么好说的。要说就是我不行,还得努力。我还想要继续走下去就得好好学,认真学。没什么说的,这一轮好好干,认认真真的准备。

致敬。

标签:log,T2,CSP2024,考场,躺平,2024NOIP,贪心
From: https://www.cnblogs.com/zsk123qwq/p/18579801

相关文章

  • 2024NOIP
    T1编辑字符串题意给定两个字符串,某些位置固定不动,其余相邻位置可以互换,求最大匹配长度方案考虑将俩串分为多段,使得每段互相匹配长度最长将相邻可换的部分划为一段,不可交换位置的单独一段。由下图可知,若A串某位置字符与B串两个位置字符都可以匹配,则它与一个匹配之后会拆......
  • 现在社会从事互联网就要学会躺赚,而不能躺平
    我对躺赚的理解多数人认为财富自由就是躺着也能够挣钱的状态,这区别于“付出劳动有收入,停止劳动没收入”的状态。所谓不参与劳动也能够拥有持续不断的收入,我也是这么认为的。以前我想增长个人收入的思考方向是努力提高自己的专业技能,寻找一份好工作以便获得更高的工资,这种收入......
  • [游记]CSP2024 游记
    这是一篇迟到的游记,为什么呢?因为作者已经成为文化课选手了。Day-1晚上\(6:00\)到了宾馆,在路上准备了一下面基事宜。在车上昏昏沉沉,结果下了车精神抖擞了。简单布置之后开始摆烂,这是符合考前规范的好事。某游戏连跪十五局。rp--。我希望这是给我第二天攒rp。试机。诶山东......
  • 2024noip模拟赛终结篇
    vandan了,最后一场了!A【模板】分治FFT考虑只有\(3\)堆水果的情况,设有\(a,b,c\),则按一定顺序合并的答案是\(a\timesb+(a+b)\timesc=ab+bc+ac\)。可以发现所有情况答案一样。那我们只需要模拟一次合并再乘以方案数即可。考虑第一次合并,\(n\)个数里任选两个,且前后没有顺......
  • csp2024赛前集训
    2024-09-24开题顺序:ABDC时间分配:A:20min,B:30min,C:1.5h,D:30min,其余时间打摆。主观难度:绿蓝紫蓝set设\(f_{i,j}\)表示前\(i\)个数和为\(j\)的方案数,然后直接01背包,最后用快速幂把每种和的数量次方乘起来就行了。由于\(f\)最后要当指数,所以要\(mod(kM-1)\)。hire......
  • CSP2024-23
    A题意:维护序列\(a\),支持单点修改。每次找到满足\((a_1\oplusb)\le(a_2\oplusb)\le\cdots\le(a_n\oplusb)\)的最小非负整数\(b\);或判断无解。\(1\len,q\le10^6\)。肯定是把大条件拆成\(n-1\)个小条件,大条件成立当且仅当所有小条件成立。\(a_{i}=a_{......
  • CSP2024-19
    C题意:给定一棵树,定义简单路径\(x\toy\)是好的当且仅当\(x\)是路径中编号最小值,\(y\)是路径中编号最大值。\(n\le10^6\)。赛时双log做法:点分治,设路径端点\(x\)到分治之间的最小值为\(\min\),最大值为\(\max\)。如果\(x=\min\),A中加入二元组\((x,\max)\);\(x=......
  • CSP2024-18
    A题意:给出两个\(n\timesm\)的矩阵\(A,B\),一次操作可以使\(A\)或\(B\)的一行/列加一。求使\(A,B\)相等的最小操作次数。数据范围:\(n,m\le10^5,n\timesm\le10^5\)。令\(X=A-B\),则题目转化为每次可以使一行/列加减一,求使得\(X\)全零的最小操作数。设......
  • CSP2024-16
    A题意:交互题。\(n\)个人,每人有一个颜色。你每次可以询问一个集合中不同颜色数量。最后输出每个人的颜色,只需保证相同的相同,不同的不同。\(n\le150\),交互次数不超过\(3500\)。考虑在区间\([l,r]\)找到与\(x\)颜色相同的编号最小的元素。怎么判断\(x\)有没有在一个集......
  • CSP2024 to do list...
    马上CSP了,感觉得开始培养状态了。哈希练习Tarjan初步学习+刷题大模拟练习:鸭棋+猪国杀S组初赛,选择题部分,刷整卷至少3套。树状数组练习:DX视频线段树优化dp练习贪心练习,普及组重点训练2017以来的普及组真题T3T4表达式树练习数学优化枚举练习背包专......