2017-Sp26-team2

从 Trac 迁移的文章

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

原文章内容如下:

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题,cjb和yzc交替过了4题,'''A2y1''','''B1y4''','''C1y17''','''E1y31'''. cjb和sub讨论了一下H,觉得建个ac自动机暴力循环很多次就可以了,cjb上机写H,sub做D,yzc推G,cjb很快wa了,和sub调了几个参又获得两个wa,商量了一下只能改成高斯消元,改了一段时间后交获得wa,和暴力循环找到一个板子的错误,改了之后还是wa,但是看不出程序的问题,又wa了一次后把long double全部改成double,结果就过了(我可去你妈的hdu),'''H6y144'''. cjb想J,sub上机写D,D写了一段时间,sub对拍了一段时间,提交通过,'''D1y232'''赛后发现sub过了一道全场都没有人过的题(sub is our king!) cjb开出了J,yzc上机去写,完场前10min调过了样例,获得wa,最后在board上排rk15,保住了金牌...如果减掉H的2发罚时和无谓的20min,就会排在rk12...6题罚时第一,但是也没有什么卵用.....
== 总结 ==
=== chenjb ===
gtm的hdu!!!!!!!下次做icpc的题一定要记得选uvalive的题!!!!sub好强啊....不过J没能在比赛中过掉比较可惜,前面H如果做得再快点就好了,以后遇到这种题能高斯消元尽量高斯消元,不要怀着侥幸心理去迭代。
=== oipotato ===
这个yzc最近怎么回事啊,写了这么多差一行就过的代码,写代码多动动奶子啊!!!
=== subconscious  ===
== 题解 ==
 * I: 树上斜率优化dp,用可持久化栈来维护。
 * J:把环拎起来,每个点挂一棵树,然后对每棵树按照bfs序来维护线段树,每个操作就相当于取线段树某一段处理一下,注意到儿子是连在一起的,所以孙子也是连在一起的就很好做了。
== 补题 ==

流水账

开场各自看题,cjb和yzc交替过了4题,A2y1B1y4C1y17,E1y31. cjb和sub讨论了一下H,觉得建个ac自动机暴力循环很多次就可以了,cjb上机写H,sub做D,yzc推G,cjb很快wa了,和sub调了几个参又获得两个wa,商量了一下只能改成高斯消元,改了一段时间后交获得wa,和暴力循环找到一个板子的错误,改了之后还是wa,但是看不出程序的问题,又wa了一次后把long double全部改成double,结果就过了(我可去你妈的hdu),H6y144. cjb想J,sub上机写D,D写了一段时间,sub对拍了一段时间,提交通过,D1y232赛后发现sub过了一道全场都没有人过的题(sub is our king!) cjb开出了J,yzc上机去写,完场前10min调过了样例,获得wa,最后在board上排rk15,保住了金牌...如果减掉H的2发罚时和无谓的20min,就会排在rk12...6题罚时第一,但是也没有什么卵用.....

总结

chenjb

gtm的hdu!!!!!!!下次做icpc的题一定要记得选uvalive的题!!!!sub好强啊....不过J没能在比赛中过掉比较可惜,前面H如果做得再快点就好了,以后遇到这种题能高斯消元尽量高斯消元,不要怀着侥幸心理去迭代。

oipotato

这个yzc最近怎么回事啊,写了这么多差一行就过的代码,写代码多动动奶子啊!!!

subconscious

题解

  • I: 树上斜率优化dp,用可持久化栈来维护。
  • J:把环拎起来,每个点挂一棵树,然后对每棵树按照bfs序来维护线段树,每个操作就相当于取线段树某一段处理一下,注意到儿子是连在一起的,所以孙子也是连在一起的就很好做了。

补题

附加文件