首页 > 其他分享 >2023-2024 赛季赛中总结

2023-2024 赛季赛中总结

时间:2024-03-10 14:12:49浏览次数:26  
标签:题目 暴力 正解 第二 2024 2023 赛中 性质

CSP2023 与 NOIP2023 比赛过程顺利,主要原因在于题目过于简单。

百度之星 2023 决赛最后两道题目未能做出,其实从那时起就开始有大赛中档题卡壳的迹象。至今未能补题,暂时不清楚未做出原因。

PKUWC2024 第一天第二题没过,考场上已经想出了大体思路,但思考的过程中走了很多回头路,做了很多无用功。回头来看是紧张的时候很难做到冷静下来梳理思路,总是被一个又一个思维点牵着鼻子走。

PKUWC2024 第二天用非正解卡过第三题后,还剩一个小时去做第二题,但暴力却打得过分少了。这是因为没有冷静分析题目,导致无法寻找到一些常见套路的迹象。

WC2024 不到一个小时通过第一题后开始做第二题,完全没有抓住题目的核心性质后误判了题目难度,打完暴力后直接开始第三题。开第三题时连第一步图论的转化都没有想到,硬着头皮推了快两个小时性质毫无收获,于是只有最裸的暴力。

联合省选 2024 第一天也是不到一个小时通过第一题,第二题乍一眼看过去毫无思路,于是先开了第三题。第三题很快会了 32 分,接着胡了一个 40 分的错误结论,过了大样例。然后剩下的全部时间投入第二题,想着放弃梦想拼暴力,但是特殊性质几乎毫无头绪,不断的来回思考中浪费了很多时间,最后还是只有最裸的暴力。特殊性质不一定和正解关联度很大,应该先尝试直接冲正解。

联合省选 2024 第二天看到第一题毫无头绪,想了一个小时之后觉得不能这么下去于是开了第二题。第二题出乎意料地容易,仔细思考之后花了一个小时写了复杂度稍劣的正解,但测速没有测真正的极限数据导致最后被卡了 5 分。接下来还是没有下定决心冲第一题,于是开第三题,花了很久读懂题目,通过观察大样例找规律找出了性质 A 的做法,又拼了纯手玩共 28 分,最后数据分治写错挂成了 4 分。这里有一个遗憾是没有继续去思考性质 B,其实赛后来看性质 B 并没有那么困难,但是比赛的时候第一题一分没有就不敢继续冒险了。然后回头给第一题拼暴力,其实正解的几个性质基本都找到了,但当时过于紧张。然后一档一档拼暴力拼到了 80 分。

回顾一下大赛里比较致命的几道没过的题目,WC2024 第二题和联合省选 2024 第一天第二题。这两题的共同性质是不涉及什么复杂的算法,先就题目本身分析一些性质,然后直接顺着性质做就行了。分析性质的过程在紧张状态下和非紧张状态下的感觉是完全不同的,紧张状态下经常会发现不了一些显然的结论,或者发现了足够多的结论却一直被思维惯性引导着越想越复杂。

大赛里也需要有“一定要过某题”的决心,每道题都应该尽可能地去思考正解,而非一上来就对着特殊性质想。并不是所有题的特殊性质都设计得足够好。

紧张状态下的思考过程是难以练习的,毕竟大赛就那么几场。打 CF 和 AT 感觉是有一定效果的练习方式,本人打为数不多的几场 CF 时都很怕掉分,起到了一种紧张的效果。还有就是模拟赛的时候不要随机游走,这样很容易把紧张的心情放松下来。

标签:题目,暴力,正解,第二,2024,2023,赛中,性质
From: https://www.cnblogs.com/JCY-std/p/18064101

