首页 > 其他分享 >CSP-S 2023 复赛游记

CSP-S 2023 复赛游记

时间:2023-11-22 15:00:11浏览次数:39  
标签:发现 题意 取模 读错 Day 2023 100 CSP 复赛

以前的游记太魔怔了,重新写一下。

Day -3

打了一场模拟赛,感觉 A 题有点 ad-hoc,但是很经典,B 题也很简单,构造题,一眼秒了,C 题是真的不会,虽然很明显是一个 DP,但是没有想出来如何设计状态,D 题是简单的,想了一个主席树 + 树剖的做法,比较复杂,不愿写了,开摆 100 + 100 + 0 + 0

Day -2

又打了一场模拟赛,A B 感觉都很简单,一小时以内切了,C 题感觉比较困难,想了一个神秘构造,但是不会证明,没写,开 D,发现暴力 45pts ,果断写 D,调了一会儿,回来看 C,发现可能可以模拟退火,但是不是很会,时间不多了,打了个暴力就润了。 100 + 100 + 35 + 45。

Day -1

下午去了趟学校,摆。

Day 1

早上起的很早,坐车去的九江。

根据往年的经验,带了几杯咖啡。

开题,发现 A 很简单,直接做。

然后想 B,一开始理解错题意了,以为求连续子串中回文串个数,码了半个小时,发现没过样例,绷不住了。

去上了个厕所,发现 B 题 $O(n^2)$ 做法是简单的,码了一下,发现能过样例。

感觉很自然的想到了哈希优化,又上了个厕所,感觉问题不大,大概率正确的,然后开始写。

一开始对哈希值取模,发现大样例挂了,后来发现很显然,模数小了大概率撞哈希,然后自然溢出,就过了。

但是可能是脑子抽了,最后给答案取模了。

接下来开 C,一眼模拟。

写了一半,第一次发现读错题意,此时只剩下 90mins

然后继续改,码完了,发现过不了样例3,感觉可能是又读错题意了,只剩下 20mins,大概率是来不及了,于是开摆。

出场后发现确实读错题意了,回家后发现 B 题给答案取模了,痛失 140 pts。

总结一下,这一场开题太急了,多次读错题意。

最后一些时间,也没检查一下前两题,B 题给答案取模了也没发现 :(

下一次可能开题的时候要把所有题都看一遍,打大模拟前应该把后面的题目的部分分先拿到,虽然说有点可惜,但也是吃一堑长一智了。

大概率是 100 + 60 + 0 + 0 吧

标签:发现,题意,取模,读错,Day,2023,100,CSP,复赛
From: https://www.cnblogs.com/Kafuchino/p/17849033.html

相关文章

  • 【2023-11-19】连岳摘抄
    23:59“渐”的作用,就是用每步相差极微极缓的方法来隐蔽时间的过去与事物的变迁的痕迹,使人误认其为恒久不变。                                                 ——丰子......
  • 2023.11.11西九华二日游
    河南西九华,适宜周末二日游。阜阳出发到阜南县郎湾村渡口,坐轮渡到对岸,然后到固始西九华山。淡季景点人很少,不少住宿、餐饮不开门营业。......
  • 聪明办法学Python-2023-task01
    task00因为完全按照视频教学傻瓜式操作即可完全学会,这里不做赘述视频链接:【安装】手把手带你配置AI环境_哔哩哔哩_bilibilitask01参考视频链接[Chap1启航]聪明办法学Python第二版_哔哩哔哩_bilibili注释Comment分类:单行注释,使用#开头多行注释,使用'''或"""......
  • 20231121
    2023/11/21树状数组t[i],为树状数组;a[i],为原数组t[i]代表的区间为a(i-lowbit(i)+1)~a(i)这个区间。所以求前缀的时候,每次-=lowbit(x),区间是连续接起来的修改操作,a[x]+val,原数组单点加,那么我们要去树状数组上找哪些节点包含a[x],所以是一个+=lowbit(x)的过程#include<bits/......
  • NOIP2023 游记
    Day-inf打模拟赛。别的忘了。Day0抽一个早上。因为没有在5s内算出16^3被AzusidNya嘲讽一整天。中午走之前去剪刀顺了两瓶牢大,一点半坐车去中山。手机被少强收了,看Cust10抽一个钟1.6,然后靠在qyzyq肩上睡了一个钟。三点半左右到希尔顿,四点跟xishanmeigao......
  • 每日总结2023年11月21日
    node:internal/crypto/hash:69  this[kHandle]=new_Hash(algorithm,xofLen);          ^ Error:error:0308010C:digitalenveloperoutines::unsupported这是我从GitHub上下载的项目,在运行前端vue时出现的问题,在网上搜了一下有两个方法,一个......
  • 2023-2024-2 20232404 《网络空间安全导论》第2周学习总结
    教材学习内容总结密码学概述总结:1代换和置换,构造现代成对密码算法最重要核心;2香农是当代密码及信息学的集大成者,大多有关学说无法跳出其框架。密码学基本概念总结:1、RSA是第一个既能用于数据加密也能用于数字签名的算法;2与数学联系紧密,且中国也作出了一定贡献。密码学新......
  • NOIP2023 游寄
    NOIP2023游寄Day-2遗憾生病离场回家。Day-1速度赶往杭州,稍作复习。Day1正式开寄。开题后,发现把所有题看了一遍,一如既往的又臭又长。T3和T4感觉很不可做。T1光速秒了,T2有些思路。发现能根据操作建图后乱判一通,先写了40部分分。发现乱判少了,经过仔细思考,发现建......
  • 2023 集训队互测
    感觉比前两年要可做很多啊(?)大概大部分场都能会做2~3题(除了有的毒瘤场会0个)。而且不可做科技题也比之前的少,非常适合当省选模拟赛()。先记一下还不会的题R1。R2傅里叶与交通规划R4世界沉睡童话R8三个题R10水果茶......
  • 2023-11-21 hexo next主题 如何在博客网站底部添加备案号
    主题:NexT.Pisces v5.1.4找到路径:博客目录名称\themes\hexo-theme-next\layout\_partials找到文件:footer.swig,并在里面添加备案号,如图:未改变前:<divclass="copyright">{##}{%setcurrent=date(Date.now(),"YYYY")%}{##}&copy;{%iftheme.footer.since......