11.7模拟赛总结

Posted 2021-12-07 卿吟酒

今早没吃感冒药，虽然有点困（冬季犯困），但是没有前两天那种顶不起来的感觉了

今天是打的很平平无奇的一场，不算特别满意，不功都谈不上，充其量算不过吧

时间安排

8.10-8.25 看题

8.25-9.00（不到） T1

9.00-10.00 推T2，发现比赛是12.30结束 于是准备一会再暴力

10.00-10.40 推T3

10.40-10.50 T2暴力

10.50-11.30（左右） 手推T3部分分（因为当时想法有问题，觉得不可dfs）

11.30-12.20 写T4 （最后也没整出来）

12.20-12.30 最后检查一下T1的式子，交题

题目分析

T1

式子还是好推的，当钱大于等于 $a\ast x$ 时，相当于每次花$a\ast x-b$的代价喝$a$ 瓶

直接把大于的一部分能喝的瓶数算出来，然后把大于的一部分%$(a\ast x-b)$再加上$b$，用这部分直接除$x$,最后再加上最后一个$a\ast x$买的a瓶

考场上用了一些时间（虽然很明显）考虑了一下不用式子，用while去做为什么错

T2

当时有个想法是直接不同颜色连边，但没有顺着想出来

赛后

构造还是很巧的，当时赛场也有这个想法，就是考虑一个多边形裁一个角，但是没有考虑到剩一个点的时候怎么做，也没考虑出怎么维护“多边形裁角”这个过程，用链表做还是很巧的

T3

当时觉得，要找个环出来，所以觉得dfs不行，开始手玩

考完被人提醒发现，好像不用是环啊，垂死病中惊坐起）

其实当时手玩5的时候就发现好像不用是环，但手玩太专注了，一下没反应过来

赛后
dfs yyds

T4

写了很久，但真没搞出来，估计还是处理情况数有问题

赛后

细节挂了，麻了，判一号位置是否是$n+1$的时候，因为样例给的 $n$ 是4,脑子一迷直接写了个常数5

赛后总结

1.构造学的稍微有点弱

赛后题目总结

1. 深度思考之后可以多拿T3的20分吧，QAQ，当时就该考虑到不一定是要环的

2. 不犯错可以多拿T4的10pts T4的n只有3，样例没过就能拿，我的程序是对的，但细节写挂了，离谱

3. 正常时间安排了