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

CSP-S2023复赛游寄

时间:2023-10-21 21:56:10浏览次数:25  
标签:00 log 正解 30 T2 S2023 100 CSP 复赛

\(14:30\sim15:00\)

读题并想了想 T2 的正解、T3实现的部分细节

\(15:00\sim15:30\)

T1 红/橙,T2 对每个 \(i\) 计算最小的 \(j\) 使得 \([i,j]\) 合法即可。

写了T1正解、T2两个暴力+正解,拍了几个特殊数据

\(15:30\sim17:30\)

T3,可能挂

\(17:30\sim18:10\)

T4 想到二分+贪心,推了下高度和的式子就开写了。

脑抽写了树剖线段树,变成 \(O(n\log^2n\log V)\) 大劣做法。但是它应该能过 BCD,至少 \(75\) 分。

估分

\(100+100+[0,100]+[75,100]=[275,400]\)

标签:00,log,正解,30,T2,S2023,100,CSP,复赛
From: https://www.cnblogs.com/mod998244353/p/17779618.html

相关文章

  • CSP J/S 2023 第二轮游记
    最后一篇?此文写于深夜。Day0下午可以去机房了,复习了几道模板,就被老师叫去试机了。主要是讲一下在NOILinux2.0下编译代码,讲了些开大栈空间的方法,觉得挺实用。给GDFZ考点的显示屏贴防偷窥膜。晚上复习了一晚上数据结构模板,可惜明天一个也用不着。玩到1:30才睡Day1m......
  • CSP-S 2023游记
    2023.10.2110/2112:00还在过模板()专程请假润回家半天以为差不多能看完一遍知识点,结果还是没看完。平时总觉得没学啥东西,到关键的时候才感觉到这门竞赛的东西之多。连午觉都没时间睡,路上草草过了下莫队就到考场了。2:20坐到考场。监考老师在提醒考试期间不要打游戏,难绷2:30开题......
  • CSP-S2023游记
    不知不觉也高二了呢,最后一年OI了。Day-??过了初赛。没什么难度。Day-4模拟赛挂分。RP++。Day-3模拟赛挂分。RP++。Day-2没挂分……?换数据了,又挂了。RP++。Day-1没挂分。但是今天是我生日,所以,陌生人,你可以住我生日快乐吗?RP++。Day0没有模拟赛,挂不了分了。......
  • CSP2023
    CSP-J2023T4感觉提高组没这个难。暴力的做法是\(f_{u,i}\)表示到\(u\)的时间为\(i\)是否可行。不过发现如果\(f_{u,i}=1\),则\(f_{u,i+k}=1\),所以只需要记录\(f_{u,i}\)表示模\(k\)余\(i\)且可行的最小的\(j\)即可。CSP-S2023T1直接把所有操作一步到达的状......
  • CSP-S2023 总结
    回顾lock约25分钟通过。gamehttps://www.luogu.com.cn/problem/CF1223F如果存在两个前缀满足它们所对应的栈的状态一致,那么这两个前缀的差就是合法序列,因为中间部分被削除了。我将之弱化到了“栈的大小一致”,结果假假假。我是什么Shaber!1.5h时完成50分。struct近......
  • CSP 游记
    CSP前一天才开始写,之前的忘了也不想写。Day-1打考前信心赛,大众分300+的那种。讲个乐子,在考试的最后两分钟,有个消愁先删了freopen的注释,然后重启电脑从Linux回到Windows系统,没有保存,就保龄了。下午其他学校的同学来试机了。......
  • CSP-J2023 题解
    T1code#include<bits/stdc++.h>usingnamespacestd;intn,ans;signedmain(){ ios::sync_with_stdio(0);cin.tie(0); cin>>n; for(inti=n;i;i-=(i+2)/3)++ans; cout<<ans<<""; for(inti=n,j=1;i;i-=(i+2......
  • 随缘复习复赛
    明天就要下午考复赛了,突然慌起来了,随缘复习下板子,顺带记录下考试策略和注意事项。祖传板子附一份别人的模板总结并查集见这篇。intf[MAXN];intfind(intx){ returnf[x]==x?x:f[x]=find(f[x]);}voidmerge(intx,inty){ f[find(x)]=find(y);}堆见这篇。......
  • CSP 2023 S 第二轮 游记
    Day-14开始停课,最后一次了,好好珍惜,没有下次了,遂决定多停一段时间,大约六周。Day-10全停,全停!半停还要whk,太累了。模拟赛还行。Day-5~-2打了一些CSP模拟赛。总结:在吃屎。还给初中的J组小朋友放了几道题,去讲了一次题,感觉水平不咋地,不过现在J已经不是以前的难度了,问题......
  • CSP-S趋势寄
    day-12023.10.20下午去试机,给了套CSP-J2019,7.45才进考场,8.00被强制pop出考场,很难绷。更难绷的是神奇的键盘好难敲,位置被某个不认识的人占了,社恐不敢说话,隔壁老哥慷慨解围,拜谢隔壁老哥。......