尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

CSP-S 回顾

CSP-S 回顾
📅 发布时间:2026/6/19 0:32:47

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

$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]$

一定要认真学图论。

相关新闻

  • 20231427田泽航第七周预习报告
  • P14362 [CSP-S 2025] 道路修复
  • 基于 Maxwell 实现 MySQL 数据实时迁移到 Mongodb

最新新闻

  • DeepSeek V4硬件适配实录:昇腾910B与H100双轨训练逻辑
  • SAP BOM查询实战:从正查到反查的完整指南
  • 【2026年6月】热水离心泵厂家推荐指南 - 多才菠萝
  • Python图片压缩方法全解:从入门到进阶
  • 【JAVA毕设源码分享】基于SpringBoot的中华传统文化网站(程序+文档+代码讲解+一条龙定制)
  • 全国学历提升继续教育学习体验实录

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号