2012-C05-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
{{{1 team1 7 1116 1/8 1/22 2/155 1/84 2/289 5/236 0/-- 1/202 0/-- 0/-- 13/7}}}
{{{
开局不知到发生了什么也不清楚题意A和B就过了,觉得D,E,F可搞
然后再MJ交了C,返回WA后,上去敲D题,由于之前再codeforces上做个类似语言的unknow language,所以很快就写好了..
MJ和Prowindy讨论H和J时,敲好了F的预处理,就差个能处理模数不互素模方程组的模板,虽然可以手写,但还是觉得模板比较靠谱而且节省推导的时间,
于是敲了个只能处理互素的模板,然后把那些方程处理成都互素的形式,但一直WA,当中还几次打断了MJ写H题改,>__<
又在仔细推敲后发现了处理方式的错误,于是忍不了了,要修改还要加个分解的代码,就找了个能处理模数不互素模方程组的模板,终于过了..
最后觉得最后的几何相似判定可能会出不来,回忆起E题可做,但是没有SPJ,于是问Navi会有spj吗,说可能会有,就决定搞E了,首先觉得5个输入输出的数多项式可以拟合,
于是写了个mod21下的多项式的枚举系数的程序,过不了样例,发现mod21下的乘法只是半群,把模数改成23后才是整环,改了后就过了杨例,交了,过了一段时间后还是WA。
虽然不知道错在哪,但就多加了几句mod 23指令,因为觉得是对的,用D题代码对拍上了就交了,然后不知到之前错在哪就过了。
数论算法一定要想仔细,能用精确的模板最好用精确的,自己改的容易WA.....
--zYc
}}}
1 team1 7 1116 1/8 1/22 2/155 1/84 2/289 5/236 0/-- 1/202 0/-- 0/-- 13/7
开局不知到发生了什么也不清楚题意A和B就过了,觉得D,E,F可搞
然后再MJ交了C,返回WA后,上去敲D题,由于之前再codeforces上做个类似语言的unknow language,所以很快就写好了..
MJ和Prowindy讨论H和J时,敲好了F的预处理,就差个能处理模数不互素模方程组的模板,虽然可以手写,但还是觉得模板比较靠谱而且节省推导的时间,
于是敲了个只能处理互素的模板,然后把那些方程处理成都互素的形式,但一直WA,当中还几次打断了MJ写H题改,>__<
又在仔细推敲后发现了处理方式的错误,于是忍不了了,要修改还要加个分解的代码,就找了个能处理模数不互素模方程组的模板,终于过了..
最后觉得最后的几何相似判定可能会出不来,回忆起E题可做,但是没有SPJ,于是问Navi会有spj吗,说可能会有,就决定搞E了,首先觉得5个输入输出的数多项式可以拟合,
于是写了个mod21下的多项式的枚举系数的程序,过不了样例,发现mod21下的乘法只是半群,把模数改成23后才是整环,改了后就过了杨例,交了,过了一段时间后还是WA。
虽然不知道错在哪,但就多加了几句mod 23指令,因为觉得是对的,用D题代码对拍上了就交了,然后不知到之前错在哪就过了。
数论算法一定要想仔细,能用精确的模板最好用精确的,自己改的容易WA.....
--zYc
附加文件
- c5.zip by ZhouYuChen