当前位置: 首页 > news >正文

CSP-S 回顾

开考后发现自己穿了一个绒秋裤,考场上要被热死了,不断通过喝水降低体温。

$1min$

第一题一下想到$DP和反悔贪心$,还好学了(汗)

$1min 1s$否决掉了$DP$

$20min$

奶龙考试时遇到了一些问题:

优先队列pair<int,pair<int,int>>怎么排序啊?

试了一下。原来会自动按第一个int排序,太好了!

怎么写大根堆啊?

用存负数解决了这个问题

怎么解决排序问题啊,排完序后部门是什么怎么找啊?

用结构体解决了这个问题,还好我会写sort自定义cmp(考场上写成了bmp)

咬着牙写了一个特别构式的代码,思路是进来一个就排序,放进对应部门的优先队列,如果该部门人数大于$n/2$,则取出优先队列首元素,然后顺藤摸瓜找到他的序号,部门,然后调剂到第二大期望部门

本来写了一半如果第二个部门也满了该怎么办,结果突然发现了n/2好像不会出现第二个满的

$40min$

终于吃完了,然我来测一下。

什么叫没过样例?

$50min$

彻底怒了,开始唐诗删代码,删着删着发现好像不用这么复杂,只用存第一期望部门和第二期望部门期望值之差,最后统一反悔(姑且这么叫吧)

删了40行,改了3行过了说是

$1h$

哈哈,让我看看第二题是什么。

什么叫图论?

什么叫第一个测试点n<=1e6?

本来想写个爆搜,这下似掉了。

$1h10min$

和第三题字符串激战,中间冒出了很多想法,包括但不限于:

$KMP、trie树、字符串hash、把字符串当做27进制数进行操作……$

最终使用map写了个存押韵字符串,判掉了长度不相等的情况(听说好多巨佬没写这个),最后严肃双指针判可能押韵的起始结束位置,然后严肃判断。

最终时间复杂度$O(qL^2/4)$

但是只过了第一个样例(悲)

$3h$

写上述东西花费了大量时间,看到T4一点欲望都没有,草草写了个$O(n!)$ 8pt走人

这个思路真的要写吗

爆搜,枚举每一天可能选取的人,搜索时记录当前天数和前面未通过的人,如果这个人被吓↗哭→了↘,直接未通过加一跳过。最后判断人数是否达标,若是则加一

$3h30min$

开始检查,认真检查,给第二题写了个输出样例(

$4h$

遗憾离场

$100 + 0 + [0,25] + 8 = [108,133]$

一定要认真学图论。

http://www.jsqmd.com/news/29336/

相关文章:

  • https://heylink.me/tizihacks/
  • 2025CSP-J游记
  • 通达信:引用函数 - Leone
  • 20231427田泽航第七周预习报告
  • CSP总结
  • AI泡沫再思考:技术革命与投资狂潮的真相
  • [群表示论]基本概念
  • P14362 [CSP-S 2025] 道路修复
  • 10.30总结
  • 基于 Maxwell 实现 MySQL 数据实时迁移到 Mongodb
  • CSP2025-S 坠机记
  • jenkins安装排错
  • 一、RK3562板卡上手
  • 【题解】CCPC 2024 Jinan Site [J] Temperance
  • 2025 年 11 月金属件去毛刺机,五金去毛刺机,自动去毛刺机厂家最新推荐,聚焦资质、案例、售后的五家机构深度解读!
  • 原来求凸包这么简单
  • 2025 年 11 月全自动激光去毛刺机,金属件去毛刺机,自动去毛刺机厂家最新推荐,精准检测与稳定性能深度解析!
  • 2025 年 11 月数控激光去毛刺机,冲压件去毛刺机,精密去毛刺机厂家最新推荐,实力品牌深度解析采购无忧之选!
  • AT ARC156C Tree and LCS 题解
  • 2025 年 11 月回转式风机厂家最新推荐,实力品牌深度解析采购无忧之选!
  • CSPT漏洞浅析
  • 【题解】CCPC 2024 Jinan Site [F] The Hermit
  • Ubunt 搭建Samba服务
  • 2025 年 11 月精密无缝钢管,镀锌无缝钢管,定制无缝钢管厂家最新推荐,产能、专利、环保三维数据透视!
  • 2025 年 11 月合金无缝钢管,大口径无缝钢管,厚壁无缝钢管厂家最新推荐,技术实力与市场口碑深度解析!
  • 题解:AT_abc131_e [ABC131E] Friendships
  • C 运算符、表达式、语句
  • 题解:AT_abc036_d [ABC036D] 塗り絵
  • 2025 年 11 月高压锅炉无缝钢管,方形无缝钢管,16Mn 无缝钢管厂家最新推荐,聚焦资质、案例、售后的五家机构深度解读!
  • [论文笔记] Machine-Learning-Guided Selectively Unsound Static Analysis