2018-C03-team7
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(spb.png)]]
== zhhhplus ==
流水账:从一队原来训练记录里找到了这场比赛,开场我从后往前看,知道L题基本上就是一个树的同构,现场学习了一下无根树的同构做法,觉得正确解法就这样很直白,但是一定很难写,于是在和chy讲了我的想法之后就不管这题了。然后我们发现H题和A题是签到题,wyz跟我讲了一下A题的题意,我表示直接数交点数加个1就行了,一会儿之后改口说是交到x轴上的点个数加1就行,之后wyz喜获WA5,经过改正才过掉了它。此时我在对着OEIS表和H题硬刚,死活打不出来,背上了一口大锅,在我一定想要自己和这题单挑的时候wyz过掉了它(在WA了一发之后)……然后我发现我傻了,怪不得是签到题。然后在我和wyz转述chy理解的I题题意之后发现题意理解错了,I是简单DP,决定让wyz来做I,在wyz做I之前chy在做E题,同时屯着J题,在wyz跟我讲了D题之后,我想出了把每个数拆成素数之后扔在一堆vector里面尺取法的做法,也屯在了后面。之后就是wyz敲I题DP和J题码农题,chy做E题的过程了,我负责一起调J题,最后chy的E题也过了之后,我们开始集火D题(同时wyz和chy在讨论G题的爆搜技巧),之后做D题时发现犯了很多奇怪的错误,一半是我的锅一半是wyz的锅,见识到了一个很奇怪的错误筛法(还能过24个点),之后发现尺取法可能不太行,然后在我想要上随机算法的时候wyz表示可以二分,于是我们按二分做,WA44,发现二分的东西不太对,于是改了一下,还是WA在了51,之后就一直卡在这个地方了。没调出来D题很可惜,而且导致了G题没开(虽然G题做法可能还是有点问题)
总结:一开始的H题我不应该表示放着我来的……签到题如果长时间不出的话可能不仅要重看题目,还得换一下人。后面的D题我们都没意识到哪里不对,是不好的……大约是这样了……
zhhhplus
流水账:从一队原来训练记录里找到了这场比赛,开场我从后往前看,知道L题基本上就是一个树的同构,现场学习了一下无根树的同构做法,觉得正确解法就这样很直白,但是一定很难写,于是在和chy讲了我的想法之后就不管这题了。然后我们发现H题和A题是签到题,wyz跟我讲了一下A题的题意,我表示直接数交点数加个1就行了,一会儿之后改口说是交到x轴上的点个数加1就行,之后wyz喜获WA5,经过改正才过掉了它。此时我在对着OEIS表和H题硬刚,死活打不出来,背上了一口大锅,在我一定想要自己和这题单挑的时候wyz过掉了它(在WA了一发之后)……然后我发现我傻了,怪不得是签到题。然后在我和wyz转述chy理解的I题题意之后发现题意理解错了,I是简单DP,决定让wyz来做I,在wyz做I之前chy在做E题,同时屯着J题,在wyz跟我讲了D题之后,我想出了把每个数拆成素数之后扔在一堆vector里面尺取法的做法,也屯在了后面。之后就是wyz敲I题DP和J题码农题,chy做E题的过程了,我负责一起调J题,最后chy的E题也过了之后,我们开始集火D题(同时wyz和chy在讨论G题的爆搜技巧),之后做D题时发现犯了很多奇怪的错误,一半是我的锅一半是wyz的锅,见识到了一个很奇怪的错误筛法(还能过24个点),之后发现尺取法可能不太行,然后在我想要上随机算法的时候wyz表示可以二分,于是我们按二分做,WA44,发现二分的东西不太对,于是改了一下,还是WA在了51,之后就一直卡在这个地方了。没调出来D题很可惜,而且导致了G题没开(虽然G题做法可能还是有点问题)
总结:一开始的H题我不应该表示放着我来的……签到题如果长时间不出的话可能不仅要重看题目,还得换一下人。后面的D题我们都没意识到哪里不对,是不好的……大约是这样了……
附加文件
- spb.png by zhhhplus