首页 > 其他分享 >2024CSP-S邮寄

2024CSP-S邮寄

时间:2024-11-01 20:58:14浏览次数:3  
标签:大样 pre 最后 邮寄 然后 dp 2024CSP 考试

前言

去年被沉重打击到了,不过从此以后心态就好很多了,不会因为什么考试动不动就崩溃了。

考前

一直在认真复习,也停了课,甚至差点错过运动会。从国庆开始听了几天课,消化课件,然后考试。考试的稳定性不高,有时脑子清醒就能比较清楚自己应该做什么,如何分配时间以及写下对拍;但有时睡了觉起来头昏没完全清醒就容易四,有时甚至不知道自己在干嘛。

最后一天没考试,两校区的 OIer 们自发组织了敲板子大赛,有两种难度。我把难度一的基本敲完花了一个上午,感觉确实复习巩固了一些东西,调了题知道自己哪里容易犯错。然后吃午饭前看了难度二,发现我这些内容学得比较扎实,然后下午就选择性写了一点,之后主要还是复习了一下自己的博客,整理内容。

考试

在 CW。没有熟人。下午匆忙坐地铁赶过去,路上和我妈一起开了线上家长会。

进考场, 人不是很多,大概只有四五个机房做考场,考场全是 CW 的人。坐下后发现 CW 的电脑有点老,键盘太烂了!!!大幅度降低我敲代码速度。

开始考试看 T1,发现很唐,10min 就写完过了大样例。在确定无误后开 T2,然后以为直接扫就行,就开始写。写到一半发现有精度问题然后手写二分(下来知道机房有人要炸精度了),要写完发现第二问求错了,然后改了又改,一直改了半个小时才过大样例,之后检查又查出一个细节有问题,改完时间已经是 16:00 左右。

开 T3 的时候感觉有点晚了,加上昨晚没睡好就比较慌(?)。第一眼我想到了一个最暴力的 dp,设 \(f_i\) 表示填到 \(i\) 时最大价值,然后考虑记录一个 \(pre_i\) 表示上一个与 \(a_i\) 相同的数出现位置。当思考转移的时候我脑子抽了,我一直尝试从 \(f_{pre_i}\) 转移,但是我发现这样需要分很多种情况讨论,很奇怪。然后我就在想能不能先去记一个什么东西,但是想了很久无果。当时我心里有点慌了,因为我一直认为这道题应该很简单,但我肯定是有一个地方没想到而已!后来实在没有进展就先去看了最后一题,然后发现最后一题可以线段树维护,然后每次暴力去看缺失的部分,对于缺失的部分要分两种情况,一种是在打擂台赛中一定会输的,还有就是可能输的,第一种不管他,给他单独打一个标记,第二种肯定能找到一种方式使这个点有贡献就可以直接加上,时间复杂度应该是 \(O(Tn\log n)\) 的(也许)。看还有一个半小时就决定赶快把 T3 写了应该还来得及,就像之前一次模拟赛一样最后把自己能的得分写满。结果后来想换一种思路就重新写了一种状态,设 \(f_{i,0/1}\) 表示 \(i\) 的颜色与前一个的不同/相同时的最大,然后推式子的时候写漏了一种转移方式导致大样例过了一部分,有的地方答案小了。我一直没想清楚哪里有问题就怀疑是正确性 fake 了,于是就写了一个 20pts 的暴力(为什么更简单好写的 50 分区间 dp 不写?)就跑路了。最后 40min 非常不极限没有把 T4 线段树敲完,只能说键盘用不了一点,空格键是烂的,其他也有一些键位经常卡壳让人无语。

看来最后只能 100+100+[20,40]+0 遗憾离场了。只希望 noip 时我能正确面对考试,做到真正的心平气和、气定神闲,发挥出自己的水平,也不枉这么多天的停课集训!

赛后

原来 T3 我第一次想到的做法跟 max 一样,只是转移从 \(f_{pre_i+1}\) 转就只用考虑两种情况;而第二种和 yt 做法一样,只是 yt 最后 10min 调出来了而我没有坚定自己的想法。

T4 的线段树貌似有 76pts,然后学弟 dhx 就 376 了,我感觉到一种 E 类选手的压迫。而 cdqz 两校区唯一想出正解的 max 因为没有调出来最后不知道能拿多少分遗憾离场,差点 AK。

在最后写一点小小的总结吧。

我可能还是没有把心态放平,有些心浮气躁。在面对环境的恶劣时我应该及时向监考老师提出,并迅速冷静下来,而做题时更应该相信自己的能力,在一个状态不行时可以尝试同阶或相邻的状态!这一点是之前有一道容斥 dp 题的思维。还有就是 T2 验证正确性没有验好导致耽误大量时间,而对于过于简单的题也不用全面检查,而是着重关注自己容易犯错的地方就行。总之考是考完了,我们只能从中汲取教训,再将其转化成力量,做好当下的自己,迎接未来的挑战!

