11.17模拟赛总结

Posted Flame♡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了11.17模拟赛总结相关的知识,希望对你有一定的参考价值。

今天也是躺平场

不过今天确实比较兴奋(题目还算对胃口)

呼呼 不过今天就可以回家了!!

晚上七点搬着小板凳去刘老师家蹭饭(开玩笑)

顺便 凡哥哥又re了,凡哥哥第?次re祭(摸摸凡哥哥)

随便说点闲话,我应该是写自己脑子里的东西会比复刻别人的东西快很多(指订题),感觉自己写数据结构之类的非常顺,但订题照着写各种别扭

时间安排

8.30-9.00 看了看题 推了推T1 感觉不是很会,感觉T2一眼贪心 ,T3有点像树上数据结构,T4不晓得,性质题?

9.00-10.15 写掉T2,细节还是有的,大样例调了十五分钟,发现自己有些细节的逻辑有问题。调完过了

10.15-11.18 写掉T3 写的还挺爽的,一眼最短路树,最开始迷了一下这玩意能不能最短路树(字典序),后来反应过来,正是因为是从 d d d点的最短路树所以才可以最短路树233,切掉了,小样例大样例一遍过

11.18-12.00 没躺平,又推了推T4

12.00-12.30 检查,以及推了推T1,打了第一档暴力

12.30-1.00 灵光一现,想赌一下T1是不是等差数列求和(感觉小数据像)

题目分析

T1

不会,这什么脑洞题,啥是三维图形切四维图形, 告辞

T2

贪心,蛮显然的,有点像之前那个开天眼的赌博题,本质是可以反悔的贪心,用堆维护一下,如果可以写完直接加在堆里,否则和堆顶比较大小,考虑加堆顶元素还是加当前元素

T3

因为这个路径的确定方式,所以可以从1号点和n节点各跑一棵最短路树出来,因为只有单点查询,所以可以做成简单的差分+区间查询~(不会真的有人写树剖+区间修改吧,不会吧不会吧)

T4

1.第一个人第一次拿完之后,剩下的数必须是偶数

2.剩下的数不能被最大值奇数次拿完(或者说,不可是初值的偶数倍)

3.为奇数时必取1

4.为2的偶数倍时必取2

然后错了)

赛后总结

1.开题顺序

2.及时止损

3.写长代码的时候脑子清晰点

以上是关于11.17模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章

11.17个人工作总结

11.17团队总结

11.17个人任务完成情况

11.17

11.17 flask

一阶段11.17