前言
摆了好多天,没写日志,嘻嘻
最近一直在按顺序刷luogu的题单,刷完了【入门3循环】【入门4数组】【算法1-6 二分】【数据结构1-1 线性表】
看着很多,实际都是手速题,博主是大水比
有个叫许根瑞的家伙和我打赌2024前要是我没上蓝我就得请他吃甜品
但是我感觉上蓝好难,因为我现在也就绿出头一点,但我会努力刷题的。。。。啊啊啊一个月半的时间怎么也得上个青吧
读题读假问题很大
因为读题读假导致长时间无意义调试的情况时常发生。。
我真得在意一下我的读题了
或许写下关键信息在纸上能帮助我读题(?)
20241113个人赛
d求球心是前不久刚做过的高斯消元题,抄了个板子很快切过去了。
中间调了一会儿,因为数组开小了,n(n+1)的系数矩阵,只开了nn的空间,不过数组开小居然返回的是WA。。。
c是种类并查集,知道这个东西但不会写,看了pecco的种类并查集文章,对着文章调了稍微久也过了。
不会的原因是不知道要并且怎么维护“天敌”和“猎物”的关系,对于i,i+n表示猎物,i+2n表示天敌。
WA的原因是,没有把x和y所牵扯的其他关系也加入并查集。
比如x和y是同类,不仅要把x和y纳入同一集合,也要把 x的天敌和y的天敌 以及 x的猎物和y的猎物 也纳入同一集合,
x吃y,则x的天敌和y的猎物是一族,y的天敌是x,x的猎物是y,要修改这三种关系
画了个图示意一下。
b据说是luogu蓝的反悔贪心。不会,明天看看题解好了。
草,我上次力扣的题解还没看呢。