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

CSP-S 2022游记

时间:2022-10-31 20:01:35浏览次数:60  
标签:QAQ 暴力 16 T4 CSP 2022 游记 T1 Day

怎么会有人考完几天之后才写总结的啊

- Day ???

快乐的信竞(摆烂)生活!tlry yyds

- Day ?

每天考试和改题ing...

- Day 0

上午摆烂,下午考模拟赛(信心消失赛)试用了考试的键盘有点粘手,在本校考试还是不错的。
下午考完试就放学了,没想到还有一天能够比高考生放假早。
没有复习的心情,回家开始打ow。一抬头,12点,关机睡觉。

- Day 1

昨晚竟然丝毫没有紧张的心情,熬了夜精神还是挺萎靡的,但愿不会有什么影响。
到考场:好多人,好多我们学校的,要被爆踩了,害怕.jpg
开考顺序开题。
看T1,好像很简单,一眼没出直接跳。
看T2,诶这不就线段树维护4个值吗,一眼出,跳。
看T3,这不就维护基环树吗,时间复杂度只会暴力,跳。
来到T4,看题,这什么玄学Dp,再看数据范围$ k<=3 $ ——> 啊哈,DDP+树剖。推了下DP的矩阵,然而之前没怎么写过DDP的题,不敢先打,滚回去看T1.
再看T1,n=4,这不折半搜索?然而没想到怎么去重,但是好像挺显然维护最大和次大的这种套路,准备打暴力直接跳了。
最后在从头读了题目,看时间只有两个小时多一点了,开打。
T1快速写完,T2讨论没想全,对着样例调了一会儿,T3暴力打完开T4。
想着写正解,k=1直接写的树剖封装DP转移式,打完发现可以用倍增,又改倍增写法,改到一半越改越乱,最后倍增直接爆炸,一看时间只剩半个小时,暴力的抽链DP不确定打的出来,只写了16分k=1的暴力。
估分70+100+40+16=226,发现周围人好像比我高QAQ这下成机房最菜了QAQ
最后测出来luogu 70+100+?+16=246? LOJ 80+100+60+16=256,结果成机房最高了然而没什么用
orz300+hyy巨佬
T1该是以前做过的但是没做出来,这个套路也非常显然。
T2垃圾题。
T3hash真的很妙啊,这种hash维护状态要记住。
T4该先打暴力(痛失40分),没把握就不要写,赛后看题解结果真是这样QAQ
只能说还是难题见少了,知识还有缺失的地方。

NOIP加油!

标签:QAQ,暴力,16,T4,CSP,2022,游记,T1,Day
From: https://www.cnblogs.com/T-water/p/16845552.html

相关文章

  • CSP-S 2022 第二轮 nt 游记 & 题解
    CSP-S2022第二轮nt游记&题解T1想了一个小时,想到了一个接近于正解的做法,但最后还是打了个暴力走了。T2第一眼以为很难的博弈论,结果线段树水题。但赛事少考虑了一......
  • CSP-S2 2022 东莞游寄
    早上来了jw门口上车,10:00就走了,让儿子chq和我一起坐竟然不肯,马老师也很为难在我旁边坐下,感觉被针对yyy。车上颓废,啃main包……下午不知不觉就到了东莞,我竟然是从b站上东......
  • Team Extra Contest 2022-10-21补题
    D.38parrots线段树#include<bits/stdc++.h>usingnamespacestd;#defineIOSios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)#definerep(a,b......
  • CSP-S 2022 题解
    感觉不如校内模拟赛。但是保持状态和不挂分是很难的。希望明年可以做到不挂分并且至少拿满暴力。T1假期计划签到。发现\(n\leq2.5\times10^3\),于是考虑一些\(O......
  • 2022祥云杯 leak
    2022祥云杯leak今年VNCTF的时候碰到过一种写法,方式不会,没写的出来。没想到这次祥云杯leak这题可以用那种写法写,但是我依旧比赛时没写出来。赛后记录一下。主要是利用hou......
  • 10月29号 CSP-S 赛后有感)
     //第一次写博客,可能不是很好,后续比赛的失误也将写入其中,当然首先说明原因,写博客是因为教练的要求qwq 这次的比赛我考的不是很理想,原因如下(望后人引以为戒):......
  • CSP-S 2022 假期计划&trick
    https://www.luogu.com.cn/blog/tsukimaru/csp-s-2022-jia-ji-ji-hua-di-yi-ge-jian-dan-sui-ji-hua-zuo-fahttps://ac.nowcoder.com/acm/contest/40649/D倘若你遇到选取......
  • 2022极客大挑战
    目录WebbabyuploadezrceWebbabyupload最基础的文件上传(虽然我还没刷完upload-labs,别骂了传一个伪造png头的图片马,抓个包,改个后缀连黑名单都没设。。直接就传上去了......
  • CSP-S 2022 T2 策略游戏题解
    T2比T1简单?可以发现,讨论的情况数不是很多。可以直接用线段树查询然后暴力讨论就好了。(写的好丑)#include<bits/stdc++.h>usingnamespacestd;#defineN1000010#......
  • CSP游记
    ~呜嗷啊嗷嗷嗷~~~嗷啊啊嗷嗷啊嗷啊嗷~啊呜嗷呜~~~呜嗷啊啊嗷~啊啊呜呜~嗷~啊呜~啊嗷嗷~~啊~呜啊嗷啊呜啊啊呜呜~嗷~呜~啊啊呜嗷嗷嗷呜嗷啊~呜呜嗷呜呜呜啊嗷呜~~呜~呜啊嗷~......