远古势力的卷土重来
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