2017-C09-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(20170828_submission_reconquista.png)]]
== lsmll ==
流水账:继续倒着看。看了K发现大水题,于是上机写了,然而由于没有加文件IO而WA1了,不过其他很多队伍也都WA了,后来JTJL通知了大家要加文件。之后看到了H,想了一个递归的做法,每次横着或者竖着切一刀,但是WA了。然后jsb发现会有一种中间有个正方形的形状,于是又改了一下,枚举某个正方形位置和长度,剩下分成4个矩形,但是仍然WA。后来我们发现没人过H题,于是就暂时放下了这题。与此同时他们讨论出了I题的做法,于是jsb学长上机去写I。后来我看了G,发现每个叶子按根的子树分类,然后就转化成了动态维护一个集合lca的问题,shb学长和jsb学长都表示很靠谱,于是后来I题没过样例调试的时候,我就上机去写,期间I次若干次上机调试,然而我写完得到WA2,于是打印代码,让shb写D题。我和jsb看了几遍代码都没发现错误,后来D题WA了之后我上机测试,发现一个低级失误,当一次操作把某个子树的最后一个叶子删除时我直接continue了,导致没有输出这次操作之后的答案,改了之后通过。后来shb也通过了D,我们后来搞J,各自提出了一些猜想,后来jsb提出了比较靠谱的造一个1出来的方法,于是题目可以转化为类似于二进制相加,之后他上机去写并通过。后来我们一直在想B题,但是没有成功。
总结:像G题这种错误以后要尽量避免,如果正式比赛时发生可能比较伤。
== shb ==
流水账:出门从A开始看,感觉是SB题,但是不会做!丢给了jsb,然后他看不懂F的样例,丢给了我。然后sm学长先过了K,我们这两个题也都过了。接下来看了B,感觉可能比较简单,但是jsb表示似乎做过,好像并不简单。看了下C,感觉排个序scc+dp就好了,正好手上也没什么题写,就决定让我写C。写了二十几分钟,还算顺利,但是交上去先因为选错了编译器,CE了一次,然后又因为没有删调试信息,WA1,感觉自己非常SB。。之后sm学长刚了一波防AK题H,并没有过。我们看没有别的队过H,决定先搞别的题。接下来jsb上机写I,我觉得D很简单,不知道为什么没人写。之后jsb过了I,sm写G,我准备D。G写完以后WA2了,打印看代码,我写D。写了以后过不了样例,打印看了一波,没看出来,上机调一下子就找到了三个比较蠢的错误。改了以后过了前两个样例,过不了第三个,定睛一看发现我没发现原来题目里给的是个加法等式。。冷静了一下,感觉随便加个DP就能做了,五分钟改完,WA26,给蒋爷爷看了一下又发现一个转移的错误,改了就过了。。之后我们讨论了一波J,感觉只要搞出1就行,过了好一会儿jsb发现递归取max就很稳,写完就1A了。之后感觉B和E比较可做,我们觉得E的做法比较显然,但是jsb表示二维的hash在剩下的时间不一定能写+调完,于是转而我们一起攻B,但到比赛结束都没想出来。
总结:1、今天有一些完全不必要的罚时,以后要避免。 2、提高智商 3、要加强一波纸面找bug能力,D看不出来很不应该。
== 补题 ==
B []
E []
H [shb_TLEing]
lsmll
流水账:继续倒着看。看了K发现大水题,于是上机写了,然而由于没有加文件IO而WA1了,不过其他很多队伍也都WA了,后来JTJL通知了大家要加文件。之后看到了H,想了一个递归的做法,每次横着或者竖着切一刀,但是WA了。然后jsb发现会有一种中间有个正方形的形状,于是又改了一下,枚举某个正方形位置和长度,剩下分成4个矩形,但是仍然WA。后来我们发现没人过H题,于是就暂时放下了这题。与此同时他们讨论出了I题的做法,于是jsb学长上机去写I。后来我看了G,发现每个叶子按根的子树分类,然后就转化成了动态维护一个集合lca的问题,shb学长和jsb学长都表示很靠谱,于是后来I题没过样例调试的时候,我就上机去写,期间I次若干次上机调试,然而我写完得到WA2,于是打印代码,让shb写D题。我和jsb看了几遍代码都没发现错误,后来D题WA了之后我上机测试,发现一个低级失误,当一次操作把某个子树的最后一个叶子删除时我直接continue了,导致没有输出这次操作之后的答案,改了之后通过。后来shb也通过了D,我们后来搞J,各自提出了一些猜想,后来jsb提出了比较靠谱的造一个1出来的方法,于是题目可以转化为类似于二进制相加,之后他上机去写并通过。后来我们一直在想B题,但是没有成功。
总结:像G题这种错误以后要尽量避免,如果正式比赛时发生可能比较伤。
shb
流水账:出门从A开始看,感觉是SB题,但是不会做!丢给了jsb,然后他看不懂F的样例,丢给了我。然后sm学长先过了K,我们这两个题也都过了。接下来看了B,感觉可能比较简单,但是jsb表示似乎做过,好像并不简单。看了下C,感觉排个序scc+dp就好了,正好手上也没什么题写,就决定让我写C。写了二十几分钟,还算顺利,但是交上去先因为选错了编译器,CE了一次,然后又因为没有删调试信息,WA1,感觉自己非常SB。。之后sm学长刚了一波防AK题H,并没有过。我们看没有别的队过H,决定先搞别的题。接下来jsb上机写I,我觉得D很简单,不知道为什么没人写。之后jsb过了I,sm写G,我准备D。G写完以后WA2了,打印看代码,我写D。写了以后过不了样例,打印看了一波,没看出来,上机调一下子就找到了三个比较蠢的错误。改了以后过了前两个样例,过不了第三个,定睛一看发现我没发现原来题目里给的是个加法等式。。冷静了一下,感觉随便加个DP就能做了,五分钟改完,WA26,给蒋爷爷看了一下又发现一个转移的错误,改了就过了。。之后我们讨论了一波J,感觉只要搞出1就行,过了好一会儿jsb发现递归取max就很稳,写完就1A了。之后感觉B和E比较可做,我们觉得E的做法比较显然,但是jsb表示二维的hash在剩下的时间不一定能写+调完,于是转而我们一起攻B,但到比赛结束都没想出来。
总结:1、今天有一些完全不必要的罚时,以后要避免。 2、提高智商 3、要加强一波纸面找bug能力,D看不出来很不应该。
补题
B []
E []
H [shb_TLEing]