首页 > 其他分享 >CSP 2023 游记

CSP 2023 游记

时间:2024-01-19 19:38:08浏览次数:38  
标签:发现 30min HCY CSP 2023 100 游记 DP 贪心

第一轮

早上

还是做大巴车去。在上车前吃了早饭,是一小碗酒酿汤圆和一个鸡腿饼,味道还可以。

在去绍一上和 WYZ 还有 ZLT 一起聊天。我们用 WYZ 的手表听了《水龙吟》《Ледена кралица》。ZLT 教我和 WYZ 哈夫曼树,但是最后还是没教会。

上午

J 组没有什么很难的。T11 发现四个选项都不对,反复做了 20min,最后 CCF 改题了。那个二分有点 ex,做了挺久。其他一小时就做完了,然后开始摆烂。

考完同同学校对,发现自己降智了,第三个阅读程序错了好多。

中午

午饭两素一荤,不过真好吃。我们三个不知道为什么打了一模一样的菜。

在阶梯教室坐了一会儿,然后听同学说可以去机房就去了。在机房里估分,洛谷的答案估出来 91,那个霍夫曼编码还蒙对了。ZLT 84.5,WYZ 87。

发现电脑有音响,就听了《Ледена кралица》和《小情歌》。

下午

S 组寄得很惨,各种降智。阅读程序和完善程序错了一堆,估分 73。

回去的路上,坐在 ZLT 旁边,给他讲了几道我会的题。路上的风景不错。

9.25

出分了!

A 类(晋级):按 CSP-J/S 2023 第一轮认证成绩进行筛选,分数线和名额分配如下:J 组入围线 72 分,共 1659 名;S 组入围线 50.5 分,共 1651 名。

四点多的时候没查到,晚上查出来 J 组 92 & S 组 76。有点小开心,因为比估出来的高。

10.2

今天是 BDC 搬的题。

A 题是一眼的构造。结果 HCY 没有判奇偶性挂成 \(40\) /cf

B 题是并不一眼的贪心,写了个弱智贪心然后小数据调调调过了小样例。需要注意的是,BDC 说要发个大样例,但是到比赛结束都没发。

C 题是计数,不会一点。HCY 通过魔法得到了题解,然后我坐在 HCY 旁边看题解。 想(kan)了很久,发现本质不同的点只有 \(\mathcal{O}(\log n)\) 级别,可以直接 DP。写完测了一下极限数据发现要 10s+,就开始疯狂卡常,再预处理幂少一只 \(\log\)。但是最后还是没过,原因是漏优化了一个快速幂。

D 题是动态 DP,没来得及写。

预估:\(100+100+100+0=300\)。
实际:\(100+90+90+0=280\)。

由于 BDC 有一堆锅,所以没有 rk。挂分 \(20\)。

10.3

今天是 HCY 的模拟赛。

比赛 8:00 开始,然而 HCY 直到 8:09 才来。

A 题一眼,5min 写完了。

B 题发现看过题解,但是没写过。按位枚举之后双指针统计答案。

C 题也比较一眼,之前做过类似的题,看出来翻转操作就是线段树上子树翻转。

D 题想歪了,没有想到用团 DP 上,写了个暴力还挂了。

预估:\(100+100+100+40=340\)。
实际:\(100+100+100+15=315\)。

rk1,挂分 \(15\)。

10.4

今天是 MJL 的模拟赛。

A 题是诈骗题,看似不好做,实则 \(n\geq\) 且 \(m\geq 4\) 时无解,随手写个状压 DP 就行了。

B 题一眼看出是根号分治,但是降智了,很久没有想到计算交集,一直弄不好大小集合之间的贡献。最后写了个暴力。

C 题看出来是贪心,不过写了一个很假的一遍贪心。快结束的时候 BDC 告诉我是正解两遍贪心,但是没有写完,赛后 5min 写完过了/kk

D 题是黑的,没看,不会。

预估:\(100+20+0+0=120\)。
实际:\(100+20+0+0=120\)。

rk2,没挂分。

10.5

今天是我的模拟赛。

A 题是简单题,只要看出涂黑 \((x,y)\) 实际是从 \(x\) 走到 \(y\),然后直接 Floyd 就做完了。

B 题是有点难度的 DP,需要找性质,还有点细节。直接 vector 存答案会 T,要对转移建图。

C 题需要先容斥,转化列出 DP 方程,再合并状态、拆 \(\min\) 优化。

D 题需要对于每种颜色考虑,然后树上差分。

最高分(HCY):\(100+80+0+12=192\)。
各题最高分:\(100/80/20/12\)。

没有 MJL 的毒瘤,开心。

10.6

今天是 BDC 的模拟赛。

A 题是并不显然的构造,花了 30min 分讨,只做了一半就以为做全了,结果挂大分。

B 题一眼不会,30min 后发现一个哥布林与上一个发射的哥布林距离不会超过 \(8\),那么直接状压就行了。很有细节,写写写,写了 30min 然后发现挂了,调调调,又调了 10min 过了。

C 题发现路径一定是一条边,感觉是根号分治,但是想了一会又感觉不行。HCY 说答案一定在最小生成树上,然后对每个点用动态开点线段树维护到儿子的边对权值即可。感觉很对,写写写,到比赛结束刚好调完。

D 题不会。

预估:\(100+100+100+0=300\)。
实际:\(60+100+50+0=210\)。

动态开点点开多了,导致挂分 \(50\)。

rk1,挂分 \(90\)。

第二轮

分成两部分。

