20210630总结
怎么说呢，体验极差。
8:00~8:30 左右在想第一题，好像只会 (n_y=3) 的性质分，然后就在草稿本上画图算面积，找方法。
写了半个小时发现算的一点都不对，对于下面这个图形
(leftarrow) 横截面
当时想的是用 (V=frac{S_上+S_下+sqrt{S_上 imes S_下}}{3} imes h) 计算，把一个图型分成 (n-1) 份，把它们之间的面积求出来，我是直接用这个公式求了点 (I,J,M,R) 这一块的题解，但是这个图型根本就不是棱台，当时画了好几个图才意识到这个问题，当时直接就自闭了。但是我发现，它往上这一部分是个棱台，可以直接用总体积减一下，然后在10点左右写完了20分部分分。去看了T2发现很简单，很快就写出来了第二档分，然后去看了看T3。看出来了是哈夫曼编码，但没写过题，忘了怎么构造这个。然后写了个大暴力找找编码的规律，然后找到了一个错误的规律成功骗到3分，之后全在想第二题的根号做法。
反思
感觉T3主要是差一个小算法（哈夫曼树）少拿了30分，上回看正睿的视频讲题人也说了，有些冷门的简单的算法多学学没坏处，考到了就赚大了。以后还想偷偷学一学支配树，析合树等东西。
T1的话不会积分是真写不出来，没办法。
T2想到了只回滚莫队这个根号数据结构，没想到分块处理，分块的处理方法还挺不好想的，自闭了。