C16-team2

从 Trac 迁移的文章

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

原文章内容如下：

小结
{{{
D没看清题，错了好几次。一开始是没看清要处理的是长度一定的字符串，于是直接写了个Trie。后来才发现根本没必要……后来就是发现分数的比较还要比分母的，这样就WA了三次。可能是对着电脑看题目觉得很不习惯。现场赛的时候一定药看清题目，看清要求再做。

by vout
}}}
{{{
J题一开始打错了，要循环n-1次，于是打了 for(i=1;i<n;++i)但是边界数值符了 f[0],各种debug也过不了样例。
于是怀疑那个函数的单峰性，并暴力枚举来检测，但还是过不了样例，怀疑各种算法的错误。
后来在纸上发现了那个低级错误，改了就对了。
by ZhouYuChen
}}}
{{{
今天跑完1000米直接到了218.一开始看了A觉得各种可搞.但是复杂度都有点高.
然后中途看了几道题.都没什么很好的写法.
I题一个小失误PE了一遍.原因是特判提前退出的时候少加了空格。
感觉最大的败笔在于H的.这题我们的算法需要用到实数的最佳匹配.把KM模板拿出来以后就先开始敲了,想着改成double也不会很麻烦.但是事实证明我们错了。
模板里各个变量有重复利用的.所以有些地方他该是int，有些地方需要double。于是乎改起来非常痛苦。
以后要么带个自己的模板.要么熟悉一下浙大的模板。
btw，那个单纯形的模板没有带处理ci<0的功能.要么E也估计可以过了.
By edward_mj
}}}

小结

D没看清题，错了好几次。一开始是没看清要处理的是长度一定的字符串，于是直接写了个Trie。后来才发现根本没必要……后来就是发现分数的比较还要比分母的，这样就WA了三次。可能是对着电脑看题目觉得很不习惯。现场赛的时候一定药看清题目，看清要求再做。
by vout

J题一开始打错了，要循环n-1次，于是打了 for(i=1;i<n;++i)但是边界数值符了 f[0],各种debug也过不了样例。
于是怀疑那个函数的单峰性，并暴力枚举来检测，但还是过不了样例，怀疑各种算法的错误。
后来在纸上发现了那个低级错误，改了就对了。
by ZhouYuChen

今天跑完1000米直接到了218.一开始看了A觉得各种可搞.但是复杂度都有点高.
然后中途看了几道题.都没什么很好的写法.
I题一个小失误PE了一遍.原因是特判提前退出的时候少加了空格。
感觉最大的败笔在于H的.这题我们的算法需要用到实数的最佳匹配.把KM模板拿出来以后就先开始敲了,想着改成double也不会很麻烦.但是事实证明我们错了。
模板里各个变量有重复利用的.所以有些地方他该是int，有些地方需要double。于是乎改起来非常痛苦。
以后要么带个自己的模板.要么熟悉一下浙大的模板。
btw，那个单纯形的模板没有带处理ci<0的功能.要么E也估计可以过了.
By edward_mj
附加文件