2013-C14-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

by zrj
这次到最后5题，看了一下其他的题目，感觉除了C题如果有时间可以试着写写看的话其他就没救了。
然后就是我犯了两个2B错误，不知道是因为晚上容易犯二还是什么的，有两道题题意读错了。一道是K维的超球，因为我把那个单词当做某种金属物质的名称了，所以一开始以为是按照面积融合，然后ZYC学长后来看了觉得应该是体积，再然后ZYC学长发现是K维体积。。。。翻来覆去前期各种化简式子提高精度到后期递推用矩阵快速幂，程序完全重写（虽然前面的程序很短，但是思考时间比较长）简直惨
还有就是I题，当成求一个最大匹配，输出没有匹配的边了，后来才发现不是这样。不过这道题的算法后来和striver学长也讨论了一下，看起来也不是一时半活儿能讨论出来、写对的算法。
然后看了一下我们过的题，一道很水的算时间的E题（因为mod 48后可能是0的问题还WA了一次）、一道枚举质数的G题、一道数学K题、不知道应该算是什么类型但是还算是简单题的J题，以及构造方案的B题。
这其中EGJ基本是最简单的、中上水平基本都能过的类型，无非是GJ稍微要思考一下。K题应该说ZYC学长的“补齐”想法非常NB，想到这一步之后题目就非常简单了，因此这一步是点睛之笔，应该说是那种除了遇见过类似题目直接向矩阵乘法的以为，需要一定思考才能想到的。最后我们做了B题，个人觉得我们当时没有去跟风做过的人很多的C而去做B，是一个很明智的选择，因为C题这道模拟题，一方面写起来比较繁琐，另一方面它没有给出HSV和HSL之间的相互转化，那么我们需要考虑是利用RGB作为中间值转化，还是试图从已知规律中推出二者的转化关系，比较麻烦（事实证明这里面好像还有要把H强制赋0的TRICK，果然应该庆幸没跳这个坑）

by zrj

这次到最后5题，看了一下其他的题目，感觉除了C题如果有时间可以试着写写看的话其他就没救了。

然后就是我犯了两个2B错误，不知道是因为晚上容易犯二还是什么的，有两道题题意读错了。一道是K维的超球，因为我把那个单词当做某种金属物质的名称了，所以一开始以为是按照面积融合，然后ZYC学长后来看了觉得应该是体积，再然后ZYC学长发现是K维体积。。。。翻来覆去前期各种化简式子提高精度到后期递推用矩阵快速幂，程序完全重写（虽然前面的程序很短，但是思考时间比较长）简直惨

还有就是I题，当成求一个最大匹配，输出没有匹配的边了，后来才发现不是这样。不过这道题的算法后来和striver学长也讨论了一下，看起来也不是一时半活儿能讨论出来、写对的算法。

然后看了一下我们过的题，一道很水的算时间的E题（因为mod 48后可能是0的问题还WA了一次）、一道枚举质数的G题、一道数学K题、不知道应该算是什么类型但是还算是简单题的J题，以及构造方案的B题。

这其中EGJ基本是最简单的、中上水平基本都能过的类型，无非是GJ稍微要思考一下。K题应该说ZYC学长的“补齐”想法非常NB，想到这一步之后题目就非常简单了，因此这一步是点睛之笔，应该说是那种除了遇见过类似题目直接向矩阵乘法的以为，需要一定思考才能想到的。最后我们做了B题，个人觉得我们当时没有去跟风做过的人很多的C而去做B，是一个很明智的选择，因为C题这道模拟题，一方面写起来比较繁琐，另一方面它没有给出HSV和HSL之间的相互转化，那么我们需要考虑是利用RGB作为中间值转化，还是试图从已知规律中推出二者的转化关系，比较麻烦（事实证明这里面好像还有要把H强制赋0的TRICK，果然应该庆幸没跳这个坑）