标签:大样,pre,最后,邮寄,然后,dp,2024CSP,考试
From: https://www.cnblogs.com/Nekopedia/p/18521264

相关文章

  • 2024CSP-S游记 & (半?)退役记
    流水账,供自己回忆。(1)序幕2023年8月10号(±2天),中考完的我踏入了高中的校园,由于本蒟蒻自小学起就对信息竞赛有一定的兴趣,所以在2023年9月底学校开始寻找对各学科竞赛感兴趣的学生时,蒟蒻毫不犹豫的报名了物理竞赛[1]信息竞赛,自此拉开了我OIer生涯的序幕。[1]:在绿皮书物理竞赛的摧......
  • 2024CSP-S 游记
    Day-inf打了一堆模拟赛,感觉还是比较稳,但是越临近csp就爆出一堆糖狮错误,不理解qwq。Day-1上午考了最后一次模拟赛,爆砍\(37pts\),宝宝T3都没有做出来,感觉考试状态不是很好,希望S组不要出现思路短路的情况qwq。下午摆摆摆。Day0狂刷板子的一天:刷了一堆图论的板子,莫名......
  • 2024CSP-J 普及组第二轮试题及解析(第三题、小木棍(sticks))
    第三题参考程序代码:#include<iostream>usingnamespacestd;voidsolve(){ intn; cin>>n;//特殊情况处理 if(n==1) { cout<<-1<<endl;return; } elseif(n==2) { cout<<1<<endl; return; } elseif(n==3) { cout<&l......
  • 2024csp-s游寄
    前言:CCF你真的够了,又搬题是吧,560真就白花了呗。第-1天:10-24,上午在学校机房订昨天学校模拟赛的题。下午复习图论板子和串串的板子。第0天:10-25,上午继续复习图论板子和数学板子,下午一点半坐大巴前往郑州酒店。路上睡了半个小时,然后就到酒店了。到酒店后,直接打开笔记本电脑,星......
  • 2024CSP游记
    希望这次JS都1=rp++DAY018:00出发去莆田(为什么不是福州,明明福州更近)19:15基本复习完了DAY1普及组考试时30min口胡了一下最后一题,感觉是构建fail树之后跑一下所有可能的结果\(O(r\suml)\)但是听大佬们说是DP,还好没写,只写了个暴力嘻嘻期望得分:\(100+100+100......
  • 2024CSP-J题解附源码T1-T3
    T1#include<bits/stdc++.h>usingnamespacestd;///T1题解///输入行数n///输入n行,每行一个字符串,字符串只有两个字母组成,第一个字母是花色,第二个字母是点数。///一副牌只有52种组合,因为map能去重,所以用map进行统计不同组合数即mp.size()///结果为52-mp.size()map<string......
  • 2024CSP游记
    2024CSP游记众所周知,2024CSP第二轮非专业组能力等级认证将于2024.10.26(星期六)举行关于本人初中生,今年第一次参加CSP的复赛。赛前赛前一星期,教练让我们每天都到机房训练,整整一星期。文化课pass作业pass共做10+套模拟出行状况&&时间线本人坐标ZJ,考点在杭州师范大学(下沙校......
  • 『模拟赛』信友队2024CSP-S第二轮(复赛)模拟赛
    Rank意外地好A.坦白签。首先对\(m=0\)很好求,正着跑一遍就行。接着考虑\(m\lt0\)时什么时候遗忘会更优。发现是\(\oplus\)操作,因此答案为偶时(即事件为奇时)遗忘会使答案+1。为判断是否比原先优,我们提前处理出后缀和即可。这题关键在想出一个性质,\(m=i\)是由\(m=i-......
  • 信友队2024CSP-S第二轮(复赛)模拟赛
    2024CSP-S第二轮(复赛)模拟赛\(T1\)A.坦白\(30pts\)部分分\(30pts\):爆搜。点击查看代码llans[300010];chars[300010];intmain(){freopen("confess.in","r",stdin);freopen("confess.out","w",stdout);llt,n,cn......
  • 2024CSP-J模拟赛9————S12678
    一,赛中得分T1100T2100T350T440总分290二,赛中概括  T1T2较快过,T3T4骗了90分(意料之中,这么好骗分!!!)。三,题目解析涂格子(paint)问题描述现在有一个 n 行 m 列的网格纸,一开始每个格子都是白色的。现在你可以任意挑选恰好 x 行和 y 列,将挑......