10月4号 蒟蒻的流水账

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 终于过掉了,有点累,线段树调了好久。。准备写一篇题解,等一下再写吧,吃饭去吧。

18:54:42   准备参加洛谷的模拟赛Day2,表白才高一就这么厉害的出题人。

22:29:49  绝望

 22:42:44  

  T1  本来打了普通的线段树,发现第三个大样例会超时,又换成了ZKW线段树,早知道一开始写ZKW就好了嘛(ZKW好写的多啊。

  T2  我用了两条不同方向的链来模拟两个栈,结果链表处理过于复杂,第三个大样例还是过不去,死活找不到哪里出错了,最后十分钟稀里糊涂就交上去了。

  T3  很自信地写完了状态压缩,结果,第三个样例又过不去!(内心一阵颤抖),改了很久都没找到错,结束后才知道原来,题意不是我理解的那样(天昏地暗!)两个Portal 必须相邻才可以又得分的,我还以为只要其中一个在另一个之后就行了。

22:52:13  继续改程序去...

23:05:54  先回家,再改第三题吧,感觉知道怎么做了。

23:47:16   再见了10月4日的铭锟,明天的铭锟会更好。


This ain't for the best, my reputation never been worse so.

You must like me for me.

We can't make any promises now, can we baby?

But you can make me a drink.

                                     ——Taylor Swift  Delicate

 

原文地址:https://www.cnblogs.com/HLAUV/p/9741546.html