首页 > 其他分享 >「比赛总结」CF Round 834 Div.3 比赛总结

「比赛总结」CF Round 834 Div.3 比赛总结

时间:2024-05-16 21:18:39浏览次数:23  
标签:总结 发现 AC 比赛 834 然后 TLE test WA

比赛链接

最后 AC 了 \(6\) 题。

首先开局拼手速过了前三题。

然后一眼没有瞪出来 D,就写了个随机化,然后交上去发现 TLE on test #3,发现随机化的时候阙值取太大了,然后就把阙值改小了,然后交上去发现 WA on test #3,这也太不牛了吧!于是赶紧跳了。

然后看到 E,这不是个傻逼题吗?严格小于 D 吧????然后写了一发没过样例,然后发现少分讨了一种情况,于是改了一下就过样例了,然后交上去发现 WA on test #3,怎么会是呢?发现自己又少分讨了一种情况,于是就又改了一下交了,发现还是 WA on test #3,然后这个时候我感觉有点红温了,然后瞪了一下代码后发现边界开错了,改完就 AC 了。

继续开 F,发现思路很一眼,就是个典的二分答案,只是细节稍微多了一点,不过出题人很良心,样例基本给了所有的情况,基本上只要过样例就 AC 了。

写完 F 后,时间还有 \(40\) 分钟左右,那怎么办呢,是改 E 还是写 G?我看了下 G 题,发现是一个贪心 + 细节题,那还是改 E 吧,我又看了一下 E 题,发现最后的数字一定是一个数字加上若干个零的形式,于是我就直接在拆位的过程中开始贪心的乘上 \(1 \sim 9\),然后发现能过样例!然后交了一发,发现 TLE on test #13,被卡了?这么不牛,那按照 CF 的话,多测肯定会放很多相同的数据,于是我就记忆化了一下,发现这个时候 TLE on test #16,那就减少搜索的数字范围!从 \(1 \sim 9\) 改成了 \(2 \sim 5\),然后就 AC 了!这个时候还剩 \(8\) 分钟。

然后这个 G 是个带分讨的贪心题,我 \(8\) 分钟肯定是写不完的,那就开摆吧。

标签:总结,发现,AC,比赛,834,然后,TLE,test,WA
From: https://www.cnblogs.com/wangmarui/p/18196757

相关文章

  • 借一道流量取证题总结一下空白密文的解码姿势
    引言公司内部培训的一道题目,比较有意思,主要是复习一下空白密文的解码思路,算是脑洞的一种;流量取证的常规做法,还有AES的一段往事......题目┌───────────────────────────────────────────────────┐│......
  • 最近参加面试的一个总结
    多线程的理解thread和task的区别委托和事件的区别IOC的概念以及优劣势反射的基本概念以及优劣势aop的概念以及使用场景装箱拆箱的基本概念?如何优化装箱拆箱DI依赖注入的生命周期概念以及使用场景一个系统如果不能写入cookie,然后要通过其他怎么授权?微信扫描登录是如何授权的什么时......
  • Redis总结
    【一】redis基础【二】python连接redis【三】Redis连接池【四】redis之字符串【五】redis之哈希类型【六】redis之list类型【七】redis通用操作【八】django中使用redis......
  • 学习imx6dl遇到的困难总结 持续更新 很痛也很傻
    最近进了新公司开始鼓捣imx6,虽然说之前弄过imx8的应用层,但是底层移植完全不一样简直太无助了。首先介绍下故事背景,拿到一个imx6dl的板子,是基于飞凌的板子改的。网上资料又少,一无所知的我开始了踩坑之路。拿到板子和一套飞凌板子送的源码,本以为是简单的uboot移植,还是厂家给的代码......
  • 视觉定位引导算法相关总结
    1#region===========================两个相机=============================================2publicstaticdouble[]TwoPointLine(doublePoint1X,doublePoint1Y,doublePoint2X,doublePoint2Y)3{4double[]TwoPointPars=newdouble[3];......
  • 敏捷冲刺-总结
    敏捷冲刺-Day-08-阶段总结所属课程软件工程2024作业要求团队作业4—项目冲刺作业目标完成Scrum冲刺总结冲刺日志集合贴https://www.cnblogs.com/YXCS-cya/p/181788031.项目燃尽图1.1第八日-5月13日进度项目收尾2.会议记录2.1会议主题第8天......
  • RediSearch的简单使用与总结
    前言之前就有考虑过想要研究下RediSearch,号称高性能全文索引的功能,这几天闲来无事调研了一番。RediSearch介绍RediSearch是RedisLabs提供的一款强大且高效的搜索和全文索引引擎。它是一个基于Redis的模块,允许用户在Redis数据库中进行复杂的搜索和全文检索操作,而无需将......
  • 反思与总结
    贡献值低的反思与总结贡献值低我觉得首要原因是我的拖延症,在冲刺阶段并没有全身心的投入到开发app的过程中,总想着能拖一天拖一天,逃避问题而不去面对它——而不去面对就永远没有解决问题的机会,不是吗?道理都懂,却缺乏行动,只有每到快要逾期时才能使我开始仓皇行动起来——拖延,......
  • 第一阶段自我总结
    在第一阶段冲刺过程中,我对自己在团队中的表现进行了深入的反思和总结。我发现了一些导致我贡献值较低的原因,并确定了下次冲刺中需要改进的目标和计划。首先,我意识到自己在新学期学习新内容的速度较慢。这导致了我在实际项目中的应用能力不足,影响了我在团队中的贡献。我发现自己在......
  • CTF中RSA相关题型总结(持续更新)
    e很小时:importgmpy2fromfunctoolsimportreducefromCrypto.Util.numberimportlong_to_bytesdefCRT(items):N=reduce(lambdax,y:x*y,(i[1]foriinitems))result=0fora,ninitems:m=N//nd,r,s=gmpy2.gcdext(......