首页 > 其他分享 >CSP-S 2024 游记

CSP-S 2024 游记

时间:2024-11-11 20:41:29浏览次数:1  
标签:T3 CSP 2024 厕所 100 T1 游记 dp

前情提要:初赛 \(54.5\),比去年还低 \(2.5\),但是过了。

考点在七中高新,在红杏酒家吃的午饭,在旁边酒店小睡了一会儿。

进考场,机子还是一如既往地牛,但感觉键盘有点难用,是放在抽屉里的,但我强行拉到了桌子上。

起初一直打不开代码回收系统,过后不知道怎么回事就打开了。

看 T1,一眼没读懂,二眼会了,每个人一定选当前剩下最小的。

第一眼感觉 T2 很复杂,先看 T3,感觉是个 dp。

读完了 T2 的题,首先肯定二分找到区间,然后变成经典问题,想了一会儿会了按左端点排序然后贪。

挂了一次大样例,原因是 \(L\) 写成了 \(n\),不过很快就调出来了。

出去上了个厕所,冷静了一下。

然后开始思考 T3,想到了 \(O(n)\) 的 dp 状态,可以 \(O(\log n)\) 转移,中途又上了一次厕所。

写了棵线段树,发现极限数据 \(2\) 秒。果断换成树状数组,变为了 \(0.6\) 秒,就没管了。

读了 T4 的题,感觉很抽象,不像是可做题。看了一眼部分分好像纯暴力的分也不多,又因为时间也不是很多了,所以保险起见去给 T1 和 T3 写了个拍,所幸没有拍出什么问题。

之后一直在检查各种问题,没有收获,中途还上了一次厕所。

坐在我右边的小学生很善良,走的时候还帮忙拿了衣服。

没有挂分:\(100+100+100+0=300\)。

标签:T3,CSP,2024,厕所,100,T1,游记,dp
From: https://www.cnblogs.com/Creeperl/p/18540548

相关文章

  • 『模拟赛』NOIP2024加赛4
    Rank给我唐完了,又名,【MX-S5】梦熊NOIP2024模拟赛1。A.王国边缘好像简单倍增就做完了。由于昨天T5在我脑海中留下了挥之不去的印象,今天一上来看到这题就发现是一个内向基环树森林。然后被硬控硬控硬控,最后一个小点加一点优化就能过没调出来,挂30pts,菜菜菜菜菜。注......
  • 20241111
    HappyBirthdayElysia!T1很有味道的题目\(dp_i\)表示到\(a\)的第\(i\)个数,最多能到\(b\)的哪一个数。向后转移能够给到的是一个值域的后缀,离散化后BIT维护即可。代码#include<iostream>#include<algorithm>#definelowbit(x)((x)&(-(x)))#defineintl......
  • C#/.NET/.NET Core技术前沿周刊 | 第 12 期(2024年11.01-11.10)
    前言C#/.NET/.NETCore技术前沿周刊,你的每周技术指南针!记录、追踪C#/.NET/.NETCore领域、生态的每周最新、最实用、最有价值的技术文章、社区动态、优质项目和学习资源等。让你时刻站在技术前沿,助力技术成长与视野拓宽。欢迎投稿、推荐或自荐优质文章、项目、学习资源等。每......
  • 开源三代示波器的高速波形刷新方案开源,支持VNC远程桌面,手机,Pad,电脑均可访问(2024-11-11
    说明:1、本来这段时间是一年一度Hackaday硬件设计开源盛宴,但hackaday电子大赛在去年终结了。所以我开源个我的吧。2、三代示波器的高速波形刷新方案,前两年就做好了,这两年忙H7-TOOL的更新比较多,三代示波器的更新就搁置了。但刷新方案是没问题的,开源分享给大家。3、V7板子主频400M......
  • 2024年信创操作系统排行榜:行业格局与发展趋势分析
    近年来,随着国内信息技术创新的不断推进,信创操作系统逐渐走入了公众视野。信创操作系统作为国内信息技术自主创新的重要组成部分,不仅是国家战略中的关键技术,也是企业数字化转型中的核心基础设施之一。近日,由DBC联合CIW/CIS推出的“2024信创操作系统排行榜TOP10”正式发布,揭示了......
  • 2024年华为OD机试真题-光伏场地建设规划 -C++-OD统一考试(E卷)
    最新华为OD机试考点合集:华为OD机试2024年真题题库(E卷+D卷+C卷)_华为od机试题库-CSDN博客     每一题都含有详细的解题思路和代码注释,精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看,发现新题及时跟新。题目描述祖国西北部有一片大片......
  • 2024年全国高校计算机能力挑战赛C语言计算机能力挑战赛赛前模拟
    2024年全国高校计算机能力挑战赛C语言计算机能力挑战赛赛前模拟18拉手游戏某个班级共n(2<n<100)人玩报数游戏,同学们最初手拉手围成一圈。小明最开始站在第m(0<m<n)个位置,现在从圈内第一个位置开始报数,但凡报到3就退出圈子,问小明是第几个退出圈子的人?输入格式:一行输入两个......
  • csp2024游记
    趁着还有记忆,就来写篇游记吧!\(upd:\)之前游记没发想等分出来,现在终于来喽!--\(2024.11.4\)初赛篇普及组今年的普及好好好好简单啊!基本上都是一眼题,一个小时就写完了。然后出考场一交流,发现我第一题记错\(int\)的范围了,喜提98。提高组今年的提高好好好好困难啊!基本上是......
  • NOIP2024加赛4
    简评:搬的梦熊的,一签一难两不可做。王国边缘倍增板子(但我不会打倍增所以场上调了半天)。记\(f_{i,j}\)表示从\(i\)开始走\(2^j\)次时走的距离,\(g_{i,j}\)表示从\(i\)开始走\(2^j\)次时走到的点,这个用倍增。处理\(f_{i,0}\)和\(g_{i,0}\)时分讨即可,卡不卡常无所谓。时空复杂度\(O......
  • 20222301 2024-2025-1 《网络与系统攻防技术》实验五实验报告
    1.实验内容(1)从www.besti.edu.cn、baidu.com、sina.com.cn中选择一个DNS域名进行查询,获取如下信息:①DNS注册人及联系方式②该域名对应IP地址③IP地址注册人及联系方式④IP地址所在国家、城市和具体地理位置(2)尝试获取BBS、论坛、QQ、MSN中某一好友的IP地址,并查询获取该好友所......