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