2018-team4/Contest-0003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

= statistic =

 * TYPE:contest
 * PLAT:pc^2
 * MODE:onsite
 * TIME:2018.9.22 09:30
 * LOCA: Beihua University
 * TEAM: YaSHa [Yeungyat, Sky_Miner, HbFS]
 * RANK: 6/227(5th place & Third Runner-up)
 * SOLVE:9/12 - 1052
  * A 3(0)
  * B 20(-1)
  * D 31(0)
  * C 62(-2)
  * E 86(0)
  * F 99(0)
  * I 166(0)
  * H 196(-2)
  * K 289(0)
= Comp =
 * 第一次比赛!
 * 只有50p的板子&ZJU板&HDU板
 * 忘记带数列表了
 * CJB教唆下买的拿铁咖啡&蒟蒻果冻
== Day 0 ==
不仅要迟一天来,而且还要把早课的普物上了才来的HYY遭遇了倾盆大雨,自闭晚点4h,到了长春甚至没有火车站票去吉林,乘坐黑车完整地抵达了LYK的房间,真是命大。

DHR&LYC:“我们等HYY回来一起开个动员会吧。”CJB:“你们可以先睡一会。”于是两人开着大灯进入了梦乡,四点多起来把灯关掉了接着睡。

== Day 1 ==
HYY看到了LYC、DHR还有志愿者小姐姐,非常开心;在漫长的等待开幕式的时间里绕场十周,拜访了若干高中同学,非常开心,甚至还约了一波赛后合影

LYC&DHR也在赛前快乐引力球

吉老师发言,掌声雷动

HYY会想起前两次训练三人自闭的惨状,决定一句话动员一下大家,希望每个人能够第一时间和队友互通题意和做法,每个人都要做好帮调代码的准备,奠定了比赛以双开为主的稳健基调

不知道为什么居然可以赛前开试题袋,看了看周围大家的身体都很诚实,我们也扫了一眼题目,上交的题面很友好,我们很快锁定了签到题,也标记了其他的一些题目

HYY看到A是简单计数题,但有点怕第一发不过影响士气,交给LYC。LYC A了上去然后过了,HYY看到B题非常开心然后WA了一发,趁着队友还没开骂偷偷改过来也过了。

DHR开场就在考虑D这个期望题的暴力模拟打表,在HYY写B的期间与LYC讨论了一下,两人分工打表+写代码,对着样例调了调顺利地通过了

LYC写D的时候,DHR又掏出了C,DHR提出了只需要暴力向上合并的结论,HYY觉得很对,两人讨论了一下输出方案的方式,HYY建议建一棵树,DHR觉得搞个并查集就ok了。DHR A了上去,WA了两发后过

对于DHR的C,HYY和LYC并没有过多地去介入调试,看了看榜有点落后,决定两人还是分头去开题。HYY看到E,计算几何,他来;但是定睛一瞧其实是一元二次方程,最多只有三个合法根,和LYC讨论了一下确定了做法,要用牛顿迭代搞一搞;LYC和HYY讲了下F题题意,HYY说:那你维护一个什么单调性之类的乱搞一下应该就可以了?LYC陷入沉思,HYY上去写E。

HYY写代码果然还是很慢,列方程也列错了两次,好在还是及时过了E。LYC F题刷刷刷写出了树状数组的做法(其实据Heltion说输入输出就可以了)

先前DHR和LYC也讨论出了H这个麻烦的线段树题的做法,LYC上机的时候DHR又找HYY确认了一波,HYY说“那你去写吧”,DHR的自闭调题人生就此拉开帷幕。DHR这个题得歇一会,LYC和HYY看了看榜,开始讨论I,很快得出了解法。DHR打了若干份代码和LYC一起研究,WA两发后退了下来。HYY上去并不很快地用20min写完了I这个排序贪心题。DHR&LYC陷入自闭,决定对拍,这个决定是明智的,30min后H也被过了。

此时还剩1h40min,YaSHa队8题暂时名列第6,HYY在DHR调题的时候开始研究K的写法,但是节奏不自禁慢了下来,也没有在纸上多写什么。因为K是没有智商的大模拟题,而要保住目前的名次肯定至少得再多一题,三人商量后决定先让HYY上机写,两人尝试开题,如果还剩40min的时候没人开出来而且HYY还没过,那就一起看题看代码。

