首页 > 其他分享 >百度之星初赛第一场游记

百度之星初赛第一场游记

时间:2023-08-11 18:44:33浏览次数:35  
标签:二分 光速 提罚 复杂度 特判 初赛 第一场 之星

准大三第一次打,之前因为觉得太难了就没打过

蓝桥CB国三,天梯个人国三,XCPC铁

中午到机房准备开始比赛

下午13:50发现手机的监考小程序挂掉了,然后试图重进,一直到比赛开始都没进去

比赛开始,其他人的客户端刷不出来题目,后来通知延期两小时举行,在机房看了下番

没有午睡debuff

第一题是dijkstra板子题,光速抄了板子,但忘记判-1的情况了,喜提罚时 + 1

第二道喝饮料,看上去是个 双log(两个二分)的复杂度,看了下时限 5s,光速敲了二分

第三道科学家研究的,就是题面出锅的那个,手划了下草稿纸,发现还是个二分,又光速写了一个二分,又判错了特判(我代码中需要特判),喜提罚时+4

开始了我的排名俯冲,从rank10 rush rank 200+,期间因为过了两个二分很开心,觉得是个二分场,两道二分助我去决赛

后面一直看切蛋糕那道题,想不出来怎么优化复杂度,后面看群友讨论发现竟然又是二分

不过好在手速和罚时并存,让我苟住了决赛资格,也感谢二分。

标签:二分,光速,提罚,复杂度,特判,初赛,第一场,之星
From: https://www.cnblogs.com/magicat/p/17623748.html

相关文章

  • 2023年百度之星程序设计竞赛初赛1题解
    每次出题都出其不意---->群友蓝桥国三ac一道题根据官方的视频题解整理依据难度的划分第五题:促销糖果 分析:从答案出发想吃K个糖果,必定有k个糖纸,考虑换购,则有一张糖纸是不可以换的(因为你必须至少要买一颗糖果)则换购的数量为(k-1)/减去换购的糖果则是买的糖果packageLi2209;i......
  • 2022百度之星初赛第二场
    写在前面参考博客<----课程安排  我们首先要解决的问题是:如何判断课程冲突?首先如果他们在最开始就冲突了,那么就一定冲突最开始即[s%t,f%t]这一段区间,初相位? 然后呢? 不知道 不妨假设一下,如果他们的t不相同,那么就存在......
  • CSP-J/S第一轮初赛 ~持续更新~
    CSP-J/S初赛2022更新的初赛知识汇总基础算法链表插入删除数据,操作数据O(1),遍历是O(n),可以进行动态调整。指针指向的是上下节点,链表储存数据下一个节点上一个节点。动态调整:插入一定量的节点,进行调整。插入节点:考虑信息覆盖(这些信息后面是否会再被用到)。寻找和读取比较慢......
  • 百度之星2023
    先看个很逆天的图。不好玩。罚坐到1:59,发现炸了,听说延到4点,先去睡觉。睡醒后开题,A是个很简单的图论。对\(T,F,N\)点各做个单源最短路即可。那么聪明的你就发现了:“你不是说这道题很简单那为什么罚了\(47\)次呢?”首先,没开ll,罚了大概5次。然后,发现板子打错了(这都能过......
  • 免费算力!12万奖金!百度之星等你来!交通标识检测与场景匹配新赛事!
     Datawhale 主办:百度之星·开发者大赛2020年百度之星• 开发者大赛报名通道已开启。怀揣梦想的你,还不赶快登场?与其他技术咖同台竞技,开启代码和代码之间的较量!从键入代码到成功运行,Createformore,让我们一起用技术的力量创造更美好的生活!<< 滑动查看下一张图片 >>百度之星......
  • 初赛复习
    各种排序算法的比较:运算优先级比较:......
  • 2023 CISCN 第十六届全国大学生信息安全竞赛 初赛 WriteUp
    2023CISCN第十六届全国大学生信息安全竞赛初赛WriteUp引言第十六届全国大学生信息安全竞赛——创新实践能力赛http://www.ciscn.cn/competition/securityCompetition?compet_id=38时光荏苒,又是一年一度的国赛了!这篇writeup是xdlddw战队的队友一起写的,非常感谢队......
  • 2020年百度程序设计大赛初赛
     解题思路:签到题。首先找出最少补充x[i]需要消耗掉多少瓶水。从而在得到摄入的最小值importjava.util.Scanner;importjava.util.Collections;importjava.util.ArrayList;importjava.util.StringTokenizer;publicclassMain{publicstaticvoidmain(String[]arg......
  • 初赛备考记录
    目录NOIP初赛备考Week18.11~8.201.CSP-J20222.CSP-J20213.CSP-J20204.CSP-J20195.SCP-J2022NOIP初赛备考Week18.11~8.20第一周先看书,看以前的blog(传送门)复习,大概过一下知识点。做一下初赛卷练练手。1.CSP-J2022【总结】【传送门】https://zhuanlan.zhihu.com/p/56......
  • 牛客第一场补题
    牛客多校1D.Chocolate题意:A、B轮流吃巧克力,当一个人选择一个点吃的时候,会把这个点及其左下的所有全部吃完,谁先吃完谁就输了,给出巧克力的大小,问谁会赢。思路:考虑当一个人吃完只剩一行或一列时,那么下一个吃的人就可以控制把最后一块留给这个人,因此当一个人吃完剩一行和一列的......