10月4号 蒟蒻的流水账

Posted 2021-01-10 hlauv

08:14:59   刚刚早读的时候轮到我上去念单词给同学听写了，于是你会听到 ”~这里是2018年高二英语单词听力测试.......BingBong!........“ （大家可能都觉得我像傻子一样）

08:24:49   早上又是一场模拟考（调整好状态，尽情发挥！）

10:59:52

老师居然直接把NOI2007第二式的试题发了下来。
T1 题目要求你的程序要支持好多神秘的操作，显然可以用平衡树来旋转跳跃维护那串项链呢，我连具体过程都想好了，无奈码平衡树的水平太低，还要支持这么多之前没有写过的新奇操作，写挂掉的几率很大，所以不如花半个小时打个60分的暴力划算。
T2 算生成树个数，题目二话不说丢给你几个矩阵，告诉你如何如何如何。然而，对矩阵只有粗浅理解的我还停留在只会用矩阵乘法加速一些递推式的水平，我怎么会知道矩阵的行列式与求生成树个数有什么关系啊。好在题目告诉了你怎么求行列式，但是我怎么知道如何快速地算出行列式啊，（题目有提示你可以想出一个便捷的通项啊），不会还是不会，写了40分的子任务。
T3 。。。完全不知道如何下手。。。暴力都不会打。。
11:14:54  今天早上就期望100分好了，再去检查一下前两题，顺便再挣扎一下（真的很想把T1的平衡树打出来的）
11:35:20  挣扎失败，而且重新审视了一下我刚刚第一题的平衡树的方法，好像行不通，唉，打开初赛资料，准备初赛去了。。

---

14:54:53  早上只拿到了10分。。暴力都没能准确无误地拿到分，值得深思。。

                             

                              

   就算你写的是暴力，也要把它当正解一样认真对待，否则你真的什么都不剩了

 

---

 

17:37:25

                    

                   好，T1 终于过掉了，有点累，线段树调了好久。。准备写一篇题解，等一下再写吧，吃饭去吧。