相关文章

  • 天梯选拔赛2补题_2024_03_09
    补题1:奶茶袋收集题意:做法:贪心。之前还做过类似的题,赛时一直想不出来。选择k个连续的的区间,就是需要添加k-1个挡板。问题是挡板设置在哪里?可以发现一个连续线段的max-min等于线段中各个差值之和。如果k=1,那么ans=∑(ai+1-ai);如果k=2,那么需要添加一个挡板。贪心地放,挡板应该放......
  • 2024-03-10
    2024-03-10雨天的尾巴(线段树合并)每个点建动态开点权值线段树,把每棵树的根记到\(root\)跟gyx学长学的线段树小窍门%%%在\(Node\)结构体中重载\(+\)号代替\(update\)\(query\)函数类型设置为\(Node\)方便合并答案第2条在这题里面没有用到关于第一条加......
  • CTS2024 投票游戏
    首先手玩可以发现求出两人谁先被票出是困难的,但如果我们能求出两人各票出时的票数,那么只要比较一下票数的大小就可以直到票出的顺序,然而一个点的票数的大小与其子结点有关,如果我们能确定子结点最终票出时的票数,那么只要处理当且菊花图的一个问题即可,将子节点的最终票数从大到小排......
  • 20240309 专项训练
    图论(拓扑、强连通分量)专项训练以下算法若无特殊提及,复杂度一般都为\(\mathcal{O}(n+m)\)水平。studylink有\(n\)个项目,对于某些项目\(x\)和\(y\),必须先学完\(x\)再开始学\(y\)。请问能否完成所有项目的学习。对于\(30\%\)的数据,保证\(1\len,m\le15\)。......
  • PKUWC 2024 游记
    DAY1早上7:00起床,吃酒店早饭。结果吃完了教练又说回房间休息至8:20再出发?你早说我就多睡0.5h了。8:20ry和ddz才起床,下来的时候电梯没电被卡里面了xs(马上修好了)。走谢小路到南门进的学校,坡很陡走的有点累emm开幕式在补觉,昨晚睡的一般。出来后看到了skc经过对视......
  • CCPC2023-Shenzhen
    \[\LARGE\textrm{ProblemA.AGoodProblem}\]\(a_i\in[0,n]\)分治,考虑做值域为\([L,R)\)的一部分,保证初始情况下所有数都是\(L\),然后把所有值域在\([mid,R)\)的数抬到\(mid\),再做分成的两部分。\[\LARGE\textrm{ProblemF.Gift}\]基环树,枚举每一条环上的边......
  • 2024.3.9 - 3.15
    SatLGR-176(Div.2)A.区间和问题,一眼盯真:前缀和。B.bfs,顺便记一下转移方向。C.最小化最大值,二分答案,用点DS实时维护逆序对即可,笔者用了线段树。D.区间DP,预处理一下\(a_i^{a_j}\)的值,然后记\(f_{l,r,0/1}\)表示到达了\([l,r]\)区间,并且最后一步是取了头部/尾部到达该......
  • 2024年美团3.9笔试
    题目详情可以参照笔试题目,题解是本人根据网上提供的思路做的,可能会存在问题,仅供参考。完美矩阵小美拿到了一个n*n的矩阵,其中每个元素是0或者1。小美认为一个矩形区域是完美的,当且仅当该区域内0的数量恰好等于1的数量。现在,小美希望你回答有多少个i*i的完美矩形区域。关......
  • 2024.03.07
    今天是周四,寒假没碰乒乓球,上课练习基本功都拉胯了。今日代码时间半小时。Android架构Android操作系统是一个软件组件的栈,在架构图中它大致可以分为五个部分和四个主要层。 Android程序库这个类别包括了专门为Android开发的基于Java的程序库。这个类别程序库的示例包......
  • 省选联考 2024 重塑时光
    首先原问题显然是一个\(\text{DAG}\)计数的形式,施加枚举\(0\)度点集合\(S\)容斥的技巧是自然的。考虑\(k\)刀将其切割成\(t\)段后最终找到一种标号使得存在一种重排方案使其合法的方案数。段内的方案计算是容易的,要求它们所有关系顺序即可,可以快速求出构成一个段的集合......