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

2024 CSP-S 游记

时间:2024-11-11 17:56:37浏览次数:1  
标签:10.26 tx T2 T3 2024 fqr 游记 CSP

时光荏苒,光阴似箭,新一轮 CSP 又过去了。(吐槽 SD 不允许 JS 同报。)

10.25 晚

在家中打去年 S 组的 T2,并不理解为什吗是蓝题,按理说 DP 式子挺好推的。

10.26 早上

fqr 还吓唬我们没带身份证。

早晨在集合地询问 fqr 最小生成树的重载运算符是什么意思,菜。

在车上的闲事:

  1. 观看蓝书。
  2. 观看 fqr 和 tx 玩 florr、狼人杀、看生化危机。(学习高超技艺)
  3. 不断的询问 fqr J 组的题是否出来。
  4. 睡觉,困。

10.26 中午

终于拿到了 J 组的题。

T1,T2 一眼秒了。

T3 认为只用考虑最后三位。

话说中午饭好好吃,明年还想吃。

赛时

两点进考场,人太多,无语。

进考场的路上偶遇 SLYZ 的学长,询问 J T4 dp 做法。

由于中午在车上没睡好,洗了一把脸,让自己清醒一下。

水题,10min A 了。

但 计算复杂度计算 \(O(n)\) 错误,后头会说,但都是对的,无关紧要。

一开始没看懂物理式子(菜),然后就愣想了一个多小时,想到应是贪心,只不过贪错了。

之后顿时想到错了,崩不住了,出去洗了脸。

大脑清醒后不想写 T2 了(本场最大错误),采用了 \(O(Tnm)\) 的 \(60pts\) 做法。

T3 主思路想对了,想到用 DP 去做,结果我设计了一个 \(f_{i,1}\) 的状态,一个小时过后,发现自己根本就推不出来 \(O(nm)\) 的转化,又崩了,打 dfs \(O(T2^n)\) 的 \(20pts\) 代码。

打完 T3 后去特判 T2 性质 A,似乎又得了 \(10pts\)。

接着看 T4,发现一点也不会。

最后回来继续看 T2 的性质 B,没打出来(菜)

10.26 晚上

估分 \(100+70+20=190\)。

lbw T2 没调出来,遗憾。

tx \(220pts\)。

fqr 仍然未知(已知 T3 他会,但没打完)。

感到晚上的饭不好吃。

接着上文,tx 多次强调我 T1 的复杂度是 \(O(nlogn)\)

在车上的闲事 2:

  1. 讨论 fqr 为什吗爱吓唬人。
  2. 听九年级唱歌。
  3. 发现之前 T2 推得差点对了。

最后

希望得一个一等吧,明年继续加油吧!

11.4

悲催的一天,T2最终挂死到 \(30pts\),省一似乎无缘,NOIP 需 \(200pts\),更加无缘,可能,这就是命吧!

总分 \(100+30+20=150\)。

fqr,tx 都进了 NOIP,咱这里祝愿他们能闯进 NOI 吧。

标签:10.26,tx,T2,T3,2024,fqr,游记,CSP
From: https://www.cnblogs.com/aub-unluck-beginning/p/18540275

相关文章

  • 2024.11.11随笔
    关于计划因为临近noip,时间很紧,需要做好这段时间的计划。然后就是我太天真了,以为还有一周多的时间自习,然后可以自己做之前的题。结果我们要互相讲课、期间还穿插考试。自习时间就少得可怜了!做题然后我只能加快脚步了。今天我去把图论的题做一做,然后发现就自己图论是真的不行。......
  • NOIP 2024 游记 & 赛前训练(未完待续)
    NOIP2024游记&赛前训练day-18(11.11)今天做信友错的模拟赛。第一题是和最短路有关的,看到\(n\le500\)就想到了\(n^3\logn\),然而看了很久都不会做,于是果断火速打了\(O(n^4)\)的暴力走人,get50pts。然后看第二题,发现是最大异或路径,正好最近刚学了线性基,于是想到之前做......
  • [题解]P11233 [CSP-S 2024] 染色
    P11233[CSP-S2024]染色设\(f[i][j=0/1]\)表示涂到第\(i\)位,且第\(i\)为颜色为\(j\),则考虑用\(i\)之前能和\(i\)匹配的位置\(p\)进行转移。\(p\)需要满足下面的条件:\(a[p]=a[i]\)。\(p\)的颜色为\(j\)。\([p+1,i-1]\)之间的颜色全不为\(j\)。显然,我们只需要找满足条件的......
  • [2024.11.11]NOIP模拟赛T2
    赛时T1提议看懂以后立马意识到就是让求最长Border。对于\(n\timesm\le10^6\)可以暴力建串然后直接KMP。容易发现如果\(s\)循环元为\(n\),那么答案就是\(n\times(m-1)\)。否则加上最长循环元长度即可。循环元还是用KMP求。T2让我想起了之前一道硬控我3h的题目......
  • NOIP2024加赛4
    NOIP2024加赛4\(T1\)luoguP11267【MX-S5-T1】王国边缘\(85pts\)预处理前缀中最后一个\(1\)出现的位置然后就可以倍增跳了。点击查看代码constllp=1000000007;intnxt[200010][62],f[200010][62],last[200010];chart[200010];lldivide(lls,llk){llan......
  • 2024双十一数码好物推荐?双十一超值数码好物汇总别错过!
    随着2024年双十一购物狂欢节临近尾声,各大电商平台的促销活动已经进入了最后的冲刺阶段。在这场年度最大的购物盛宴中,数码产品无疑是消费者关注的焦点。无论是提升工作效率的电脑、平板,还是丰富娱乐生活的手机、耳机,各大品牌纷纷推出了诱人的折扣和优惠,吸引了无数消费者的关注。......
  • 代码静态测试工具Klocwork 2024.3
    HelixQAC2024.3附带适用于Windows和Linux的基于Qt的新安装程序,并增强了对ValidateSAML/OIDC身份验证的支持。此版本还包括对某些环境的Dataflow稳健性的改进,以及整个产品中的许多生活质量增强功能。  Jumpto你喜欢的部分��C++分析增强功能Validate平台改进......
  • 【AE2024】Adobe After Effects专业视频特效制作软件下载安装(附百度云链接)
    一、AdobeAfterEffects软件简介1.什么是AdobeAfterEffectsAdobeAfterEffects,简称AE,是Adobe公司推出的专业视频特效制作软件,广泛用于影视后期制作、视频剪辑、动画制作等领域。AE在图像合成、视觉特效和动态图形制作方面表现出色,能够帮助用户创建各种复杂的视觉......
  • 2024年值得关注的8种SEO趋势
    2024年值得关注的8种SEO趋势1.核心网络生命力指标1.1基本概念1.2作用说明示例一:优化LCP示例二:减少FID示例三:降低CLS2.语义化HTML2.1基本概念2.2作用说明示例四:使用语义化标签3.无障碍性3.1基本概念3.2作用说明示例五:添加ARIA属性4.移动优先4.1基本概念4.2作用说明示例......
  • 2024年前端面试高频题(一)
    1.什么是事件冒泡和事件捕获事件流有三个阶段:事件捕获、事件目标、事件冒泡。在事件捕获阶段,事件从文档的根节点向下传播到目标元素;在事件冒泡阶段,事件从目标元素向上传播到文档的根节点。事件冒泡与事件捕获的区别事件捕获:事件从document→parent→child(从外到内)事......