2019-team3-0030
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2019-team3 返回]
[[Image(1.png,700px)]]
== 概述 ==
七月集训第二场
== 总结 ==
=== HbFS- ===
今天的比赛过程中遇到了一些困难,但感觉队伍处理的还是不错的。
中间有一段时间感觉陈老板疯狂上机,林老板卡题了,突然也想写题帮他分担一下压力。然后看了半天发现没有啥自己能写的题,于是陈老板就疯狂写题,疯狂1A。
比赛期间有一段时间感觉头晕晕的,不想读题不想写题不想想题,想了一下给自己下定了一个任务一定要读懂林老板的A题代码。没想到没读几行就找出了错误。
还有就是希望比赛的时候不要着急,比赛能按照自己的节奏打,就算落后很多个题目的时候也不要乱了阵脚。
在比赛的最后时间突然意识到自己应该早去读J题的,最后把所有题目做完了发现J题题意还没有读,三个人一起读题看起来很呆。虽然J题是个不可做题,但感觉至少自己要在队友把最后一个题写完之前读掉。
p.s. 赛后被灿哥喷最后半个小时划水了(一直划水一直爽啊)。
=== LIN452 ===
今天卡A题了。当我读完题目,我脑子里一下子就冒出了树形dp的解法(总觉得这种问题以前做过or看过,所以很确定自己的做法是对的)
这时候手上还屯着一个模拟题B,上机的时候觉得A的树Dp比模拟题好写多了,就先去写了A,写完了才发现有很多容易出bug 的地方(包括dp值的边界情况、状态的边界情况等等),因此A题反复上机改,调试,下机查错,花了挺多时间的。还好邓老板帮我一起查代码,代码的亿些问题被发现了。
之后写完了B之后才发现B原来很好写,但是写完没过样例,又陆续发现了亿吨错误(最后一个最难找的bug是在之前找bug的时候为了改掉bug加上的一句话产生的,其实这一句话不用加就对了QAQ),好在样例很强,过了样例之后交上去就过了。
场上一直都不觉得A,B是很难的题,至少思路还挺容易想到的(但是都被我写搓了),但是不知道为什么过的人这么少啊。
今天写的这后两个题不是很顺利,尤其是A题写完了之后查错误花了很多时间,但在机位空的时候及时又去写了B,这时候就觉得队友之间能够互查代码真的很好,可以更有效地利用时间。还有就是我们队伍暂时在榜上落后题数并不要非常惊慌,因为其实我们手上还有很多可做题,(卡题的时候也不要慌),合理利用机时很重要。
=== Pepcy_Ch ===
上来读 D,发现是签到,给 dhr 说了一声就去抢了一血。之后发现 F 的图很优美、很像签到,甚至只看图就猜出了题意,确认题意之后推了推式子又抢了一血(我有见过原题的印象,我记得是在刘汝佳的某书上,但没翻到)。期间 lsy 去签了 C。
之后从 dhr 那里得知了 H 的题意,并得到了 FFT 的做法,感觉样例很良心地告诉了我们不能向左错出去但可以向右错出去,但竟然忘了可以用不同的方式胜利应该求和后取 max。
之后给 dhr 说了 E 的题意,得到了从 Kruscal 得出的最小割做法(这里向 dhr 确认了一下做法,发现自己果然有一点错了,避免了一些时间的浪费)。期间看榜无人交 A,而 lsy 正在写 A(甚至队列里还一直有一个无人交的 B),仿佛看到了昨天的 K,不过 dhr 说很稳。
得知了 K 的题意后觉得随便构造就能过,想了一下细节过了。又去看 G,发现了优美的处理方法后就去写了,因为此时在榜上有落后题数,心里有点急,过了样例就交了,结果 WA;这才意识到题面中有提到“有界的”一词,处理掉无界情况后过了。
期间读了 I,但发现自己没有想法就一直没有管他,这才去想的 K 和 G。dhr 给出了反串上 KMP 的做法,但有一个感觉有点麻烦的判定,看了看样例后发现不用判定,写了个 KMP 过了。
之后 dhr 给出了 L 的做法,并提出用拓扑序不用 dij。在 lsy 来写 A、B 的时候,因为这题的 dirt 率很高,问了句“真的最多 n 天吗”,才意识到上界可能是 n^3^,复杂度一下子就对了,很开心地写了下去过了。。。
最后剩 40+min 的样子,感觉 J 很难难,遂弃疗。
赛后觉得这场的 E 和 J 着实告诉我我真的一点都不会图论,另外这场的不少题感觉都是抄一个板子写一点就好了。感觉虽然写的题多,但关键的题还是 lsy 写的多些。
=== 补题 ===
[/wiki/2019-team3 返回]

