10月6日蒟蒻的流水账

2024-01-31 10:50

文章标签 流水账

本文主要是介绍10月6日蒟蒻的流水账，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

08:13:17 到达机房，开启新一天的征程，早上又要做NOI的试题了。

9:43:53 早上做的是NOI2005 Day1的题（也许老师觉得远古时代的题难度比较小，适合我们这样的小蒟蒻写），T1 瑰丽的华尔兹，好文艺，好诗意的题目描述，限时3秒，写了一个DP，不知道会不会超时（得再检查一下正确性）。T2 维护一个序列，一看就是某种复杂的数据结构题，应该可以用平衡树实现，不过最后一个操作实在没什么想法，先去码一个60分的平衡树好了（不知道能不能写成）。

10:25:06 完了，第二题遇到瓶颈了，空间不够，不知道怎么写一个可以回收利用编号的程序。而且有好多种标记要不断下传，呃呃呃好烦！而且就算写了出来也有很大的几率写挂掉。

10:42:55 掉线，第三题智慧珠完全不会做啊

12:15 55 第一题拿到了80分，不过好在其它两组不会超时。

14:27:02 边界条件设错了，结果导致那两组数据中的钢琴飘到了船外面还在飘，答案大了很多（不过这样子还有80分也是很奇迹了）

小小的总结：

bool OK(int x,int y){if(x<1||x>n||y<1||y>m)return 0;if(a[x][y])return 0;return 1;
}

边界不能设错，n和m不要搞混了，记得最后要return 1, return 1!!!!

14:42:22 好了去学一学平衡树的新操作。

15:56:00 平衡树码的我好累啊

void DW(int x){int ls=ch[x][0],rs=ch[x][1];if(tag[x]){rev[x]=tag[x]=0;if(ls)tag[ls]=1,v[ls]=v[x],sum[ls]=v[x]*sz[ls];if(rs)tag[rs]=1,v[rs]=v[x],sum[rs]=v[x]*sz[rs];if(v[x]>=0){if(ls)lx[ls]=rx[ls]=mx[ls]=sum[l];if(rs)lx[rs]=rx[rs]=ma[rs]=sum[r];}else{if(ls)lx[ls]=rx[ls]=0,mx[ls]=v[x];if(rs)lx[rs]=rx[rs]=0,mx[rs]=v[x];}}if(rev[x]){rev[x]=0; rev[ls]^=1; rev[rs]^=1;swap(lx[ls],lx[rs]); swap(rx[ls],rx[rs]);swap(ch[ls][0],ch[ls][1]); swap(ch[rs][0],ch[rs][1]);}
}