CDZSC_2014上半年组队赛（2）

Current Time:	2014-03-17 02:30:45	Contest Type:	Private
Start Time:	2014-03-15 12:00:00	Contest Status:	Ended
End Time:	2014-03-15 17:00:00	Manager:	holgst

		ID	Origin	Title
	11 / 15	Problem A	ZOJ 3202	Second-price Auction
	4 / 10	Problem B	ZOJ 3203	Light Bulb
	2 / 13	Problem C	ZOJ 3204	Connect them
		Problem D	ZOJ 3205	Derivative
		Problem E	ZOJ 3206	Disaster Area Reconstruction
	11 / 13	Problem F	ZOJ 3207	80ers' Memory
		Problem G	ZOJ 3208	Reforestation
	0 / 4	Problem H	ZOJ 3209	Treasure Map
	11 / 12	Problem I	ZOJ 3210	A Stack or A Queue?
	3 / 37	Problem J	ZOJ 3211	Dream City
	6 / 9	Problem K	ZOJ 3212	K-Nice

第六届浙江省赛的题

最终结果 Rank:5/11  AC:4

我拿到的第一张题目是A题 运气比较好 快速浏览了下题目 A题是道超水的题

在给出数据中找出最大数的index和次大数的value

边敲边让队友确认下题意

sort秒了 1A 交完时还没有其他队A出题 有点兴奋

下一个看的题是I 看到样例输入输出就大概明白了题意

每组数据给出两行数（第一行In 第二行Out）判断其容器是队列还是栈 马上开始敲

让队友看下题目描述 确认无误 用样例数据调试一下交了 1A

刷新Rank表 发现F题有很多队做出来了

于是直接拿F题来看 扫了一下样例输入输出觉得是简单的字符串匹配

也是马上敲框架 有个地方不太确定 就是是否区分大小写 讨论之后觉得是不区分大小写

用样例数据测试时出现了问题 输出都是0

原因是在打代码时犯了一个很低级的错误 在一个for语句后面手抖打多了个分号导致for语句没起作用

当时没有在第一时间发现又懒得单步调试 反复看了几次才看出来 耽误了一些时间

去掉分号后测试一切正常 交上去1A

此时是Rank3 和Rank2差10分钟

然后我随手拿了K题来看 换CC上去敲J题 结果是WA

于是CC继续看J题 FF看B题

K题看样例看不出什么来 所以从题目描述看起

题目开头比较有意思：“This is a super simple problem. The description is simple, the solution is simple. If you believe so, just read it on. Or if you don't, just pretend that you can't see this one.”说这题很简单 但看它给出的样例又好像没什么规律可循

继续看下去是一些定义和规则 再看了一遍样例

当时觉得大概题意弄清楚了 在本子上算了一下 如果要求K-Nice的话 直接输出第一行第一列是K，其余全是0的矩阵不就行了 那这样也太简单了

想了想有些蹊跷 再仔细看了一遍题目 果然是会错意了 要求的不是含有K的K-Nice 而是含有K个Nice的K-Nice

于是重新考虑方法 发现填0构造出K个nice然后用1补充成所要求的矩阵就行了

基本上是个画矩形的题 于是开始敲

敲完测试的时候 调试了好几次 矩形都是没画好

没考虑到K不是一行所能容纳的Nice个数的倍数的情况

直接在输出循环里改 改得不完美又导致了下标的加减运算出错

总之 没考虑全情况导致调试时花了比敲代码还要长的时间

用自己想的几组数据测试无误后交上去 1A

此时比赛开始了一个半小时 我们A了4题

也就是说 在接下来的三个半小时里 我们一题都没做出来

根据其他队的情况 我们接着看BCJ

FF看B 我和CC看WA了1次的J

看了J的题目 感觉要用动规

和FF交换题意和思路 题意没差别 FF想的是求出每天砍每棵树的收获排序后从最后一天贪心到第一天求解

一时间没发现什么问题 但还是坚持我一开始的想法 总感觉用贪心会在一些特殊情况出错但又一下子举不出来

在本子上写了一些数据后发现了贪心会得出错误解的情况

只好我上去敲动规 敲好框架后 想不出状态转移方程怎么写

尝试从底往上 用一维数组来储存树的状态

但发现每次求值都会改变状态并影响到下一次求值

于是改为二维数组储存状态 每个节点有独立的整组树的状态

写上剩余的部分 测试时发现还是会有一些数据过不了

发现归根究底还是状态转移方程不对

想了几种改了几次也是不对

时间却过了两个小时

问了下CC和FF的情况

B题没思路 C题看不懂

先看了下B题 好像牵涉到数学 想不出解法

C题看了之后大概明白了题意 但是感觉要按字典序排序而且要用到不会用的数据结构也没尝试

结果直到最后除了胡乱交了一次J题之外我们就没什么变动了

第二次组队赛整体感觉要比第一次好一点 这也是因为题目相对简单的原因

虽然都是1A 但是写代码过程出现的问题有很多 犯了低级错误

还是不够熟练 动规没完全理解啊 数据结构也没掌握好

得到的经验是和队友互相确认题意对提高正确率和效率很有用

但不能单靠队友单方面讲述题意而不看题造成像第一次组队赛中发生过的情况