概述
七月集训第二场
总结
HbFS-
今天的比赛过程中遇到了一些困难,但感觉队伍处理的还是不错的。
中间有一段时间感觉陈老板疯狂上机,林老板卡题了,突然也想写题帮他分担一下压力。然后看了半天发现没有啥自己能写的题,于是陈老板就疯狂写题,疯狂1A。
比赛期间有一段时间感觉头晕晕的,不想读题不想写题不想想题,想了一下给自己下定了一个任务一定要读懂林老板的A题代码。没想到没读几行就找出了错误。
还有就是希望比赛的时候不要着急,比赛能按照自己的节奏打,就算落后很多个题目的时候也不要乱了阵脚。
在比赛的最后时间突然意识到自己应该早去读J题的,最后把所有题目做完了发现J题题意还没有读,三个人一起读题看起来很呆。虽然J题是个不可做题,但感觉至少自己要在队友把最后一个题写完之前读掉。
p.s. 赛后被灿哥喷最后半个小时划水了(一直划水一直爽啊)。
LIN452
今天卡A题了。当我读完题目,我脑子里一下子就冒出了树形dp的解法(总觉得这种问题以前做过or看过,所以很确定自己的做法是对的)
这时候手上还屯着一个模拟题B,上机的时候觉得A的树Dp比模拟题好写多了,就先去写了A,写完了才发现有很多容易出bug 的地方(包括dp值的边界情况、状态的边界情况等等),因此A题反复上机改,调试,下机查错,花了挺多时间的。还好邓老板帮我一起查代码,代码的亿些问题被发现了。
之后写完了B之后才发现B原来很好写,但是写完没过样例,又陆续发现了亿吨错误(最后一个最难找的bug是在之前找bug的时候为了改掉bug加上的一句话产生的,其实这一句话不用加就对了QAQ),好在样例很强,过了样例之后交上去就过了。
场上一直都不觉得A,B是很难的题,至少思路还挺容易想到的(但是都被我写搓了),但是不知道为什么过的人这么少啊。
今天写的这后两个题不是很顺利,尤其是A题写完了之后查错误花了很多时间,但在机位空的时候及时又去写了B,这时候就觉得队友之间能够互查代码真的很好,可以更有效地利用时间。还有就是我们队伍暂时在榜上落后题数并不要非常惊慌,因为其实我们手上还有很多可做题,(卡题的时候也不要慌),合理利用机时很重要。
Pepcy_Ch
上来读 D,发现是签到,给 dhr 说了一声就去抢了一血。之后发现 F 的图很优美、很像签到,甚至只看图就猜出了题意,确认题意之后推了推式子又抢了一血(我有见过原题的印象,我记得是在刘汝佳的某书上,但没翻到)。期间 lsy 去签了 C。
之后从 dhr 那里得知了 H 的题意,并得到了 FFT 的做法,感觉样例很良心地告诉了我们不能向左错出去但可以向右错出去,但竟然忘了可以用不同的方式胜利应该求和后取 max。
之后给 dhr 说了 E 的题意,得到了从 Kruscal 得出的最小割做法(这里向 dhr 确认了一下做法,发现自己果然有一点错了,避免了一些时间的浪费)。期间看榜无人交 A,而 lsy 正在写 A(甚至队列里还一直有一个无人交的 B),仿佛看到了昨天的 K,不过 dhr 说很稳。
得知了 K 的题意后觉得随便构造就能过,想了一下细节过了。又去看 G,发现了优美的处理方法后就去写了,因为此时在榜上有落后题数,心里有点急,过了样例就交了,结果 WA;这才意识到题面中有提到“有界的”一词,处理掉无界情况后过了。
期间读了 I,但发现自己没有想法就一直没有管他,这才去想的 K 和 G。dhr 给出了反串上 KMP 的做法,但有一个感觉有点麻烦的判定,看了看样例后发现不用判定,写了个 KMP 过了。
之后 dhr 给出了 L 的做法,并提出用拓扑序不用 dij。在 lsy 来写 A、B 的时候,因为这题的 dirt 率很高,问了句“真的最多 n 天吗”,才意识到上界可能是 n3,复杂度一下子就对了,很开心地写了下去过了。。。
最后剩 40+min 的样子,感觉 J 很难难,遂弃疗。
赛后觉得这场的 E 和 J 着实告诉我我真的一点都不会图论,另外这场的不少题感觉都是抄一个板子写一点就好了。感觉虽然写的题多,但关键的题还是 lsy 写的多些。