回忆 08省赛 吉大(下)

这次采取的是比较谨慎的策略,三个人一起从头看题,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的同学来了没有?

 

RankUsertypeUniversityTeam NameA
2485B
2486C
2487D
2488E
2489F
2490G
2491H
2492I
2493AC/Time1普通高校吉林大学jojer1/4(1)19/141/18/3(2)58/1280/10(8)193/682/213/19/9752普通高校吉林大学fadows3/7(1)20/144/190/1220/3-/2202/1251/125/18/8953普通高校吉林大学Fly32/1186/464/135/1248/1-/--/1130/237/27/8024Guest东北师大附中1队5/4159/394/559/2259/1-/--/-200/671/17/11475普通高校北华大学启航队1/165/196/123/1-/10-/--/3130/131/16/3466普通高校吉林大学New task1/151/282/237/1-/4-/-247/3-/714/26/5327Guest哈尔滨工业大学3队7/1133/3170/1123/4-/2-/--/4190/1105/46/8888普通高校吉林大学Free8/1142/570/2195/9-/--/--/5260/660/56/11759Guest吉林省实验中学1队8/140/269/1120/2-/4-/3-/--/-92/15/36910普通高校长春理工大学长理1队3/180/3147/357/1-/1-/--/5-/336/15/403