作者sophialiege (爬回来了)
看板ACMCLUB
标题Re: 真是太乱了 @"@
时间Sat Sep 11 20:58:30 2004
※ 引述《ledia (contemplation)》之铭言:
: 刚刚看完这次大甲校内赛的题目, 只觉得...
: 这次校内赛真的是太糟糕了吧!
: 题目相当的粗糙, 有中文的有英文的, 许多叙述也很模糊
: 错字也真的是相当不少, 还有同样的题目改成两题的.. !#$!@#$@
: 题目难度也是相当的没什麽监别度...
: 以上是个人看到的部份
: 以下是个人听赛员说的部份
: 现场听说情况也很混乱
: 有 test data 错, 很晚才 rejudge 的
: 还有不知道会不会 rejudge 的
: 虽然校内赛是不曾重办过
: 但是光从题目看起来
: 要是是我参加这麽样草率的校内赛
: 大概也够呛了吧...
请问一下学长,Problem G该怎麽做?
我当初的想法是
方案一
先用一些gcd充分条件排掉一些不可能的解
接下来,随机洒点,看看是否存在"可能"非必要的Expression
方案二
用N-space的Convex Hull来解,不过很怕求点上precision的问题产生
方案三
用高斯消去法,依结果分析,不过初判是不可行
之前没接触过这类型的题目,觉得很生疏,不知道是不是有Reference可以读?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.250.175
※ 编辑: sophialiege 来自: 140.112.250.175 (09/11 21:01)