首页 > 其他分享 >csp 复赛游记

csp 复赛游记

时间:2023-10-23 12:23:33浏览次数:30  
标签:二分 打板子 复习 然后 Day 游记 直接 csp 复赛

Day -1

又是模拟赛的一天,直接挂分垫底赞 rp,然后改了三道题之后就开始打板子(早就说直接开颓了),先复习 学习 \(tarjan\),直接零基础,然后复习高斯消元,然后就过去了。

Day 0

上午还是打板子,不知为啥复习线段树合并,然后打算再打一遍雨天的尾巴,最后没打完就出发了。在大巴上就开始颓颓颓颓颓,开始玩空洞,然后玩手机,然后到站,但电脑没电~~悲。接着就去吃饭,手上东西很多,还额外提着个杯子(有下文),所以走的比较慢,其实已经想好吃啥了(早在前几天),要了分套餐,感觉啥都没有,吃完后一楼直接开摆,然后我感觉提东西很轻松。接着检票进站,然后坐在座位上的那一刻,我发现我杯子又没了,心想应该不能下车了。为啥说是又呢,早在暑假集训,我就带了一个一样的杯子,然后走的时候忘拿了,注意是一样的,因为丢了之后又买了一个一样的,如果你问为啥买一样的 不想被他们教育,并加上邋遢罪名,在车上接着摆。到站后还是一起摆,墨迹到 12 点才睡。

Day 1

因为是下午场,所以上午打算打打板子(后悔),复习了一下平衡树和 AC自动机,然后颓了会。又是盒饭,没啥胃口,吃完后直接两张床四个人睡了起来。

其实有点紧张,但紧张也没用。

发现自己那场电脑极烂,直接没有信心。

开题:

T1 一开始没看出来,结果直接爆搜就可以,什么 jb 题。

T2 想了一会想到一个用栈维护的,结果打完发现直接假了,相同的话没法处理,然后想了一会直接没思路,打了一个 \(n^2\) 暴力跳了。

T3 读了两边题,然后想了片刻,感觉好麻烦,直接溜了,啥都没写。

T4 感觉就是二分加判断,然后判断时候就贪心,并且还用线段树和树剖,还要二分一个每个点最晚要解封的天数,感觉就是很麻烦,不能直接爆算,然后码了不到一个小时,试了下第二组样例,过了,很惊喜,第三组,寄了,很正常。然后以为没希望了,就瞎改,答案处的二分没问题,发现后面二分出问题了,以后,这一定有单调性,看了会发现计算是否可行时爆 \(long long\) 了。

标签:二分,打板子,复习,然后,Day,游记,直接,csp,复赛
From: https://www.cnblogs.com/jinjiaqioi/p/17782119.html

相关文章

  • CSP-S 2023 消消乐-题解
    CSP-S2023消消乐-题解闲话省流:longlong模拟pair好抽象的题,可惜考场上没做出来。感觉其实是一个挺有趣的题的。题目描述小L现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两个相邻的元素。现在,他有一个长度为\(n\)且仅由小写字母构成的字符串。我......
  • 「Temp」CSP-S 2023 JL 迷惑代码大赏
    (欢迎投稿。)在\(213\)份代码中共查找到\(21\)个//freopen,来自JL-S00031、JL-S00045、JL-S00047、JL-S00085、JL-S00123、JL-S00150、JL-S00157、JL-S00167八位选手。查找到\(15\)份114514。查找到\(10\)份.ans。《虚空索敌人》JL-S00089最离谱的是他w和r写反了......
  • CSP-S 2023游记
    CSP-S2023游记Day-1考前一天集训。快下课的时候全机房一起用SPFA写全源最短路,然后我一个手残在SLF的时候写了一个dis[q.front()]<dis[v]而我的dis是一个二维数组,然后就变成了比较地址,竟然还把最卡我们的那个点跑过去了,神秘。Day0没啥事干,父亲大人上班没把电脑带回......
  • CSP-S 2023复赛游记
    Day-?得知了自己初赛的分,58分,不算很高,但是能进复赛了,感觉有点低落,毕竟有点低。然后想了想又不低落了,至少19年我因为只报了普及没得考(不过就算报了初赛过了也可能连格雷码都做不出来)。Day-2大家决定举办手速杯,这是好的。但是赛题是LCT板子,这是坏的。然后就和猫和bot协......
  • 2023 CSP-J/S 第二轮游记
    是少见的两场都参加的蒟蒻捏~( ̄▽ ̄)~*10.20比赛前一天,上午最后一节课跑完速耐之后吃不下一点饭,去小卖部买了瓶喝的就直接去机房了。和wwm_大佬讨论了一会儿吃饭的事,估计是我说我中午没吃饭的事被教练听到了,教练到机房之后直接问我是不是没吃饭然后塞给了我一个面包和一个橘子(......
  • [题解]P9752 [CSP-S 2023] 密码锁
    这次CCF的行为过于迷惑了。思路首先发现只会有\(10^5\)种密码,考虑枚举它们,然后去check。假设当前密码是:\(p_1,p_2,p_3,p_4,p_5\)。如果它能从对于所有\(1\simn\)种错误的密码按照题目所述的操作得到,那么此密码就是合法的。假设我们现在判断当前密码能否由第\(i\)种......
  • CSP-J/S 游记
    先把坑挖了吧QWQ首先,我是一个蒟蒻其次,我在一个弱省GZDay0中午,坐高铁到贵阳了!sb学校不安排车送我们去酒店,还是老爹好使!(不做人学校趋势好不好啊!)酒店很拉,根本没有隔音一说,不过就在考点旁边,挺棒的。考点旁边有一家小餐馆,虽然说环境不咋地,但是老板人挺好,好评!下午,摆烂一个小时,老......
  • CSP-S 2023
    [CSP-S2023]密码锁耗时1h?思路考试时先前没有看懂题。因为给出的\(n\)个状态都是转了的,所以可以枚举所有转回来的状态,如果有一种状态出现了\(n\)此就是可以的。呜呜呜小图灵你为什么给我标\(70\)分!code#include<bits/stdc++.h>usingnamespacestd;inta[10][6......
  • CSP2023邮寄
    时隔许久,要不是才考完CSP,差点忘记要写博客里。(第一次欸)前一天上午感觉今天啥事都没干,上午一来先打开PVZ,一天自习,这不先休息一下?老师应该不知道我博客吧。towhourslater:想补一下模拟赛的题,发现75分怎么也改不动了,算了看一下第4题推式子吧,不知不觉上午就过去了。下午中午......
  • CSP-J 2023
    [CSP-J2023]小苹果这道题由于不会算时间复杂度,大概用了\(\frac{3}{10}\)的时间。思路样例我们先手推一下:1234567823568358588我们先将每个数的位置对三取模后的数标一下(括号里的数就是位置对三取模后的数):1(1)2(2)3(0)4(1)5(2)6(0)7(1)8(2)2(......