主页
搜索
最近更新
数据统计
申请密钥
批量保存
开发版网站(新前端)
系统公告
1
/
1
请查看完所有公告
CSP-J2021游记
最后更新于 2025-08-27 22:12:57
作者
luan341502
分类
生活·游记
复制 Markdown
查看原文
转到新前端
删除文章
更新内容
~~在CSP2022初赛之前补完~~ # DAY -n 初赛。 ~~由于水军太多~~随便考了一下就过了,大概70pts,分数线只有50pts左右。 # DAY -7~-2 参加集训。 感觉模拟赛打起来真的好难受啊(~~另外其他时间都在摸鱼~~ # DAY -1 本人AH,因此考场在HF。 由于疫情,赛前试机取消了(欲哭无泪 全校十几个学信竞的一起坐车去,初一初二初三的都有。 在车上一直在看旁边的一个菜鸡打terraria,总之就是开摆了。 晚上住一个电竞酒店。 我的房间无电脑,因此去别的大佬房蹭,并且问前台要了开机密码(爽 先摆了一会,在电脑上面玩一个踢球的(忘了叫啥名),反正挺好玩的,跟我同房的一个蒟蒻我也让他玩了一会。 另一个巨佬提笔记本在一边看番,津津有味,嗯。 之后教了下同学dfs就回房了,~~然后因为打游戏声音太大不幸被教练找了,说要看我第二天能考多少分~~,所以挺紧张。 睡得挺早,大概11点。 # DAY 1 早起。去前台买了一瓶茉莉花茶赛时喝。~~现在感觉那真是神水~~ 到了机房还有四十多分钟开考,不太急。 但是把文件什么的调了一遍以后其实也没多长时间了,然后就公布解压码了。 插个嘴,解压码最好先输到文档里,要不然后面会很难受。 之后开始打了。 T1candy,扫了一遍但觉题目太长,感觉有点难。 然后仔细看了下发现是个数学题,在草稿纸上画了两下就想到了。 之后花了5分钟打完,然后用十几分钟简单调了一下,自造样例和大样例都能过,very nice。 然后摆了一会在草稿纸上画小人。 T2sort感觉有点卡,没什么比较合适的复杂度思路。 然后去看T3neteork,发现是一道比较顺手的膜你题,就打了一遍。 感觉写的不错,大样例对照了一下,简单改了一下就丢下不管了,~~感觉我和字符串真的很有缘分~~。 赛后发现没有考虑好字符串中数字大小的判断,是由于赛时~~太懒~~没有打高精。 之后去写T2,因为实在想不到思路,所以只打了暴力。 自己测算的复杂度是$O(n^2)$,真的只是完全暴力,可能是因为赛时紧张实在想不出更优解,比较悲惨。 后来知道同机房有个大佬想出了正解,orz。 然后是T4fruit,由于时间不多了所以也只打了暴力,复杂度不算太高(~~我太弱了算不出来~~。 因为我用的数组,同机房大佬用的都是vector,所以我比他们多卡了一个点(悲。 全部打完也没剩几分钟了,就检查了一下文件,然后就后收代码了。 出考场之后跟大佬们讨论了一下,发现正解完全不懂,但是暴力打得不错,大样例基本都能过。 自我感觉良好,回去的路上先睡了一会,然后继续看别人打terraria,并且拷了一份带回家。 晚上lg自测100+52+100+70=322,小图灵上是286。 # DAY n 出分日。有点小激动,发现最后得分是: 100+52+75+60=287 感觉省一稳了,除了T2有点失误,其他都还能说过去。 然后去问了其他人,悲惨发现同机房大佬T2分都比我高,有一个很好想的方法能拿76pts,而我写的比这个做法要长而且得得分少(悲 但是惊奇地发现我居然是全机房最高(~~人生高光时刻~~ 最后果然拿了1=,比1=线高72pts。 就写到这里吧,明天是2022CSP初赛了,祝各位rp++。
正在渲染内容...
点赞
0
收藏
0