【总结】2019中山纪中信息学夏令营_8.5

记录因为空间限制白白丢了50分的一天

成绩：100+0+50+0=150

排名：90/161

T1： 输油管道
不需要算法就能解出来的题，我喜欢hhhh
方法：
1、整个矩阵扫一遍，有管道的并且管道接口不是管道的坐标++
2、观察此坐标的四周判断管道形状

T2：数码问题
第一时间想到先暴力骗分，花了不少时间写了个存整个矩阵的代码，结果…
爆零？！
我# %^&* %^&%&%(*&%&
看了看运行结果，才知道是空间溢出，我的二维数组开了[10010][10010]（真香），改了数据后再次提交，9.1分…有分也行啊为什么我当初不看看数组大小呢你以为你数组开大了你就能过了吗天真

下午听讲恍然大悟，其实不用存整个矩阵，只需要存要移动的数字就行了
正解：
1、读入存每个数要去的x,y,顺便算出此数字在初始数组的位置
2、操作第i个数字时，对第1~i-1个数字也进行移位操作，更新他们的位置
3、ans累加第i个数字移到目标位置要移动的次数

T3：灌水
（这题目画风清奇）
也是一开始想到模拟，水了50分，我花了不到20分钟写出来的代码比我花了接近一个小时写出来的代码水的分还高www自闭了

T4：开花
今日NVP是他，就是他
第一时间想到了正解的思路，可是我不会树状数组（打脸），第二时间心想先来水个分，最后的20分钟蹭蹭蹭敲完了代码，结果…
又爆零？！
我佛了…
又是空间溢出这个玩意儿！改了数据交上去，41分
下次千万千万千万千万*n要注意数组大小的问题
这题我调了一个晚上，最后问潘锦炫才终于A了QAQ（精疲力尽ing）
正解是树状数组，这个东西我之前好像学过？然鹅脑子里一片空白，又开始了上网查资料学习拉回知识点的过程…
正解：树状数组区间修改，单点查询
1、第一朵花直接在a+1~b-1上+1，说明当下一朵花长出来时这个区间可以开花，因为如段交于端点，是不会长花的，所以端点不用+1
2、2<=i<=n:第i朵花长出来时，累加左端点和右端点的值（开花数量）输出，然后左端点和右端点的值归零，说明这里长过花了,再在a+1~b-1上+1

刚刚老师发给我们明天讲课的内容，Splay？树链部分？LCT？树分治？重量平衡树？可持久化？根号算法？什么东西？蒟蒻本人一个都没学过！瞬间方了

祈祷我明天能听懂，听懂就行，听懂就行！

PS:晚上吃完饭去小卖部买文具，在冰箱看到了“蒟蒻果冻”这种东西，简直是蒟蒻标配！11块钱，买它！

差点忘了，今天也是有收获的一天呢