首页 > 其他分享 >CSP-S 2024 游记

CSP-S 2024 游记

时间:2024-10-27 14:00:53浏览次数:6  
标签:发现 于是 电脑 这时候 Dev 2024 游记 CSP

时隔两年,终于找到了做当年CSP-J的感觉

害,一到落笔之时竟无从起笔。

先复述一下考场过程吧。

Day 1

2:15

来到考场,进去了,亲切的lhy还在问我为啥这么慢。。。

不过一进考场就刚好能进机房还是不错的

2:20

拿着电脑,哎,为啥我这个电脑按 shift 切不了中英文?当时认为手动切英文可以忍,毕竟自己学校不太好麻烦自己的老师。

于是去申请拿了个新键盘,还是罗技K120,我最喜欢的薄膜键盘。

我说这把稳了,于是打开 Vs Code 写了个万能头。

哎我这个 Vs Code 怎么打个万能头还报错捏,于是我误以为 Vs Code 连 C++ 环境都没有配置。

然后心态就有点炸,于是只能勉强用 Dev,遂打开 Dev(天真的我认为 Dev 肯定没问题,于是这时候又到点了,遂秒 T1,准备编译),当我打了个 cout 按下 F11 后竟直接跳转到了某头文件里,惊讶地发现这电脑 C++ 环境缺失。。

遂报告监考老师,可爱的 yly 尝试修复我的电脑无果,遂换位置,此时来到了 2:45

2:45

心态炸完了,换的 K120 也没了,不过还好这换的电脑没问题。

于是吃完了一盒奥利奥,喝了半瓶椰汁,在 2:50 左右成功平复了心情。

这时候我打开开始阅读 Pdf。

遂看完题就会了T1,直接 sort 之后双指针贪心即可,虽然我作为懒人直接使用了 STL sort,\(n=10^5\) 应该是毫无压力的。

这时候好像是来到了 2:57。

遂看 T2,读完题发现第一问很简单 \(a>0\) 就看最远,\(a<0\) 就看最近,继续看了看发现是个智障区间选点,遂看 T3,这时候差不多 3:00。

第一眼并没有秒掉T3,长期的 becoder 模拟赛让我误以为这是个很 nb 的图论染色题,遂跳过看 T4.

发现巨长题面遂回去打 T2。

3:10

开始打 T2,成功于 3:20 的时候写完,一测样例发现挂了,于是想了想,发现区间选点忘了,遂打了个去掉包含了其他区间的区间,这时候两个端点同时单调,于是按左端点排序贪心取右端点就完了。

这时候大概 3:25。

测了测所有样例,发现大样例挂掉惹。看了下发现是 \(a<0\) 时判 \(v<V\) 应该写成 \(v\le V\),遂过。

确实有点担心这里假,但是当时想了想好像确实是这样

这时候已经过去 1h 了。

3:30

尝试 T3 暴力,发现 \(O(n^2)\) 式子一写出来容易优化到线性,遂十分钟过掉。

3:40

这时候有点小激动啊,遂上了个厕所。

然后想了想,大概四点过一会了一个 \(O(Tn\log ^2n)\) 的自底向上做法。

大概半小时之后成功发现没办法优化,于是开始继续想。

五点钟左右发现了一个巨丑的大分讨,这时候仍然想要冲正解于是继续冲。

最后失败了,在 5:40 的时候反应过来不能再冲的,大分讨应该是打不出来的,于是写了双 log,成功在 6:05 写过大样例。

貌似很快?不过 \(T=16\) 要跑 \(1s+\),卡了卡发现没有意义,看命吧。


还是菜了,没冲大分讨,如果想到直接开冲可以拿 92 的。

这一场除了 T4 没有冲大分讨之外基本没有什么遗憾了,就这样吧。

但其实冲了也不一定能够写得出来,这个 368~376 也还好了,看得过去。

标签:发现,于是,电脑,这时候,Dev,2024,游记,CSP
From: https://www.cnblogs.com/spdarkle/p/18508241

