首页 > 其他分享 >CSP-S2023游寄

CSP-S2023游寄

时间:2023-10-24 15:14:49浏览次数:40  
标签:样例 T2 T3 day S2023 sb CSP

补个游记。

day 0

前往秦皇岛,路上颓废,打半天地灵殿N打不过,一直卡在小五。不过顺便打通了非想天则N。

day 1

上午复习了一些板子。下午考试。

T1一看范围,爆搜题。但一开始读错题了,开场大概40分钟才做完。

然后开始做T2,嗯?范围 \(2\times 10^6\),CCF应该不会出什么卡常题吧,感觉正解应该是 \(O(n)\) 的。

我这个sb就开始漫长的寻找 T2的 \(O(n)\) 爆标做法,假了无数版,大样例过不去。最后看只剩下一个小时了,无奈打了个 \(O(n^2)\) 跑路,又不甘心地加了些神秘优化,希望能过掉特殊性质A。

赶紧开T3。我去,大模拟。看起来总比T4好想好写。于是剩下时间全去写T3了。写了三个特殊性质跑路了,然后非常自信地没测样例。

T4看了看感觉 \(c_i=0\) 直接贪心就行,但是没时间写了,遗憾离场。

估分 100+60+40+0=200。

day 2

做火车连夜返回衡水。早上6点多才到。

之后去洛谷自测,发现自己T2加的优化没有用,还是只有50分。但是忽然想到一种简单的能优化到 \(O(26 n)\) 的做法,改了改居然直接A了

标签:样例,T2,T3,day,S2023,sb,CSP
From: https://www.cnblogs.com/UNowen/p/17784817.html

相关文章

  • CSP20230917-3 梯度求解 题解
    〇、题目太长了懒得写。简单来说就是求对于一个后缀表达式,每个询问给出一个下标和一些值,求以该下标变量为自变量其它变量为常数时的偏导数。一、思路考虑直接对于表达式建出表达式树。建树的过程比较直接:每次栈里面放节点编号,遇到符号就取出当前栈顶两个节点作为子节点。每......
  • CSP-S 2023 真退役记
    写在前面最后一次CSP了,忽然就发现OI走到尽头了。Day-2被卡常了,丝毫不爽,晚上加训pyhton。还没熟悉os模块\ll。Day-1上午看了一上午知乎/cf,顺便看了一下linux的常用命令,涨不少知识确信。下午继续开摆。在蚂蚁先走一步之后跑去打球了。晚上继续颓。Day1上午来机......
  • CSP-2023 游记
    yexu,zhejiushijingsaibaPS:这不是我写的/qdDay-1打板子,然后趁着老大不在跟zc说了一句就跑出去上体育了/cy,发现实验班怎么还有些漂亮的/se/se。Day0打板子,然后中午老师问吃饺子还是吃盒饭,全场就我一个人想吃盒饭,怎么会是呢?然后就去拿饺子,有个三区可能是高三的学姐......
  • P9754 [CSP-S 2023] 结构体 题解
    考前内心OS:“CCF不会出大模拟吧(((”。前置声明辅助函数:偏移量考虑一个结构体的偏移量。已知首个空地址\(\mathrm{address}\)和该结构体的对齐要求\(\mathrm{align}\),则该结构体正确的起始地址为\(\mathrm{\lceiladdress/align\rceil\timesalign}\)。i64shiftToAl......
  • 2023 CSP の 游记
    \(\texttt{2023CSPの初赛}\)\(\texttt{Day0}\)不怎么紧张,就是单纯复习。\(\texttt{Day1}\)考点有点远,于是坐车去。到的时候时间还早于是开始对座位号,在门口开始等。顺便一提,去卫生间的人还是好多啊(到了时间就让进了,学校的环境还是比较不错的,门口的池塘有两只天鹅,一只白......
  • [CSP-S 2023] 密码锁
    题目链接:CSP-S2023-T1解题思路:这题也太水了,数据甚至\(n<9\),而且一眼暴力,考场直接秒\(A\)。首先我们发现,在\(n=1\)时,密码锁的可能的转动只有\(81\)种,于是我们就可以骗分拿基础分:if(n==1){printf("81\n");return0;}......
  • CSP2023游记
    R1爆炸,幸好最后过了,不然就要死在第一步了。R2ZR模拟赛!(题目似乎比集训时友善一点)Day-7日常模拟赛。说句闲话,四道题名字分别为:原神,方舟,铁道,启动后来发现只会原神T1一眼秒,然后开T2,发现这T2有点不对啊,对着想了半天没想出来。然后去看T3和T4,T4看起来像是抽象的数论,T3又是我不......
  • CSP-S 2023 游记 & 总结 & 题解
    游记到了机房发现是Windows10,感觉不错。比赛开始果断启动虚拟机,怎么今年PDF密码这么复杂啊,我记得去年挺简单的来着,好像是believe2022?看了一遍题,有理由怀疑T1是J的题,但是一开始读错了,以为只能转一下,后来计算转动幅度的时候忘记对\(10\)取模,怒调1h。T2一开始以为是容......
  • csp-s 2023游记
    T1dfs枚举。虚拟机出现鬼畜CE,临时换了dev。30min 考场100场下100实际T2先猜了性质发现假了,就直接暴力,时间复杂度在n2-n3。负坐标RE。30min 考场35场下0实际T3虽然时间空间复杂度不好计算,但一眼大模拟。研究下题意,理清下思路,代码不长也好调。顺利的路程到此结束。fc卡了,黑......
  • CSP2023 游记
    大概就写写考试相关的事情。赛前一天试机,感觉这机子有点卡,关个机就要好久,有点担心机器出问题,不过事后看起来机子还是很快的,点赞。然后考场因为神秘原因解压不开题目,于是延时20min,没影响什么心态。2:50开始,看一眼T1,然后我整个人很懵,这是个什么沟八题,咋这种题都在S组啊,没活......