HYY果然没过,三人打了两份代码一起调了起来,HYY很快发现了两个不等号的错误;LYC联想到DHR之前调题少些一句话的错误,福至心灵,发现了HYY忘记开局操作摸五张牌的弱智错误,过之。此时还剩10min,三人知道大局已定,吃起了零食。

= 总结 =
作为第一次比赛的队伍(虽然我自己是老油条啦),在这场有不少优秀队伍参加的比赛里,YaSHa的节奏和表现还是非常稳定的,至少对于这套题目发挥出了8.5成的实力吧。不得不说总体打得还是比较顺利的,可能也和题目质量有关。

有几点还是需要改进的:

速度 还是太慢啊,和咖啡鸡、Legilimens比较,不管是前中后期,我们的出题速度都存在比较大的差距。一是的确训练量有差距,水平可能没那么熟练,二是写代码前的思考确实不够充分,三人在之前的训练都出现写着写着突然发现要写一些之前没想到的东西的情况,写到一半挂机对于现场比赛影响可谓是非常地大啊。另外就是要充分利用空隙时间,这一点虽然也比之前有很大的进步,但是如果能再压缩一点时间出来说不定10题也有希望了?

Dirt率 虽然有所提高,但是在某些特定题目上的表现还是不尽如意。DHR要多写数据结构呀,HYY签到题也要稳住一点。

下星期就是CCPC秦皇岛了,我校有三支新队伍将出战,祝他们一切顺利!

YaSHa的下一场比赛是ICPC南京,在这之前也会努力训练努力调整的!

= chenjb寄语 =

首先给YaSHa三位队员点赞,在第一场比赛就展现出了不错的实力,希望你们再接再厉,在接下来的ICPC区域赛中能有更好更稳健的表现,未来在等着你们去开创。

看了看比赛过程,除了有一点点偏慢之外,在节奏、策略、分工上没有太多可指摘的地方,点出两个不错的经验:“两人尝试开题,如果还剩40min的时候没人开出来而且HYY还没过,那就一起看题看代码”,还有就是“希望每个人能够第一时间和队友互通题意和做法,每个人都要做好帮调代码的准备”。

不过需要指出的是,交大出的这套题还是比较普通,而且按我估计和了解,难度<今年ICPC区域赛,希望你们继续保持训练,勤能补拙,也希望斗地主小王子以后能够更加稳定,对自己的信心一定要保持,要去想象强大的,更强大的,最强大的自己。

statistic

  • TYPE:contest
  • PLAT:pc^2
  • MODE:onsite
  • TIME:2018.9.22 09:30
  • LOCA: Beihua University
  • TEAM: YaSHa [Yeungyat, Sky_Miner, HbFS]
  • RANK: 6/227(5th place & Third Runner-up)
  • SOLVE:9/12 - 1052
    • A 3(0)
    • B 20(-1)
    • D 31(0)
    • C 62(-2)
    • E 86(0)
    • F 99(0)
    • I 166(0)
    • H 196(-2)
    • K 289(0)

Comp

  • 第一次比赛!
  • 只有50p的板子&ZJU板&HDU板
  • 忘记带数列表了
  • CJB教唆下买的拿铁咖啡&蒟蒻果冻

Day 0

不仅要迟一天来,而且还要把早课的普物上了才来的HYY遭遇了倾盆大雨,自闭晚点4h,到了长春甚至没有火车站票去吉林,乘坐黑车完整地抵达了LYK的房间,真是命大。

DHR&LYC:“我们等HYY回来一起开个动员会吧。”CJB:“你们可以先睡一会。”于是两人开着大灯进入了梦乡,四点多起来把灯关掉了接着睡。

Day 1

HYY看到了LYC、DHR还有志愿者小姐姐,非常开心;在漫长的等待开幕式的时间里绕场十周,拜访了若干高中同学,非常开心,甚至还约了一波赛后合影

LYC&DHR也在赛前快乐引力球

吉老师发言,掌声雷动

HYY会想起前两次训练三人自闭的惨状,决定一句话动员一下大家,希望每个人能够第一时间和队友互通题意和做法,每个人都要做好帮调代码的准备,奠定了比赛以双开为主的稳健基调

不知道为什么居然可以赛前开试题袋,看了看周围大家的身体都很诚实,我们也扫了一眼题目,上交的题面很友好,我们很快锁定了签到题,也标记了其他的一些题目

HYY看到A是简单计数题,但有点怕第一发不过影响士气,交给LYC。LYC A了上去然后过了,HYY看到B题非常开心然后WA了一发,趁着队友还没开骂偷偷改过来也过了。

