YACS5月月赛考试反思

YACS5月月赛甲组

T1 电脑供应

因为有做过类似的题目，所以一开始对贪心有想法。和题解同样，首先排序，然后进行贪心，如果有无法匹配的订单，从已匹配的订单中最差的比较谁更优。但是对于订单，题解貌似是从大到小排序，而我从小到大排序，所以想出来的过程很繁琐，而且一直被自己 HANK 掉
然后往二分图匹配方面去想了（因为最近一直在做）。考虑和比订单要求性能更优秀的电脑连边，边权为利润，做二分图最大权匹配，期望得到 30 分，但是样例都过不了，好像有死循环，一直没有调试出来，就随手交掉了，最终果然是暴 0 l。

T2 最大独立集

考虑了 DP 的思路，DP 状态也设对了，但是推转移方程的时候走了弯路，最终没有推出来，然后只打了一个暴力，30 分的基础分总算是拿到了手。
现在想来，其实 60 分应该是要拿到的，就是但是推转移方程的时候想太多了。至于最后正解的二分斜率，根本就没有想到这样优化，也几乎没有这方面的经历（除了斜率优化的时候用过）。最后出来的 DP 方程貌似是一个凸包吧。

T3 无限猴子

这道题目完完全全的没有思路啊 QWQ！样例 1 没有问题，但是样例 3 没有推出来，用程序模拟不知道怎么才能够弄到 14 的答案，所以随便交了一个模拟，期望得分 0，实际的分 0。

YACS5月月赛乙组

T1 天平与砝码

其实应该是一道比较简单的 DP 题目的，推出了方程后就没有仔细往下思考了，预计得分 100，实际得分 70。这和上次 NOIP 考试是一样的，第一题只要注意最后统计答案的细节就可以拿到满分，但是最后只拿到 70 分。一定要把能够优化的地方全部优化，把所有细节全部思考到，不要因为题目简单就随意应付，最后简单题还拿不到分就太离谱了。

T2 计算面积

没有自己造数据调试，仅仅过了样例是不行的，样例的强度不一定够。考试的时候简单写了一个模拟就没有后续了。思路是先全部算到，最后把重叠的减掉，但是对重叠的情况有所忽略，可能会多减，如果有包含的情况就会爆掉。考试的时候本来准备写完最后一题的暴力就回来自己造几组数据测试的，但是忘记了，结果 100 -> 0，悲惨世界了。

T3 狼人游戏

显然的种类并查集，不用说。但是考试的时候依旧调了比较久，说明对之前学习的知识有所遗忘，要记得巩固。

T4 两个闹钟

考试的时候没有去推数学公式，直接写的模拟退火，只拿到 70 分（确实把 MAXN 开大一点有 80 分的 qwq）。感觉数学公式一块是我的弱项，经常推到一半半途而废，或者根本没有思路。

标签：没有,样例,考试,反思,YACS5,DP,但是
来源： https://www.cnblogs.com/Elfin-Xiao/p/16321575.html