2014-EC02-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
Board: http://codeforces.com/gym/100273/standings
{{{
=== 总结 By Bobgy ===
这场罚时出翔。
注意跟一下榜,明显A比B难很多,A题初期写了很久,过不了,是做法有问题。造成B题晚了不少才过。
H题找了一下规律,似乎是全场第二个过的XD。
I和J都是模拟题,J我又因为漏了clear WA了一次,最近经常犯这个错误,要注意!
F、G和L是关键题。
F居然是卡题意的简单题...闵爷赛后大概10分钟过了。
L题确实不会做。
G题靠谱的方程组都写出来了,结果这题居然卡精度,第三个样例都过不了,赛后需要研究一下。
不过写G的方程组的时候我写错了很多地方,最近基本没写过解方程的题目,好多设定已经不熟
悉了。
于是最后就很惨地6题垫底了。
=== L题 ===
这题的关键是DFA的定义,想的时候很容易弄出同一个状态发出多条字母一样的边的非法情况而得到最优值,
干扰思考。
关键点只有2个:
1.按照相同的前缀字符串一定会走到同一个状态
2.状态与状态的区别在于其后可以走到的整体字符串集合的不同
}}}
Board: http://codeforces.com/gym/100273/standings
=== 总结 By Bobgy ===
这场罚时出翔。
注意跟一下榜,明显A比B难很多,A题初期写了很久,过不了,是做法有问题。造成B题晚了不少才过。
H题找了一下规律,似乎是全场第二个过的XD。
I和J都是模拟题,J我又因为漏了clear WA了一次,最近经常犯这个错误,要注意!
F、G和L是关键题。
F居然是卡题意的简单题...闵爷赛后大概10分钟过了。
L题确实不会做。
G题靠谱的方程组都写出来了,结果这题居然卡精度,第三个样例都过不了,赛后需要研究一下。
不过写G的方程组的时候我写错了很多地方,最近基本没写过解方程的题目,好多设定已经不熟
悉了。
于是最后就很惨地6题垫底了。
=== L题 ===
这题的关键是DFA的定义,想的时候很容易弄出同一个状态发出多条字母一样的边的非法情况而得到最优值,
干扰思考。
关键点只有2个:
1.按照相同的前缀字符串一定会走到同一个状态
2.状态与状态的区别在于其后可以走到的整体字符串集合的不同