DHR开场就在考虑D这个期望题的暴力模拟打表,在HYY写B的期间与LYC讨论了一下,两人分工打表+写代码,对着样例调了调顺利地通过了

LYC写D的时候,DHR又掏出了C,DHR提出了只需要暴力向上合并的结论,HYY觉得很对,两人讨论了一下输出方案的方式,HYY建议建一棵树,DHR觉得搞个并查集就ok了。DHR A了上去,WA了两发后过

对于DHR的C,HYY和LYC并没有过多地去介入调试,看了看榜有点落后,决定两人还是分头去开题。HYY看到E,计算几何,他来;但是定睛一瞧其实是一元二次方程,最多只有三个合法根,和LYC讨论了一下确定了做法,要用牛顿迭代搞一搞;LYC和HYY讲了下F题题意,HYY说:那你维护一个什么单调性之类的乱搞一下应该就可以了?LYC陷入沉思,HYY上去写E。

HYY写代码果然还是很慢,列方程也列错了两次,好在还是及时过了E。LYC F题刷刷刷写出了树状数组的做法(其实据Heltion说输入输出就可以了)

先前DHR和LYC也讨论出了H这个麻烦的线段树题的做法,LYC上机的时候DHR又找HYY确认了一波,HYY说“那你去写吧”,DHR的自闭调题人生就此拉开帷幕。DHR这个题得歇一会,LYC和HYY看了看榜,开始讨论I,很快得出了解法。DHR打了若干份代码和LYC一起研究,WA两发后退了下来。HYY上去并不很快地用20min写完了I这个排序贪心题。DHR&LYC陷入自闭,决定对拍,这个决定是明智的,30min后H也被过了。

此时还剩1h40min,YaSHa队8题暂时名列第6,HYY在DHR调题的时候开始研究K的写法,但是节奏不自禁慢了下来,也没有在纸上多写什么。因为K是没有智商的大模拟题,而要保住目前的名次肯定至少得再多一题,三人商量后决定先让HYY上机写,两人尝试开题,如果还剩40min的时候没人开出来而且HYY还没过,那就一起看题看代码。

HYY果然没过,三人打了两份代码一起调了起来,HYY很快发现了两个不等号的错误;LYC联想到DHR之前调题少些一句话的错误,福至心灵,发现了HYY忘记开局操作摸五张牌的弱智错误,过之。此时还剩10min,三人知道大局已定,吃起了零食。

总结

作为第一次比赛的队伍(虽然我自己是老油条啦),在这场有不少优秀队伍参加的比赛里,YaSHa的节奏和表现还是非常稳定的,至少对于这套题目发挥出了8.5成的实力吧。不得不说总体打得还是比较顺利的,可能也和题目质量有关。

有几点还是需要改进的:

速度 还是太慢啊,和咖啡鸡、Legilimens比较,不管是前中后期,我们的出题速度都存在比较大的差距。一是的确训练量有差距,水平可能没那么熟练,二是写代码前的思考确实不够充分,三人在之前的训练都出现写着写着突然发现要写一些之前没想到的东西的情况,写到一半挂机对于现场比赛影响可谓是非常地大啊。另外就是要充分利用空隙时间,这一点虽然也比之前有很大的进步,但是如果能再压缩一点时间出来说不定10题也有希望了?

Dirt率 虽然有所提高,但是在某些特定题目上的表现还是不尽如意。DHR要多写数据结构呀,HYY签到题也要稳住一点。

下星期就是CCPC秦皇岛了,我校有三支新队伍将出战,祝他们一切顺利!

YaSHa的下一场比赛是ICPC南京,在这之前也会努力训练努力调整的!

chenjb寄语

首先给YaSHa三位队员点赞,在第一场比赛就展现出了不错的实力,希望你们再接再厉,在接下来的ICPC区域赛中能有更好更稳健的表现,未来在等着你们去开创。

看了看比赛过程,除了有一点点偏慢之外,在节奏、策略、分工上没有太多可指摘的地方,点出两个不错的经验:“两人尝试开题,如果还剩40min的时候没人开出来而且HYY还没过,那就一起看题看代码”,还有就是“希望每个人能够第一时间和队友互通题意和做法,每个人都要做好帮调代码的准备”。

不过需要指出的是,交大出的这套题还是比较普通,而且按我估计和了解,难度<今年ICPC区域赛,希望你们继续保持训练,勤能补拙,也希望斗地主小王子以后能够更加稳定,对自己的信心一定要保持,要去想象强大的,更强大的,最强大的自己。