9.23日常总结

来源:互联网 发布:java零基础骗局 编辑:程序博客网 时间:2024/06/03 22:51

9.23日常总结

总体情况
这次做题的成绩要上不下,挂在中间(尴尬)。。其实我发现,每次平时自己做题时都没有做出自己的正实水平,总是会有各种各样的意外,但是一到正式比赛,发现这些乱七八糟的问题就都没有了。还是自己在平时的训练中不够专注,未将每一次训练都当做正式比赛来对待,要整改。


T1 四维世界
题目描述
众所周知,我们常感受的世界是三维的。
Polycarp突然对四维空间产生了兴趣,他想对四维空间进行一些研究。但是在此之前,他必须先对三维世界了解透彻。
于是Polycarp决定从零维,也就是一个点,开始他的研究。我们把一个点放在三维空间中,Polycarp把这个点视为原点,并确定了三个正方向。他可以把这个点往三个方向之一拉伸一个单位,那么这个点就变为了一维的一条长度为一的线段。然后如果他把这条线段往另一方向拉伸一个单位,那么这条线就变为了二维的一个矩形。如果继续拉伸可能就会进入三维世界,也就是变为直四棱柱。
Polycarp认为矩形、线段甚至点都可以看作某一维或某几维为丰的直四棱柱。
现在Polycarp想演示把一个点一步一步拉伸为边长为n的正六面体的过程,但他缺失了m种形态的直四棱柱模具(Polycarp拥有其他的所有直四棱柱模具),他想知道共有多少种演示方案。
Polycarp的演示过程需要每拉伸一个单位时对应形态的直四棱柱。
因为方案数很大,所以输出答案对10^9+7的结果
~~
总结
->一个数学题,本来应该是属于我的强项范围内的,但是我却没有做出这道题,挺惭愧的。再者,本来是可以拿四十分的暴力的,我却只写了二十分的暴力,正不知道自己当时在想什么。犯过的错误,希望不要再犯。


T2 Carry
题目描述
这里写图片描述
~~
总结
-> 这题经过思考,本来是只打算写五十分的暴力的,但是却在写暴力的过程中意外发现了正解,这说明我对题目分析的还不够透彻。再者,就算发现了正解但是却被迷之错误坑掉了三十分,只拿到了七十分,最后发现还是细节的毛病,写程序的时候不够细致,不能一遍过,拍又没有拍出错。。


T3 碎
题目描述
这里写图片描述
~~
总结
->水法真神奇,暴力出奇迹。这题不知是数据水还是缺少可证明某暴力的正确性,总之一种优化过的搜索是可以AC这道题的。但是在做题时自己不够大胆,没有去打这种搜索,“意外少了一百分”。没有将比赛时拿分是第一要务摆在首位,导致这题没打,想想也挺可惜的,以后训练,还是要调整好做题策略。

原创粉丝点击