首页 > 其他分享 >CSP2022

CSP2022

时间:2022-10-30 00:22:49浏览次数:67  
标签:大样 发现 一下 CSP2022 感觉 Day 但是

希望别伏笔

小插曲:考前 2 天说取消了,但是过了 1 天又说恢复。

Day 0

鉴于去年吃了不会网络流的亏,这次把各种算法都看了一遍,但是不想看LCT,如果考了我只能问候出题人的家人。

最后随便网上找了几道题做了一下,感觉状态还行,就先睡了/shui

Day 1 上午

睡大觉

下午

来到了半年前省选的考场,想起当时 Day 2 因为心态不好,而错过初三进入省队机会的悲剧,我心情有些复杂。

但是今天只是个体验一下的 CSP,我并不是很紧张。

和伟大的 sjc 进入考场,RP=inf

坐下来之后,发现竟然用的是笔记本,不过感觉笔记本的键盘小一点反而比上次的台式机好用。

感觉也没什么要写的板子,就先写了快读和各种define

今年的 T1 有点意思,差不多用了 30min 过了样例,大样例下发后也过了,感觉不会出问题,准备如果后面的题目做完了有时间再回来看。

T2 非常无聊,观察到查询较多,写了个 ST 表,分类讨论了一下,30min 过了所有大样例,试着改掉程序的几个分类讨论的细节,发现都无法通过大样例,感觉强度还可以,先扔了。

T3 很有意思,想了一会怎么维护这个东西,但是发现几乎不可行,就想了些歪路子,发现竟然可以 hash,因为只要判断整个序列相不相等,可以对每个位置附上一个随机值,直接用每个位置的出边数乘上当前位置的随机值,判断是否相等就行了。

T4 看了一遍之后发现 k=2 且带修就是个非常经典的动态dp,所以我用了树剖,但是没修改可以直接倍增,我傻了,树剖是log方的,好在跑的还算快。想了一下 k=3 发现最多只会走到和路径相邻的点,直接把每个点相邻最小的点当作初始矩阵中离两边都是 1 的点即可,还算好写。虽然我感觉这做法要 T 飞,但是造一下数据,发现还挺快的。

最后有差不多半小时检查,各种瞪眼之后,感觉没问题。

在infoj上都过了,但是数据好像很水,洛谷124也过了,T3数据还没有

标签:大样,发现,一下,CSP2022,感觉,Day,但是
From: https://www.cnblogs.com/njwrz/p/16840295.html

相关文章

  • CSP2022 游记
    Day0吃了个KFCJ组:赛前:J组总得AK掉吧?!赛时:T1,切了。T2,这不解方程吗,不过做得有些复杂,还手写了int128和sqrt,但还是很快切了。T3,大模拟先放一会儿。T4,好水,还不......
  • CSP2022 梦游记
    同步发表于luogu前情提要:csp前完全一天也没有停课,模拟赛自然更加不用说了,因此代码能力直线下降(大概是线段树2都打不出来233)。所以前面几天的也没啥好讲的了qwq。Day-1......
  • CSP2022 J2参考解析
    目录P8813[CSP-J2022]乘方P8814[CSP-J2022]解密P8815[CSP-J2022]逻辑表达式P8816[CSP-J2022]上升点列https://www.luogu.com.cn/contest/90215#problemsP8813[C......
  • CSP2022 - S2 游寄
    CSP2022-S2游记Day-4得知考点在东北育才参赛需要提前三天润去沈阳麻晚上家长会gg的意思是就不去参加复赛了半夜痛苦地把数学卷子给写完了Day-3觉得没有理由摆......
  • CSP2022 游记
    Day0打一场模拟赛。T1寄了,T4大数据结构不想补。下周一定我是不是要寄了啊。翻了某校一堆人的博客,他们都好神仙啊,我是不是要寄了啊。啊。啊啊啊。啊啊啊啊。......
  • 2022.10.18 CSP2022 模拟赛五
    旅行路线Source:CF459E。憨憨题。按\(w\)排序后,考虑DP,设\(f_u\)表示目前在点\(u\),可以走出的最长路线。按阶段转移的时候稍微注意一下相同边权的处理,具体的,开一个......
  • 2022.10.13 CSP2022 模拟赛三
    Source:JOI2018FinalT2-T5绝了会最后一题不会T2,麻了。美术展览显然的事情:在规定\(A\)的值域\([l,r]\)之后,对于所有\(A_i\in[l,r]\),都选进来一定最优。按\(A......
  • CSP2022游记
    CSP2022游记第一轮Day-∞几个月前YC学校分流考试刚刚结束,整个假期都沉迷在成功的狂喜之中(感到人生已经达到了巅峰doge)在假期快乐地学习了高中whk后忽然感到“我郝墙”......
  • CSP202209_3
    CSP202209_3目录CSP202209_3题目思路Code题目防疫大数据思路大模拟。大致题意就是针对当前天,给出以当天开始持续七天的风险地区。同时给出一定数量的用户信息,包括其......
  • CSP2022 J/S 游寄
    9.18A.m.自己学校考,但只能睡到7点不到,就很无语。来了好多同学,关系也不错,聊了一会天就去考试了。至于考试没什么好说的,J也就那样。P.m.上午对了一下答案,貌似\(92\)?......