J 组

轻松,愉快。

A 卡了我 2min,然后发现直接暴力就行了,10min 写完。

B 一眼看出了一个贪心做法,以为是假的,但是先写。写写写,发现大样例过了,仔细分析一下发现是对的。

C 小模拟,写了 30min,调了 20min 就过了。

D 一眼 BFS,两眼不会。想了 30min 后发现可以建分层图,写着写着发现边权不是 \(1\) 了,然后就把 BFS 换成了 Dijkstra。正确性?不会证,反正大样例过了,测了一下随的极限数据就不管了。

最后 30min 反复检查,因为不会写 D 的暴力,就给 A 对拍(好蠢啊)。

出考场交流了一下发现我的 B 写得和 WYZ、ZLT 他们不一样!有点慌。

出考场自估:\(100+[0,100]+100+[0,100]=[200,400]\)。
官方数据:\(100+100+100+100=400\)。

S 组

很寄,不想写。

官方数据:\(100+50+5+0=155\)。

标签:发现,30min,HCY,CSP,2023,100,游记,DP,贪心
From: https://www.cnblogs.com/Milkcatqwq/p/17975426

相关文章

  • 洛谷 P9869 [NOIP2023] 三值逻辑 题解
    Solution模拟程序,容易发现每个点最后的取值都是定值或一个点的初始值(可能是该值取反)。最后是定值的点可以确定初始值,最后取值由该点决定的点也可以确定取值。求出这些取值,答案加上取之为U的点的个数。即第\(i\)个点最后的取值是\(to_i\)的初始值,\(sg_i\)表示是否取反,那......
  • 洛谷 P9751 [CSP-J 2023] 旅游巴士 题解
    Solution能在起点等\(k\)的非负整数倍相当于能在任意点等\(k\)的非负整数倍。由于离开的时间要是\(k\)的负整数倍,将每个点拆成\(k\)个点,\(dis_{i,j}\)表示到了第\(i\)个点长度\(\bmod\text{}k\equivj\)的最短路径。转移时若时间未到,直接在原地等\(k\)的负整......
  • 宁夏银川一中2023/2024学年高二第一学期期末考史 游记
    没有机会写OI游记,那就写whk游记!Day1上午考语文。高二学牲第一次用新高考卷式。花了十分钟通读一遍卷子,估计要考成答辩了。开始一道一道过。口胡两篇现代文,40min过去,感觉要寄。加速口胡,选择题基本是胡吹六哨。看到默写题脑子RE了,艸,什么勾使啊。果断放弃!直接看语用,感觉幻视......
  • CVE-2023-46604
    ApacheActiveMQOpenWire协议反序列化命令执行漏洞(CVE-2023-46604)ApacheActiveMQ是美国阿帕奇(Apache)软件基金会所研发的一套开源的消息中间件,它支持java消息服务、集群、SpringFramework等。OpenWire协议在ActiveMQ中被用于多语言客户端与服务端通信。在ApacheActvieMQ5.18......
  • NOIP2023题解
    目录NOIP2023T1词典(dict)T2三值逻辑(tribool)T3双序列拓展(expand)T4天天爱打卡(run)NOIP2023T1词典(dict)考察:贪心题解Link题目传送门首先任意多次操作本质就是随意排序,所以如果要使\(w_i\)最小,我们一定会使\(w_i\)从\(a\)到\(z\)排,其它都\(z\)到\(a\)排......
  • 2023全国大学生电子设计竞赛H题全解 [原创www.cnblogs.com/helesheng]
    2023年又是全国大学生电子设计竞赛年,一如既往的指导学生死磕H题。8月2日看到公布的赛题,我自己还沾沾自喜,觉得今年学生用嵌入式系统和数字信号处理知识就可以完成这题,赛前都辅导过,应该成绩不差。哪想到结果大跌眼镜,不但成绩还不如往年,学生的解题思路更是各式各样……直到这几天寒......
  • CCF模拟_202312-1_仓库规划
    计算机软件能力认证考试系统样例输入4200-1-1120-1样例输出3103提交:#include<iostream>usingnamespacestd;intmain(){ intn,m;//仓库数量,维度 int**a;//二维数组,存放仓库位置信息 inti,j,font,itmp,key;//这仨是存放后边的临时变量 cin>>n>......
  • 我的2023年总结:往前看,别回头
    2023年已经结束,我借此机会回顾一下我的2023年,同时也为2024年立好flag。文章目录2023回顾印象深刻的实战经历技术成长与规划技术分享与交流参加百度apollo技术讨论会深入学习Redis源码多彩的生活张杰演唱会《漫长的季节》:往前看,别回头2024展望2023回顾印象深刻的实战经历在2023年,......
  • 游记——期末考试游记
    游记——期末考试游记前言最有意思的一次期末考试。另,推:https://www.luogu.com.cn/blog/511609/ji-mo-kao-shi-you-ji。考前分考场。十二考场。最烂的考场之一。右边坐着cbw。好像是脑子不大好。生理上的,不是开玩笑。后面连续三个人都翘考。全场有大约一半空座。可能是转......
  • 2023 年值得一读的技术文章 | NebulaGraph 技术社区
    在之前的产品篇,我们了解到了NebulaGraph内核及周边工具在2023年经历了什么样的变化。伴随着这些特性的变更和上线,在【文章】博客分类中,一篇篇的博文记录下了这些功能背后的设计思考和研发实践。当中,既有对内存管理MemoryTracker的原理讲解,也有对NebulaGraph的安装选择指......