10月25日 小小犇的流水账

Posted 2021-01-15 hlauv

07:58:03

突然搞不懂昨天的倍增怎么做了，题解为何写的如此简洁（一脸茫然）

seg
倍增
L[i][j]表示i点走2^j步能到达的最右边的点，R[i][j]表示i点走2^j步能到达的最左边的点通过一遍DFS算出L,R，之后直接处理询问即可

怎么跳跃呢。。。有想法了（！）然而会超时。

 

12:09:35
老师早上自己来迟了，结果考到这个时候还没有结束。

 

瑟瑟发抖.jpg
T1 直接就上平衡树了（可能完全不需要，不过还是写了SPLAY练练手，结果调试了半天）
T2 没看出来什么东西，先跳。
T3 又写了一棵平衡树（？？），不过合并时是暴力合并，大概会超时吧。
写完T3已经十一点半了，跑回T2去写了一个30分的暴力。

 

又拍了拍T1感觉应该没有什么问题了。（好想回家吃饭然后睡觉啊）

 

14:21:51
早上一考完就赶紧溜回家了（不敢看成绩.jpg）

没想到两棵平衡树都拿到 了满分（惊喜），好在最后一题数据没有卡我合并的时间（题解写的平衡树也是这样合并的）复杂度达到了令人震惊的O(qlogn+nlognlogn)。好在提交前的最后十分钟如梦初醒般地改了启发式合并（把元素少的并到元素多的）

 

22:11:53
下午被那一题树塔狂想曲坑的体无完肤，改了好久一直超时（好无语），决定找时间给程序来一个大换血，换一种更简便的解法。

 

晚上考了四道题，到现在最后一题已经没有时间写了，只能期望前三题拿到满分，主要是在T2卡了太长时间了。

T2名叫新宇宙空间，结果是一个三维的空间DP，犹豫了好久才开始写一开始想好的算法。因为开了两个四维度的数组，一个三维的数组，怕访问高维空间会浪费太多时间，不过也只能这样了。事实证明100的三次方复杂度并不会太慢。

T3 看到n才16（那么小！），马上就想到状态压缩了，写起来一堆位运算有点点复杂，希望不会出什么毛病。

T1（跳回T1）第一题的n也很小呀，不过开局10分钟还没想到什么解法，直接上费用流了，虽然代码复杂度高了一点，但正确性是有保证的。

T4 没想法。。

 

T3 因为不小心输出了几行神秘的玩意儿丢了整整100分（！！！）

好在今天不是NOIP，下次一定要注意了，下次一定要注意了，最后十分钟要检查一遍所有程序的输出是否合法，是否与题目要求相一致

22:44:45
突然想起来前几天和PZX巨佬聊LGBT。

为了劝他对我们这不要那么抗拒（其实他不知道我喜欢男孩子），我给他举了好多例子。

“你看那个苹果公司的CEO，艾伦秀的Allen，还有好多歌手像戳爷，还有还有（！），英国的本威士肖等一众很优秀的演员都是同性恋啊。同性恋群体都是很棒的人呢。。Balabala..”

“那你举几个对社会有贡献的很优秀的并且是同性恋的中国人啊。”

“那个蔡康永...还有...” （居然一时间想不出几个，难道要说那些我还算有点好感的网红吗（?））

突然就感到一阵悲哀，中国那些优秀的公众人物在这样的社会环境下，谁敢出柜啊? 从来没有听说过中国哪一个运动员是同性恋是吧，而经常会听说外国的哪个运动员公开自己性取向。难道中国真的一个都没有吗？诚然，在不为0的概率面前什么都有可能，但参与奥运会的运动员中为同性恋的占到了百分之五，为什么偏偏我们中国的运动健儿们没有人是同性恋呢？出柜后需要面对的舆论压力是可想而知的，肯定没有人会拿自己的事业做儿戏。而相比之下英国的戴利在出柜后并没有受到很多人的排挤，反而收获了许多粉丝。我们什么时候才能生活在一个包容、多元的社会里啊。