相关文章

  • 2024年最新互联网大厂精选 Java 面试真题集锦(JVM、多线程、MQ、MyBatis、MySQL、Redis
    前言春招,秋招,社招,我们Java程序员的面试之路,是挺难的,过了HR,还得被技术面,在去各个厂面试的时候,经常是通宵睡不着觉,头发都脱了一大把,还好最终侥幸能够入职一个独角兽公司,安稳从事喜欢的工作至今...近期也算是抽取出大部分休息的时间,为大家准备了一份通往大厂面试的小捷径,准备......
  • 轻松构建高效 API:FastAPI 的主要特点与实战应用20241027
    轻松构建高效API:FastAPI的主要特点与实战应用引言在现代应用开发中,API的高效性和易用性至关重要。FastAPI作为一个新兴的Python框架,以其独特的设计理念和强大的功能迅速赢得了开发者的青睐。本文将从FastAPI的主要特点出发,探讨其在实际应用中的优势与最佳实践,帮助......
  • 2024最新互联网一线大厂最新高质量 Java 面试八股文汇总(附答案)
    最近很多粉丝朋友私信我说:熬过了去年的寒冬却没熬过现在的内卷;打开Boss直拒一排已读不回,回的基本都是外包,薪资还给的不高,对技术水平要求也远超从前;感觉Java一个初中级岗位有上千人同时竞争,内卷程度简直怀疑人生。事实也确实是这样:我国大概有400-700万程序员,其中光Java......
  • [2024.10.27鲜花/csp后记?] 夢をみせて
    [2024.10.27鲜花/csp后记?]夢をみせて\(csp\)这周非常涨\(rp\)的,牙龈肿了,可能是牙周炎,总之又去了趟医院,自高中后,12.2,刚刚被月轮踩出的数字,很有趣,也许什么时候的十二月二日,会是一个特别的日子呢,哪怕幸运还是不幸,继续刚刚的话题吧,自高中后,似乎隔三岔五就要跑一趟医院或诊所,单单是晚......
  • CSP-S2024 游记
    10.2至10.6训练。一堆whk作业根本没做。10.8晚自习突然接到10.9到10.25去训练的通知,瞬间不想写作业了。10.1110minT12h30minT230minT3,神奇!10.18听自己讲题的录像,发现自己南普很严重。10.19学校自己整的模拟赛。T1典题,T2简单dp,T3CF1408E,T4二位偏序板子......
  • 2024-2025-1 20241307《计算机基础与程序设计》第五周学习总结
    作业信息这个作业属于哪个课程(2024-2025-1-计算机基础与程序设计)这个作业要求在哪里(2024-2025-1计算机基础与程序设计第五周作业)这个作业的目标作业正文(2024-2025-1学号20241307《计算机基础与程序设计》第五周学习总结)教材学习内容总结《计算机科学概......
  • CSP-S 2024 废物记
    CSP-S2024废物记省流版:10min打完T1,然后......然后?然后就没有然后了。我CSP是怎么打到这种分的?!怎么跟我上一次CSP一样废物......离退役也不远了,这样下去唯一能说的一句话就是“我们都有美好的未来”了......DAY-?初赛63.5pts,也就那样,虽然本来也就指望能过就行。......
  • CSP-S 2024 游记
    Day1上午在渝北的机房里面玩,中午吃了饭去沙坪坝。在阶梯教室里面听同学们讲-J的事情,结果告诉我他们T4竟然是优化建图?题目还有14页,瞬间对下午充满了担忧。等了一会儿进考场了,听见机房里面好多同学考前就一直在敲键盘,不知道他们在写些什么。想了一会儿过后,把树剖和组合数......
  • CSP/信奥赛C++刷题训练:经典二分例题(2):洛谷P1678:烦恼的高考志愿
    CSP/信奥赛C++刷题训练:经典二分例题(2)烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计......
  • NSSCTF2024新生赛
    NSSCTF2024新生赛Reverse签到?key加密密文:主加密程序解密脚本:a=[32,39,38,37,44,45,15,34,20,30,33,24,9,223,200,28,231,5,229,226,238,26,230,4,217,201,227,10,245,241,......