回忆 08省赛 吉大(下)
2009-06-02 22:44
239 查看
这次采取的是比较谨慎的策略,三个人一起从头看题,lb先攻简单题,我和sbh看题,研究算法.
A竟然和热身那题相似,没啥说的,lb3分钟就1Y过掉,lb一大优点就是切水题比较稳,不像我水题和难题用的时间差不多...
sbh发现I也是水题,告诉lb题意,我看B就是LIS,而I需要点高精度,可能代码更长,于是我先写B
很快敲完,但是Sample出不来,还好代码很短,调了下出样例了,提交WA,果断打印代码,换lb写I
给lb出了几个数据,包括0的,36分钟顺利1Y
刷了下ranklist,2个1Y带来的排名还不错,但是看到rank1的吉大一队竟然过了4个题.....不禁汗颜...
手写了几个B的数据,发现方程有问题,加了一维,再交还是WA...
sbh和lb基本读完题了,D有3队过,B有两队,于是转做D
lb写D写的很顺手,题我没看,似乎是递归,57分钟D 1Y
3个人都高兴地站了起来,开局出乎意料地好,3个1Y让我们在罚时上获得了不小的优势,奠定了后面的基础.
才开始1小时,rank1就过了6题,太吓人了,rank2只有4题.
我继续改B的程序,重新读题终于发现了陷阱,第一个"Wave"一定是"up",修改了dp的初值,80分钟,终于AC.
D过的人挺多的,是个几何题,貌似高中的知识就够了,sbh对于Sample有疑问,我和他一起重新读题,总算明白题目的意思,是求直线两边的点数是否相同.sbh很快推出了直线方程,我敲的代码,过了Sample.提交WA...
和sbh一起想了几个数据,改掉了处理斜率不存在的bug,147分钟AC.
比赛刚过半程,9题已经做了5题,感觉不错,没想到之后一题都没出.
F相当复杂,直接pass,lb说E和G能做,他开始研究,sbh继续读F和没完全明白的H
E题,lb想了个贪心,上去写,能过一些Sample,还是WA了,和他讨论了下,举出了反例.
当时太菜,还不知道权匹配...没什么太好的办法,只能放弃,lb转去研究G
我和sbh交流了下H,觉得DFS可以做,于是开写.
写的不是很顺,预处理相邻有点麻烦,中途返工重写过几段,大概写了40分钟才完成
Sample过了,试了几个小数据,提交WA,打印,换lb写G,他想的是排序.
转眼间,步入最后一小时了,我们还是没什么进展,G果然WA了,lb对他的算法不是很有信心
rank1已经8题了....我们有些着急,但是时间不多只能合力做一题,讨论之后决定继续写H
三个人一起想测试数据,改了几处隐蔽的bug,最后15分钟终于把自己出的case都过了,提交,RE....
第一反应就是去改数组大小....但是没用,仍然RE....绝望...最后不知道交了几次..
(第二天看Status发现H最后交到G上去了,submit页面只有数字的题号没有字母的..重新提交就AC了..当场石化)
最后几分钟是边刷着ranklist边聊天度过的..
最后排除Guest,rank7,拿到了我们学校史上第一个省1等奖.
有点运气,rank1最后做出9题...吉大5个队都在我们前面,差距好大,我们的罚时比下一名少了300多分钟,最后可惜没再做出题.
这次师大都排在我们队下面了,不知道上次教我Dijkstra的同学来了没有?
A竟然和热身那题相似,没啥说的,lb3分钟就1Y过掉,lb一大优点就是切水题比较稳,不像我水题和难题用的时间差不多...
sbh发现I也是水题,告诉lb题意,我看B就是LIS,而I需要点高精度,可能代码更长,于是我先写B
很快敲完,但是Sample出不来,还好代码很短,调了下出样例了,提交WA,果断打印代码,换lb写I
给lb出了几个数据,包括0的,36分钟顺利1Y
刷了下ranklist,2个1Y带来的排名还不错,但是看到rank1的吉大一队竟然过了4个题.....不禁汗颜...
手写了几个B的数据,发现方程有问题,加了一维,再交还是WA...
sbh和lb基本读完题了,D有3队过,B有两队,于是转做D
lb写D写的很顺手,题我没看,似乎是递归,57分钟D 1Y
3个人都高兴地站了起来,开局出乎意料地好,3个1Y让我们在罚时上获得了不小的优势,奠定了后面的基础.
才开始1小时,rank1就过了6题,太吓人了,rank2只有4题.
我继续改B的程序,重新读题终于发现了陷阱,第一个"Wave"一定是"up",修改了dp的初值,80分钟,终于AC.
D过的人挺多的,是个几何题,貌似高中的知识就够了,sbh对于Sample有疑问,我和他一起重新读题,总算明白题目的意思,是求直线两边的点数是否相同.sbh很快推出了直线方程,我敲的代码,过了Sample.提交WA...
和sbh一起想了几个数据,改掉了处理斜率不存在的bug,147分钟AC.
比赛刚过半程,9题已经做了5题,感觉不错,没想到之后一题都没出.
F相当复杂,直接pass,lb说E和G能做,他开始研究,sbh继续读F和没完全明白的H
E题,lb想了个贪心,上去写,能过一些Sample,还是WA了,和他讨论了下,举出了反例.
当时太菜,还不知道权匹配...没什么太好的办法,只能放弃,lb转去研究G
我和sbh交流了下H,觉得DFS可以做,于是开写.
写的不是很顺,预处理相邻有点麻烦,中途返工重写过几段,大概写了40分钟才完成
Sample过了,试了几个小数据,提交WA,打印,换lb写G,他想的是排序.
转眼间,步入最后一小时了,我们还是没什么进展,G果然WA了,lb对他的算法不是很有信心
rank1已经8题了....我们有些着急,但是时间不多只能合力做一题,讨论之后决定继续写H
三个人一起想测试数据,改了几处隐蔽的bug,最后15分钟终于把自己出的case都过了,提交,RE....
第一反应就是去改数组大小....但是没用,仍然RE....绝望...最后不知道交了几次..
(第二天看Status发现H最后交到G上去了,submit页面只有数字的题号没有字母的..重新提交就AC了..当场石化)
最后几分钟是边刷着ranklist边聊天度过的..
最后排除Guest,rank7,拿到了我们学校史上第一个省1等奖.
有点运气,rank1最后做出9题...吉大5个队都在我们前面,差距好大,我们的罚时比下一名少了300多分钟,最后可惜没再做出题.
这次师大都排在我们队下面了,不知道上次教我Dijkstra的同学来了没有?
Rank | Usertype | University | Team Name | A 2485 | B 2486 | C 2487 | D 2488 | E 2489 | F 2490 | G 2491 | H 2492 | I 2493 | AC/Time |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | 普通高校 | 吉林大学 | jojer | 1/4(1) | 19/1 | 41/1 | 8/3(2) | 58/1 | 280/10(8) | 193/6 | 82/2 | 13/1 | 9/975 |
2 | 普通高校 | 吉林大学 | fadows | 3/7(1) | 20/1 | 44/1 | 90/1 | 220/3 | -/2 | 202/1 | 251/1 | 25/1 | 8/895 |
3 | 普通高校 | 吉林大学 | Fly3 | 2/1 | 186/4 | 64/1 | 35/1 | 248/1 | -/- | -/1 | 130/2 | 37/2 | 7/802 |
4 | Guest | 东北师大附中 | 1队 | 5/4 | 159/3 | 94/5 | 59/2 | 259/1 | -/- | -/- | 200/6 | 71/1 | 7/1147 |
5 | 普通高校 | 北华大学 | 启航队 | 1/1 | 65/1 | 96/1 | 23/1 | -/10 | -/- | -/3 | 130/1 | 31/1 | 6/346 |
6 | 普通高校 | 吉林大学 | New task | 1/1 | 51/2 | 82/2 | 37/1 | -/4 | -/- | 247/3 | -/7 | 14/2 | 6/532 |
7 | Guest | 哈尔滨工业大学 | 3队 | 7/1 | 133/3 | 170/1 | 123/4 | -/2 | -/- | -/4 | 190/1 | 105/4 | 6/888 |
8 | 普通高校 | 吉林大学 | Free | 8/1 | 142/5 | 70/2 | 195/9 | -/- | -/- | -/5 | 260/6 | 60/5 | 6/1175 |
9 | Guest | 吉林省实验中学 | 1队 | 8/1 | 40/2 | 69/1 | 120/2 | -/4 | -/3 | -/- | -/- | 92/1 | 5/369 |
10 | 普通高校 | 长春理工大学 | 长理1队 | 3/1 | 80/3 | 147/3 | 57/1 | -/1 | -/- | -/5 | -/3 | 36/1 | 5/403 |
相关文章推荐
- 回忆 08省赛 吉大(上)
- 回忆 08校赛
- 2011_08_31_转自看雪论坛...方便自己回忆.........
- 回忆 08省赛 师大
- 吉大计算机学硕复试(回忆版)-2015(没全写)
- VB.net数据库编程(08):ADO.net数据访问接口
- 浙大PAT 4-08. 目录树 (解题思路)
- [连载]C#程序设计(08)--- C#核心编程-6 --- 方法
- 微信公众开放平台开发08---纯java 实现微信开发:编写自定义菜单
- 2014企鹅实习招聘笔试回忆
- 编程小回忆一
- 08:3.1分数类中的运算符重载
- 如果,我变成回忆
- 回忆成都之行
- 腾讯2014实习面经 —— 面试经过回忆
- 【C语言】08-数组
- Extra Credits: "Gamer" 08 ,09
- MongoDB_08之二维索引
- 分支-08. 高速公路超速处罚(15)