2017-C21-team1

从 Trac 迁移的文章

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

原文章内容如下:

== lsmll ==

流水账:开始倒着看,后面几题感觉都不是简单题,没什么思路。后来他们E打了个表之后写别的题去了,我看了表,发现了规律然后想了一下,之后上机写E,因为有几个地方忘记去模而WA了一次,后来通过。之后我在想A,然而感觉能想到的做法复杂度都太高。后来我们感觉随机的可能都有逆,于是I通过之后就去写,但没调试过样例。时候得知做法不是这样的,写完了也是错的应该。

总结:E的WA是不应该的,低级错误。感觉今天后面没什么贡献。可能水平不够,要继续加强训练。


== JSB ==

流水账:我们前期特别萎靡,策略也不对。刚开始感觉E可以打表,我就直接上机敲了一发网络流——但是一时间发现不了规律,就一直持续着0道的僵硬姿势;后来看了榜才意识到了问题,我们才各过了一道签到题。颜学长过了E之后,感觉机位有些空,我就开始写比较码农的G题,搞了一会儿才过。期间堡学长和颜学长轮流也过了一道。5题的时候时间大概还有一半,但是略成卡题的模样。我们根据榜制定7题的“目标”:我通过修修补补勉强想出了I题的做法开始着手写,队友们则合力讨论A题。由于想法比较麻烦,代码精度也不够高,我到只剩下40多分钟的时候才通过I。对于A题,明明是一个优化暴力的过程,我们却想歪了觉得存在逆矩阵,最后勉勉强强写完,没过样例,而且应该是错的,就这么遗憾的6题结束了。

总结:①前期是在太萎靡,没有迅速看出并想出签到题的实力。
      ②代码实现能力和速度还可以,但是准确度不够高。

      ③一些经典的模型,比如逆矩阵存在的条件等不够熟悉,导致卡在本应该直接cut掉的想法,最终没能想出正解。

== shb ==

流水账:正着看题。感觉A看起来很复杂,B和C看起来像简单题,感觉很可做,但是一下子三个人都没什么思路。过了一会儿看到有人过BC,先让蒋爷爷打E的表,我去推了一下B和C,sm继续看后面的题。后面蒋爷爷优化了一波B的式子,我写了一波,但是搞反了P和Q,WA了一发。后面推了一波F,开始以为是分治NTT,但是感觉会T,翻了一下数学手册找到了公式,化了一下感觉可以递推,但是暴力算组合数的时候不小心把rev(i)写成了i,交上去WA了。因为样例和手测的数据比较小,i都只循环到了1,因此没有看出什么问题,打印代码就看出来了,改完就过了。后期一起弄了A,但是时间有点紧迫,没有搞出来。。

总结:感觉今天精神状态不是特别集中。。有点划。。需要增加一点个人训练。。



== 补题 ==

A [lsmll,jsb,shb]

D []

H []

J [jsb]


== 题解 ==
http://www.cnblogs.com/jiangshibiao/p/7399201.html

lsmll

流水账:开始倒着看,后面几题感觉都不是简单题,没什么思路。后来他们E打了个表之后写别的题去了,我看了表,发现了规律然后想了一下,之后上机写E,因为有几个地方忘记去模而WA了一次,后来通过。之后我在想A,然而感觉能想到的做法复杂度都太高。后来我们感觉随机的可能都有逆,于是I通过之后就去写,但没调试过样例。时候得知做法不是这样的,写完了也是错的应该。

总结:E的WA是不应该的,低级错误。感觉今天后面没什么贡献。可能水平不够,要继续加强训练。

JSB

流水账:我们前期特别萎靡,策略也不对。刚开始感觉E可以打表,我就直接上机敲了一发网络流——但是一时间发现不了规律,就一直持续着0道的僵硬姿势;后来看了榜才意识到了问题,我们才各过了一道签到题。颜学长过了E之后,感觉机位有些空,我就开始写比较码农的G题,搞了一会儿才过。期间堡学长和颜学长轮流也过了一道。5题的时候时间大概还有一半,但是略成卡题的模样。我们根据榜制定7题的“目标”:我通过修修补补勉强想出了I题的做法开始着手写,队友们则合力讨论A题。由于想法比较麻烦,代码精度也不够高,我到只剩下40多分钟的时候才通过I。对于A题,明明是一个优化暴力的过程,我们却想歪了觉得存在逆矩阵,最后勉勉强强写完,没过样例,而且应该是错的,就这么遗憾的6题结束了。

总结:①前期是在太萎靡,没有迅速看出并想出签到题的实力。

②代码实现能力和速度还可以,但是准确度不够高。

③一些经典的模型,比如逆矩阵存在的条件等不够熟悉,导致卡在本应该直接cut掉的想法,最终没能想出正解。

shb

流水账:正着看题。感觉A看起来很复杂,B和C看起来像简单题,感觉很可做,但是一下子三个人都没什么思路。过了一会儿看到有人过BC,先让蒋爷爷打E的表,我去推了一下B和C,sm继续看后面的题。后面蒋爷爷优化了一波B的式子,我写了一波,但是搞反了P和Q,WA了一发。后面推了一波F,开始以为是分治NTT,但是感觉会T,翻了一下数学手册找到了公式,化了一下感觉可以递推,但是暴力算组合数的时候不小心把rev(i)写成了i,交上去WA了。因为样例和手测的数据比较小,i都只循环到了1,因此没有看出什么问题,打印代码就看出来了,改完就过了。后期一起弄了A,但是时间有点紧迫,没有搞出来。。

总结:感觉今天精神状态不是特别集中。。有点划。。需要增加一点个人训练。。

补题

A [lsmll,jsb,shb]

D []

H []

J [jsb]

题解

http://www.cnblogs.com/jiangshibiao/p/7399201.html