网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
07月03日漏签0天
蓝桥杯吧 关注:20,308贴子:100,257
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 9回复贴,共1页
<<返回蓝桥杯吧
>0< 加载中...

2025广东赛区c/cpp B组省一得分与测评

  • 只看楼主
  • 收藏

  • 回复
  • 会飞の蟑螂
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
本人排位在省一中下游,二战圈钱杯,非ACM非职业算法竞赛选手,纯业余选手。考前事较多没刷题,牛客rating在1200水平,考时由于过久没练习水平不足1200。下面是我对题目的逐题分析与得分,希望对后来者有所帮助。


  • 会飞の蟑螂
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
呃呃呃啊,一大早起来卡点到考场,早饭也没吃就开始了五个小时的坐牢之旅,大家别学鼠鼠,还是要吃早饭再来坐牢,不然考到一半会受不了


2025-07-03 21:49:39
广告
  • 会飞の蟑螂
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
首先是填空题,【移动距离】和【客流量分解】。
A题的移动距离是一道很简单的数学题,这两种移动方式最短的方法可以看作为先直走,再圆周,公式可以简化为:L=\sqrt{233^2+666^2}+圆周的弧长(贴吧不支持latex就将就着看一下吧),但是很气的是鼠鼠我呀不知道还有“asin()”(即反三角函数archsin),死活求不到这个圆周的角度,弧长也就求不出来,果断放弃该题。
B题的客流量分解一眼我不擅长的组合数学题目,看了一眼没思路,直接当逃兵跳了。
最终AB题都是大败而归,索性填了个114514和1919810
得分0


  • 会飞の蟑螂
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
C题【可分解的正整数】一眼思维构造题
由于前两道题的连续失利,鼠鼠有点急了,于是看错了题目,只能说是人之常情了
把题意看成了序列的长度为N,即序列元素数量与输入N相关联,铸币了
最后不出意外的坠机了,不过样例数据还是能过的,期末洛谷还是有一个样例点有分,这题十分就算它1分吧



  • 会飞の蟑螂
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
于是乎,前三题全部坠机,20分题目只拿了1分
时候不早了,明天先出去玩一天,后天晚上再更新


  • 才不是O框控
  • 初级粉丝
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
好强


  • 会飞の蟑螂
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
得闲小更一下,接下来是D题【产值调整】
一眼丁真,鉴定为:思维题
这题题目虽然简单的循环就可以暴力拿分,但是暴力包不能全过的,这个K才是是破题关键
可见:
T最大为10^5,k为10^9,数据规模为10^14
时间复杂度太大了,会TLE
通过随机构造几组大的数据,如:114514,1919810,123456,258,可以注意到(注意力惊人警告),该abc会在极短的次数内趋于同一个数,然后保持不变
于是根据这个特点,在循环中加入一个判断,即:当a=b=c时,break;
于是乎10分美美到手,小小思维题难不倒鼠鼠



登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 9回复贴,共1页
<<返回蓝桥杯吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示