10月21日 蒟蒻的流水账

11:39:12

早上的模拟赛正常多了。

T1 的题目背景是想突破魔法屏障的伏地魔 Voldemort    好酷。

T2 电路,这是在考物理题吗,处理起来稍微有点复杂。

T3  一看就知道是树链剖分,不过不知道怎么处理那么多不同的文件,于是就只写了暴力(其实有一部分处理我还写了倍增呢,不能算全暴力吧)。

等结束。。


12:08:02

成绩很意外的还不错(如果第二题没有丢掉那30分,其实可以第一名的

不过这样也挺满意的了。

15:31:34

下午参加的是洛谷十月份的月赛2,两点开始(感觉好赶,中午都没睡好)。

官方赛就是官方赛,题面都是神秘的文艺气息和洛谷风,三个半小时一共有四道题。

T1 浏览器 就滚粗,不会,题目说什么我就土土地跟着做什么,什么清奇的算法都没有用到。

T2 大师 好歹看出来怎么DP算方案数,不过也调了好一阵子(因为单个大楼的方案统计错了),应该不会有什么大问题。

T3是什么来着?我再去看一眼题面)哦哦是 礼物,把礼物放进箱子里让它们不会相互抵消。不会。。

T4 口袋里的纸飞机 (好文艺的题目,不过愣是没看出来题目和纸飞机有什么关系)开篇一大段与题目不相关的题目背景是摆着好看的吗(不过确实挺好看

我看见无限宽阔的海面和无限广袤的天穹,两者在无穷远处的地平线相接。视野的最中央站着一个紫色长发的女孩。我的身份和她不同:我是受她邀请而来的访客,海上的女孩才是这里的居民,或者说囚徒。正如我们不能随意造访世界之上的世界,她也永远不能和我们的生活有任何一点的交集。我明白自己在这里不会待上太久,而她把我招来只能为了一个理由。于是我听见了自己的声音在海面上回响,消散进虚无之中:

“我会记住你。”

她对我露出笑容。白色的光芒再一次亮起,女孩的身影好似被无形的火焰灼烧一样逐渐消散。我明白自己留不住这一刻,于是我哭了。使我哭泣的并不只是永恒的离别,还有对这个曾经在无尽的时间中陪伴过我们的孩子的怜惜和忏悔。 我感到无限崇敬,无限悲哀。

——西酱《口袋》

       ~See the line where the sky meets the sea it calls me ~  No one knows, how far it gose~~

16:06:40

最后一题实在没有想法呀,就只写了暴力,期望10分。第三题连暴力都不知道怎么打怎么办。。

17:01:22

第二题好像想出了一点眉目,如果是 aj & ai>=min(aj,ai) 的话那么那两个数的后缀应该是一样的,所以想到反向建一个字典树,但还是不知道怎么去实现,而且时间也不够了。今天下午的排名应该不怎么样了(唉,无奈能力不够,不!是你不够努力,没有尽情发挥!)估分1..算了还是别估计了,昨天的估计十分打脸。

18:26:39

嘤嘤嘤,只有排在137名,真的就只有170分。 晚上做的是牛客网上的模拟赛(感觉好难),还好老师说不用考了,等一下我们自己考。

下午的T1其实有一个很明显的结论的,两个数字的二进制数的1个数的和的奇偶性是不随两个数异或起来数值变化而变化的。所以其实就真的很简单了。

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