您的位置:首页 > 大数据 > 人工智能

Summer Training 06 - Amritapuri 2012 总结

2013-08-04 16:45 162 查看
比赛

题目

A

B

C

D

E

G

H

I

J

K

这是印度的区域赛,给印度英语跪了,又长又难读。不过还好每题有用的地方基本就是最后一段。

一开场就被读题卡了,各种读不懂,但看场上纷纷有人过D题,ss就去读题,发现了水题本质,0:10:50 1A。

 然后继续跟board,G题过的人不少,ss艰难的读懂了题意告诉我们没,三人讨论了一下,Moor就敲了,0:29:33 1A.

接着场上过最多的是B,感觉是个贪心,ss发现了一些神奇的性质,水题本质暴露,由于数组开小了RE一炮,0:59:26 2A。

Moor觉得E是个状压dp于是去敲,我读题,也想C,是个几何题。 1:44:33,1A。

C很明显是个圆交,但我不会,和ss yy了一个简化版,于是我敲C,ss和Moor想I题。很快,I有了结论,虽然带有一些yy,但很靠谱的样子,于是Moor敲I。2:12:04 1A。我继续敲C。 Moor和ss想A。

C敲完,过不了样例,然后Moor有找了一个例子证明yy的结论是不对的,然后C就废了。A也没什么好想法。

于是我们就卡题了。。。。。

最后实在没办法,只好继续开题,读完K,虽然题意很抽,但可敲。因为没把题完全读懂,被题意坑了几炮,4:16:00 3A。

然后大概有想了想A,还是没想法。ss读J题,千辛万苦读半懂,试了试题目给的例子,商量了一下觉得是比较好敲的扫描线加线段树,第一次WA了,修正了一些小错误 4:58:53 2A。 不可思议的在比赛的最后过了这题。居然不是赛后过题。

这场比赛主要是卡A和C太久了,浪费了很多时间。中期没有足够的信心开过的少的题,虽然题实在难读也是一个原因。

但后期的效率出奇的高。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: