2018-team4/AugTrain-01
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(Status - Zhejiang U 2018 August Training Contest 1 - Codeforces - Google Chrome.jpg,600px)]]
== Contest Information ==
[http://codeforces.com/group/J1GbXiu37w/contest/226796 2017 ICPC SWERC]
== 流水账 ==
果然不立FLAG就不会死,第一次训练非常顺利的全员迟到5min : )
采用的是经典三开读题,hyy从前往后、lyc从后往前、dhr中间跳读。Lyc学长一眼看出了K是旋转卡(qia3)壳(ke2)模板题,奈何队里并没有旋转卡壳模板只能把K放置;hyy看完了AB两题感性理解了一下题意之后,三人看到F过了一堆J过了一个决定开始跟榜签到。hyy签'''F1y18'''后dhr和lyc讨论了一下也很快秒掉了'''J1y22'''。看到A题也被过得飞快,三人交流一波题意后dhr发现结论,秒之'''A2y37'''(n写成m改了一发)。
dhr看了C题后没看时限觉得不可做,hyy去读E题,顺利读懂了题意但是写法想复杂了而且字符串比较没有特别处理,wa1,下台给lyc上场写K,在没有板子的条件下艰苦奋斗最后'''K2y144''',与此同时hyy也搞出了'''E3y138'''trie+拓扑排序+背包。三人稍作停顿,喝了口奶茶后发现C和G时限很宽,hyy上场写G费用流 t2,dhr与lyc讨论C递推式后上场写C矩乘快速幂,犯了一些低级错误后'''C4y197''';hyy在队友指点下也发现不应该傻傻地去写费用流,研究了一下KM板子后'''G3y242''';于此同时dhr想出B,与lyc稍作讨论。dhr上机写B,lyc和hyy讲解B的做法,其实是线段树+并查集,但hyy听到数据结构四个字就只是感性理解了一下,两人发现不太懂dhr写的什么,但还是在一旁帮忙debug,直至比赛结束wa2未果。
== 总结 ==
=== Yeungyat ===
感觉读题能力一般,自己读得快但是容易出错,一转述就出锅了。。。
对于节奏的把控还不够熟练,中等以上的题还是最多双开不要三开,和队友商量题意和做法后写,最好中难题都能安排一个核实做法&能帮看代码的人;
有的题可以记下做法再放到一边;
自己中场有点神游,还好队友送了点思路;
HI两题我应该有责任去再读一下的但是摸鱼了;
板子还是不够完善,及时补上吧;
下次比赛一定早点到&一定买水。
=== Sky_miner ===
这次自己在题目上主要就是贡献了一个K题
同时也贡献了一波罚时。
感觉其实如果自己细心一些的话这些都是可以避免的,尤其是所有的点共线的时候,感觉这个特殊情况应该很容易想到会发生,但是就是没有考虑。
还有就是模板用的不习惯,没有考虑数组的最后一个元素和第一个元素组成的边是因为按照我以前自己的代码习惯,会在 convex 函数里直接将ch[m]的值赋为ch[0],所以可以直接一个for循环无需特判。但是这次因为自己的凸包也好久不打了,于是抄的板子,忘了板子里没有处理,但是自己还是当作处理了去做的。
利用板子的能力还是不足.
嗯,板子还是不够完善.
然后就是自己读题能力有些不给力,长题读不懂,可能还是要好好学学英语.
然后就是自己一看没有什么题可做了,就习惯性地开始散漫,这个以后一定要改.
=== HbFS ===
Team YaSHa的第一场比赛,感觉还不错。
整场比赛感觉参与度还是很高的,除了最简单的签到题F以外每道题都有参与。
题目A的题面是由hyy告诉我的,我给出了一个在某个条件下改题的做法,然后得知原题就有这个条件只是队友转述的时候略去的。在得知一道题的题意后应该再读读这道题,防止理解错题意,也可以防止队友读错题目,还可以补上队友省略的可能是重要的条件。
在写这题自己出了严重失误,读入的两个序列长度是n和m,但在后续的处理中我都使用了n。主要原因是当时自己还没想清楚所有细节,而且自己也没有读题。莫名其妙搞了一个罚时,血亏。
C题。不知道为什么以前一直以为ACM是没有时限的,所以很呆萌没去看这道题的时限。当得知时限是7s的时候很僵硬。中途浪费的大量的时间思考这道题,而且我也不是很愿意放弃这道题,中途抽了一点时间解出了G。
G题是一道一开始无人问津但实际很容易的题目。我们队伍里面没有人写过KM,模板写得比较丑,hyy对着模板现场研究了一下。不过比赛之后KM模板会被加入Team YaSHa的队伍模板。
B题。大概在剩余50min的时候想到了完整解法,一开始想给lyc写这题所以很多细节自己都没有想清楚。又因为好像lyc还没完全理解这道题的做法,就决定把这道题给我写。中途细节出了很多很多的错误,到最后都还没调出来。造成没写完的原因比较多,一是前面我做题失误太多浪费了很多时间去调试,二是细节没有完全想清楚,三是比赛之中有很多队友解决其他问题的时候我没有去开新题。
结果差强人意,坐等下一场。
== 补题 ==
B [dhr]
D []
H []
I []

Contest Information
流水账
果然不立FLAG就不会死,第一次训练非常顺利的全员迟到5min : )
采用的是经典三开读题,hyy从前往后、lyc从后往前、dhr中间跳读。Lyc学长一眼看出了K是旋转卡(qia3)壳(ke2)模板题,奈何队里并没有旋转卡壳模板只能把K放置;hyy看完了AB两题感性理解了一下题意之后,三人看到F过了一堆J过了一个决定开始跟榜签到。hyy签F1y18后dhr和lyc讨论了一下也很快秒掉了J1y22。看到A题也被过得飞快,三人交流一波题意后dhr发现结论,秒之A2y37(n写成m改了一发)。
dhr看了C题后没看时限觉得不可做,hyy去读E题,顺利读懂了题意但是写法想复杂了而且字符串比较没有特别处理,wa1,下台给lyc上场写K,在没有板子的条件下艰苦奋斗最后K2y144,与此同时hyy也搞出了E3y138trie+拓扑排序+背包。三人稍作停顿,喝了口奶茶后发现C和G时限很宽,hyy上场写G费用流 t2,dhr与lyc讨论C递推式后上场写C矩乘快速幂,犯了一些低级错误后C4y197;hyy在队友指点下也发现不应该傻傻地去写费用流,研究了一下KM板子后G3y242;于此同时dhr想出B,与lyc稍作讨论。dhr上机写B,lyc和hyy讲解B的做法,其实是线段树+并查集,但hyy听到数据结构四个字就只是感性理解了一下,两人发现不太懂dhr写的什么,但还是在一旁帮忙debug,直至比赛结束wa2未果。
总结
Yeungyat
感觉读题能力一般,自己读得快但是容易出错,一转述就出锅了。。。
对于节奏的把控还不够熟练,中等以上的题还是最多双开不要三开,和队友商量题意和做法后写,最好中难题都能安排一个核实做法&能帮看代码的人;
有的题可以记下做法再放到一边;
自己中场有点神游,还好队友送了点思路;
HI两题我应该有责任去再读一下的但是摸鱼了;
板子还是不够完善,及时补上吧;
下次比赛一定早点到&一定买水。
Sky_miner
这次自己在题目上主要就是贡献了一个K题
同时也贡献了一波罚时。
感觉其实如果自己细心一些的话这些都是可以避免的,尤其是所有的点共线的时候,感觉这个特殊情况应该很容易想到会发生,但是就是没有考虑。
还有就是模板用的不习惯,没有考虑数组的最后一个元素和第一个元素组成的边是因为按照我以前自己的代码习惯,会在 convex 函数里直接将ch[m]的值赋为ch[0],所以可以直接一个for循环无需特判。但是这次因为自己的凸包也好久不打了,于是抄的板子,忘了板子里没有处理,但是自己还是当作处理了去做的。
利用板子的能力还是不足.
嗯,板子还是不够完善.
然后就是自己读题能力有些不给力,长题读不懂,可能还是要好好学学英语.
然后就是自己一看没有什么题可做了,就习惯性地开始散漫,这个以后一定要改.
HbFS
Team YaSHa的第一场比赛,感觉还不错。
整场比赛感觉参与度还是很高的,除了最简单的签到题F以外每道题都有参与。
题目A的题面是由hyy告诉我的,我给出了一个在某个条件下改题的做法,然后得知原题就有这个条件只是队友转述的时候略去的。在得知一道题的题意后应该再读读这道题,防止理解错题意,也可以防止队友读错题目,还可以补上队友省略的可能是重要的条件。
在写这题自己出了严重失误,读入的两个序列长度是n和m,但在后续的处理中我都使用了n。主要原因是当时自己还没想清楚所有细节,而且自己也没有读题。莫名其妙搞了一个罚时,血亏。
C题。不知道为什么以前一直以为ACM是没有时限的,所以很呆萌没去看这道题的时限。当得知时限是7s的时候很僵硬。中途浪费的大量的时间思考这道题,而且我也不是很愿意放弃这道题,中途抽了一点时间解出了G。
G题是一道一开始无人问津但实际很容易的题目。我们队伍里面没有人写过KM,模板写得比较丑,hyy对着模板现场研究了一下。不过比赛之后KM模板会被加入Team YaSHa的队伍模板。
B题。大概在剩余50min的时候想到了完整解法,一开始想给lyc写这题所以很多细节自己都没有想清楚。又因为好像lyc还没完全理解这道题的做法,就决定把这道题给我写。中途细节出了很多很多的错误,到最后都还没调出来。造成没写完的原因比较多,一是前面我做题失误太多浪费了很多时间去调试,二是细节没有完全想清楚,三是比赛之中有很多队友解决其他问题的时候我没有去开新题。
结果差强人意,坐等下一场。
补题
B [dhr]
D []
H []
I []