首页 > 其他分享 >CSP2022游记

CSP2022游记

时间:2022-11-20 12:35:31浏览次数:57  
标签:暴力 luogu T4 CSP2022 T3 T1 游记 Day

远古势力的卷土重来

Day0

在机房里颓,背了背对拍(虽然S组没用上)

颓废好累啊

Day0.5

考J组

为什么不能带零食进考场啊

T1 一眼看出要特判,水题

写了对拍拍上,心情愉悦

T2 本想枚举因数,被\(n<=10^{18}\)的数据范围吓退

一分钟后发现是韦达定理,切了

T3 一眼过去字符串 再看*?~&%$#&^

发现不可做,先开T4

T4 一眼DP,十五分钟写了个\(O(n^{2}k)\)的,调调过了大样例

此时9点40

回来开T3

接着就是一顿乱搞,有条理的递归,话说怎么调了一个半小时

感觉T3会挂,不想改了,开始乱搞

为了锻炼码力写了一遍树剖,虽然后来发现有锅

果断开始睡觉,差点被\(one hui\)抓住

期望得分:100+100+50+100=350pts

Day 1

14:00 进考场开始罚坐

14:26 密码belief2022

然后看T1,神秘图论,看了5分钟没思路

顺手写了个快读快写

又看T2,游戏?博弈论?矩阵?果断放弃

T3,图论,题目描述有点长,不想看

T4似乎是一个树上问题,看起来似乎比较可做(后来发现可做个gui)话说怎么又是图论,今年没DP吗

回来继续看T1,想了个\(O(n^{4})\)的算法,看起来\(n=300\)的数据都跑不过,不想打

此时旁边myzx的巨佬在草稿纸上奋笔疾书,害怕ing

打了个dijkstra为什么不打bfs

此时已经过去40分钟,决定先开T2

看了题面和\(n<=10^{5}\)的数据范围之后,觉得是数据结构

手玩了几个样例,几分钟后想到用时间\(O(nlogn)\)的数据结构维护一下区间最大,最小,非负最小,非正最大就行了(话说这题为什么暴力分有60pts啊)

想到8个ST的码量和空间,决定打线段树,二十分钟打完,过了第一个样例

改改过了第二个样例,第三个样例一拍,错了一车

接着改改改,半小时发现把v2,v3记反了,一发过了大样例,跑了200+ms

此时开考一个半小时,去上了个厕所,回来写T3,觉得跟基环树森林有关,但不知道怎么写,写了个\(O(qn)\)的暴力

T4不想写lca,把T1的dijkstra复制过来,写了个\(O(n^{2}logn)\)的暴力

继续写T1,脑抽加上全排列写了个\(O(4!×n^{4})\)的暴力 话说这次只会暴力

此时5点钟,估摸着不挂分有200+pts了,准备写部分分

先看T1,发现\(k=0\)的情况似乎一样不可做,先弃了

再看T3,不知道没有2,4操作对暴力有什么用,弃了

最后看T4,这个\(k=1\)时感觉可做,写了个\(lca\),脑抽拆了点,但午饭没吃饱好饿啊

运行程序突然发现死循环,手玩一下发现建成图了,艹,果断放弃

练习罚坐和检查文件(饿的要死)

期望得分:40pts+100pts+40pts+44pts=224pts

出来之后看luogu群发现一车人做出T1T2,250+pts

自闭了

Day 2

小图灵上查分,J组AK了

从luogu群里找到SC代码

在luogu上测J组AK了,不知道主函数不打return 0会不会RE,S组T3无数据,T4挂了12pts

T3应该在\(n>=1000\)时全输出“NO”的,应该能骗分,可惜了

在infoj上测没挂分,感觉数据很人性

希望€€£数据水一点

Day 3

回学校机房,因为whk被教练约谈了

luogu S组T3数据造出来了 没挂分

期望得分:224-12=212pts

求老天给个七级勾

Day 4

infoj把SC全省代码拿来跑了一下,224pts,rk77

1= 在180~190pts左右

本来还觉得考得好,好个锤子

七级勾估计没了

等€€£出成绩吧

Day 7

小图灵上估分208pts,T4挂成28pts

Day 11

出分了 J组AK了,S组208pts

T4挂成28pts,七级勾没了

€€£T3用脚造数据吗,全输出"NO"有45pts

暴力只有40pts

话说T1,T3怎么都可以随机化乱搞啊

NOIP再战吧

Day inf

成绩公示后发现省rk110+

我TM考了个寂寞

PS:本来前面还有一千多字的,后来删了

标签:暴力,luogu,T4,CSP2022,T3,T1,游记,Day
From: https://www.cnblogs.com/nich666/p/16908213.html

相关文章

  • CSP-J 2022游记
    本文章同步发布于洛谷博客初赛初赛-90天从今年暑假开始学习。教练说我很有天赋,所以暑假直接跟着入门班上。整个暑假就是在持续学基础知识,最后几周开始刷前几年的复......
  • 寻梦环游记
    寻梦环游记一个月前就想看了但一直没看这部电影,看后也是感慨不小。当我们处在不得不从梦想与家人之间中选择一个后,我们会怎样去抉择,剧中给出了主人公的答案,不管我们如何抉......
  • 2022ICPC沈阳站游记
    这赛季的第一场,也是和新队友wushi和jcccc的第一场正式赛。赛前对这场比赛充满了期待,早已跃跃欲试。热身赛A题问主办方东北大学成立的时间在几月,这哪知道啊。但是热身......
  • CSP-S游记
    今天出发去石家庄,大家都很开心,于是在上午考完了学长出的三道IOI题后,大多改完T1就开始颓了。不久后,虎哥通过对讲机说,陶主任让smtwy在1:45其他学生起床后,带两个人去宿舍扫厕......
  • 2022ICPC西安 游记
    离散课上闲来无事谢谢游记...吧游个锤子呀,还是熟悉的305一开始看L,感觉不像签到,去看J,瞪了半天没看出来,把题意给Leven一讲,Leven没多久就发现了最多选两个数,啊这。然后打了......
  • 蒟蒻的NOIP2022游记~
    day-13今天是NOIP2022的前两周,稍微算了一下,按照一般的称呼,大概应该叫做day-13。大抵是因为特别蒻的原因罢,而且已经高二了,很有可能两周之后就要退役,遂重新启用废了几......
  • [游记]CSP-S2022退役记
    图在笔记本里,找时间传上来Day-710.22早上收拾东西准备滚去隔离一个大行李箱里面半箱吃的,被舍友怒斥资本主义开展了滑箱子比赛,我和\(\color{black}{c}\color{red}{rs......
  • 【游记】CSP-2022 复赛
    Day0明天考试。这一个月没怎么练过,今天晚上我吧学过的板子基本都打了一遍。晚饭没吃,回去吃夜宵。晚上学校搞活动吃自助餐,我不是教师职工子女,也不好意思去。好紧张啊,虽然......
  • CSP2022 游记
    坐标JX。初赛不明不白的得了\(95\)分,然后不明不白的全省第一,挺离谱的。然后复赛就被吊打/kk。这篇游记写的比较随便。Day-12发现考点是九江,不是以往的南昌。而......
  • [游记]期中考试游记
    Day0听说明天期中考试很慌,完全没有准备好数学的解析几何计算量真的很大,有时候算出来诡异的数验算还要花去很长时间化学开了选必2电子能级好难背物理更别说了,持之以......