11.17模拟赛总结

Posted 2021-12-12 卿吟酒

今天也是躺平场

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

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

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

顺便 凡哥哥又re了，凡哥哥第?次re祭（摸摸凡哥哥）

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

时间安排

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

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

10.15-11.18 写掉T3 写的还挺爽的，一眼最短路树，最开始迷了一下这玩意能不能最短路树（字典序），后来反应过来，正是因为是从$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.写长代码的时候脑子清晰点