2017-C13-team1

从 Trac 迁移的文章

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

原文章内容如下:

注:由于近日的训练题shb学长做过,因此我们队由JTJL学长另选了一套题。这套题的A和D七月集训做过,因此无视。
== Contest Information ==
[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001446 Opentrains]
[http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=163f939f20c5c797&contest=001446 Standings]
== lsmll ==
流水账:今天趁短学期休息回来和shb学长两个人训练。由于shb做过原定的训练题,因此JTJL学长给我们opentrains上找了一套,结果发现有两题是七月集训原题(貌似是zimpha学长出的),于是就跳过这两题。还是倒着看,J感觉很简单,就是BFS/DFS一遍就好了,然而发现数据范围巨大,会爆精度,于是又往前看,I题看了感觉可以多项式除法,但是仍然数据范围比较大,感觉不太行。之后看了榜,发现J和G都有一定人过,于是我又回去看J,shb看G。我和shb说了J的题意之后shb提出分解质因数就行了,我感觉靠谱,于是上机写了并通过。之后shb写G,我在shb建议下去看了E,shb提出每次减少一维递归,但我发现后面会影响前面的,后来我仔细推了一下感觉对于每一维的一个操作,要在前面的每一维增加一个操作,思考了一下细节。与此同时shb过了F。然后我就开始写E,并通过。之后我们开了B和C,C题我发现可以用splay做,但是代码比较复杂,看到前面那么多队半小时就通过了,感觉可能有别的做法。但是我又想了很久也没想出来,于是shb过了B后就开始写splay,写了130+行,最终竟然调过了样例后就通过了。后来shb发现I题可以代2n个数字进去,但最后提交TLE了,应该是复杂度仍然不够优。
总结:感觉我E题花的时间比较多。另外splay好久不写了即使抄板子也有点生疏,所以也花了一些时间。后期我们可能没怎么配合,每人开了一题。不过还好都过了。
== shb ==
流水账:今天我和sm学长双开了yandex contest,感觉毛子的题(?)挺有意思的。出门我从头开始看,sm从结尾开始看,结果发现两个七月集训的题AD,跳过。感觉B可能是个厉害的构造,C是个恶心的数据结构,E不会做,这时候看到好多人过了G,我去看了一波,发现是个博弈,打了一波sg,发现有规律,但是一眼没能总结出来。sm和我说了J,他说感觉可以手写double,我感觉精度并不够,提出分解质因数+hash,他感觉有道理,上机写并通过。之后我再看了一下G的表,发现递归描述规律很简洁,写了就过了。之后我们看了一下E和F,交流了一下题意,E是个高维的差分,我感觉可能能递归,但我不是很擅长这一套,甩了一波锅。然后我看了很久才发现F是个二维数点,cdq加个单调队列就行了,上去很快写完,交上去就过了,之后让sm写E,我去看B。观察了一下sin的周期性,我发现只要用2的幂次搞就行了,写个高精度就ok,在过了E以后我也过了B。然后讨论了一波C,感觉splay很裸,但是过的人这么多,可能不是?我们想了一会儿没想到别的,让sm上去写,写完就过了。然后感觉I可能可以取1~40的所有的数字来插值检验,随便取个模hash就行了,写完发现T了,感觉常数优化没什么救,于是gg。
总结:今天状态还不错,感觉题目也挺有趣的,交流也还行。感觉可能板子题我们要加强一下。
== 补题 ==
H []
I []

注:由于近日的训练题shb学长做过,因此我们队由JTJL学长另选了一套题。这套题的A和D七月集训做过,因此无视。

Contest Information

Opentrains

Standings

lsmll

流水账:今天趁短学期休息回来和shb学长两个人训练。由于shb做过原定的训练题,因此JTJL学长给我们opentrains上找了一套,结果发现有两题是七月集训原题(貌似是zimpha学长出的),于是就跳过这两题。还是倒着看,J感觉很简单,就是BFS/DFS一遍就好了,然而发现数据范围巨大,会爆精度,于是又往前看,I题看了感觉可以多项式除法,但是仍然数据范围比较大,感觉不太行。之后看了榜,发现J和G都有一定人过,于是我又回去看J,shb看G。我和shb说了J的题意之后shb提出分解质因数就行了,我感觉靠谱,于是上机写了并通过。之后shb写G,我在shb建议下去看了E,shb提出每次减少一维递归,但我发现后面会影响前面的,后来我仔细推了一下感觉对于每一维的一个操作,要在前面的每一维增加一个操作,思考了一下细节。与此同时shb过了F。然后我就开始写E,并通过。之后我们开了B和C,C题我发现可以用splay做,但是代码比较复杂,看到前面那么多队半小时就通过了,感觉可能有别的做法。但是我又想了很久也没想出来,于是shb过了B后就开始写splay,写了130+行,最终竟然调过了样例后就通过了。后来shb发现I题可以代2n个数字进去,但最后提交TLE了,应该是复杂度仍然不够优。

总结:感觉我E题花的时间比较多。另外splay好久不写了即使抄板子也有点生疏,所以也花了一些时间。后期我们可能没怎么配合,每人开了一题。不过还好都过了。

shb

流水账:今天我和sm学长双开了yandex contest,感觉毛子的题(?)挺有意思的。出门我从头开始看,sm从结尾开始看,结果发现两个七月集训的题AD,跳过。感觉B可能是个厉害的构造,C是个恶心的数据结构,E不会做,这时候看到好多人过了G,我去看了一波,发现是个博弈,打了一波sg,发现有规律,但是一眼没能总结出来。sm和我说了J,他说感觉可以手写double,我感觉精度并不够,提出分解质因数+hash,他感觉有道理,上机写并通过。之后我再看了一下G的表,发现递归描述规律很简洁,写了就过了。之后我们看了一下E和F,交流了一下题意,E是个高维的差分,我感觉可能能递归,但我不是很擅长这一套,甩了一波锅。然后我看了很久才发现F是个二维数点,cdq加个单调队列就行了,上去很快写完,交上去就过了,之后让sm写E,我去看B。观察了一下sin的周期性,我发现只要用2的幂次搞就行了,写个高精度就ok,在过了E以后我也过了B。然后讨论了一波C,感觉splay很裸,但是过的人这么多,可能不是?我们想了一会儿没想到别的,让sm上去写,写完就过了。然后感觉I可能可以取1~40的所有的数字来插值检验,随便取个模hash就行了,写完发现T了,感觉常数优化没什么救,于是gg。

总结:今天状态还不错,感觉题目也挺有趣的,交流也还行。感觉可能板子题我们要加强一下。

补题

H []

I []