11.7模拟赛总结

Posted 卿吟酒

tags:

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

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

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

时间安排

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 ∗ x a*x ax 时,相当于每次花 a ∗ x − b a*x-b axb的代价喝 a a a

直接把大于的一部分能喝的瓶数算出来,然后把大于的一部分% ( a ∗ x − b ) (a*x-b) (axb)再加上 b b b,用这部分直接除 x x x,最后再加上最后一个 a ∗ x a*x ax买的a瓶

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

T2

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

赛后

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

T3

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

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

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

赛后
dfs yyds

T4

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

赛后

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

赛后总结

1.构造学的稍微有点弱

赛后题目总结

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

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

  3. 正常时间安排了

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

jzoj3528NOIP2013模拟11.7A组数学拓扑DP图书馆(library)

11.7-2017复习总结杂

11.7-11.11周总结

国庆集训模拟赛总结

10.2模拟赛总结

6.12模拟赛总结