2017-C03-team4
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
=== 流水账 ===
今天是CCPC网络赛,或者叫浙难日?[[BR]]
恭喜清华大佬AK。[[BR]]
今天张学长大约还在泰国,不过远程协助,并且给予了重要帮助。[[BR]]
首先签到题1003,众多队伍迅速过了这道貌似简单实际一点也不最后发现确实简单的题。[[BR]]
姜学长试图用bitset卡过去然后先MLE后TLE再MLE三发罚时美滋滋。终于觉得 bitset不可做决定放弃(考完发现并不是只是知识水平不够高。QAQ)。[[BR]]
然后黄学长在姜学长写1003过程中,看完1004并且想出算法,和姜学长讲思路途中 愈发清晰,上码,一发AC。[[BR]]
然后继续。。。[[BR]]
(此段可跳过)等等,刚刚重新看了提交状态发现1003第二遍TLE的显示AC,然后 发现时限改成了5000ms,其实第二次就已经AC了,我tm。。。虽然罚时去掉了,但 是心里的伤痛还在,以及,后面多花的一个小时。[[BR]]
然后1007发现是数位DP,因为昨天写过BC的数位DP于是姜学长果断开码,写完发现 甚至不用DP然后改成直接计数,但是因为没考虑到数的长度的奇偶性WA了一发,张学长忽然上线给出了1003的结论,加上一句话,AC。(但是现在发现其实我们第二遍就AC了)[[BR]]
然后姜学长和黄学长一起检查1004代码,发现错误并改正,AC。[[BR]]
然后发现浙大大部分都通过了相同的4题,开始攻1005。[[BR]]
两人提出各种方案,最后通过4n条边最大是2n^2^引发出边数模4的余数决定最大面积的思考,先后提出了4n、4n+2、4n+3的结论,然后在样例不需要5条边的误导下 ,觉得不可能出现4n+1条边,于是码好,上交,怒WA。[[BR]]
抱着侥幸心理改成long long,上交,继续WA。[[BR]]
开始思考是否存在4n+1,暂时脑子短路,简单思考了下别的题。张学长忽然又上线 ,画出4n+1,姜学长和黄学长略作思考,补上情况,AC。[[BR]]
然后时间只剩下一小时不到了。[[BR]]
开始思考1001,先是头脑风暴,没有构造出超过2倍的答案,姜学长试图随机找到 ,然后,代码写萎了。[[BR]]
还有40分钟,看了看1002,跳过,解了解1008的方程,太烦跳过,讨论了下1007, 没时间了。[[BR]]
今天原排名倒数第三,比昨天又进步一名,去掉罚时后倒数第四,依旧倒数,但还是进步的。[[BR]]
传说张学长要回来了,谢天谢地!两个辅助打了这么久,carry终于farm回来了, 感觉后期能打了....
=== 总结 ===
数学功底不够,代码能力还是有点问题,人数上两个人如果个人能力不强的话确实 难打,缺少讨论。希望张学长回来后有所突破。
=== zya ===
今天又远程口胡了一把。在两小时的时候看到队友突然过了两题,感到非常开心(为什么只有我不会1007啊)。后来又去思考1005,自己想了半天做不出来,听闻队友的思路感觉很有道理,帮忙完成了4n+1条边的情况,顺利过题。感觉自己很久不做题,没有竞技状态了呀。
流水账
今天是CCPC网络赛,或者叫浙难日?
恭喜清华大佬AK。
今天张学长大约还在泰国,不过远程协助,并且给予了重要帮助。
首先签到题1003,众多队伍迅速过了这道貌似简单实际一点也不最后发现确实简单的题。
姜学长试图用bitset卡过去然后先MLE后TLE再MLE三发罚时美滋滋。终于觉得 bitset不可做决定放弃(考完发现并不是只是知识水平不够高。QAQ)。
然后黄学长在姜学长写1003过程中,看完1004并且想出算法,和姜学长讲思路途中 愈发清晰,上码,一发AC。
然后继续。。。
(此段可跳过)等等,刚刚重新看了提交状态发现1003第二遍TLE的显示AC,然后 发现时限改成了5000ms,其实第二次就已经AC了,我tm。。。虽然罚时去掉了,但 是心里的伤痛还在,以及,后面多花的一个小时。
然后1007发现是数位DP,因为昨天写过BC的数位DP于是姜学长果断开码,写完发现 甚至不用DP然后改成直接计数,但是因为没考虑到数的长度的奇偶性WA了一发,张学长忽然上线给出了1003的结论,加上一句话,AC。(但是现在发现其实我们第二遍就AC了)
然后姜学长和黄学长一起检查1004代码,发现错误并改正,AC。
然后发现浙大大部分都通过了相同的4题,开始攻1005。
两人提出各种方案,最后通过4n条边最大是2n2引发出边数模4的余数决定最大面积的思考,先后提出了4n、4n+2、4n+3的结论,然后在样例不需要5条边的误导下 ,觉得不可能出现4n+1条边,于是码好,上交,怒WA。
抱着侥幸心理改成long long,上交,继续WA。
开始思考是否存在4n+1,暂时脑子短路,简单思考了下别的题。张学长忽然又上线 ,画出4n+1,姜学长和黄学长略作思考,补上情况,AC。
然后时间只剩下一小时不到了。
开始思考1001,先是头脑风暴,没有构造出超过2倍的答案,姜学长试图随机找到 ,然后,代码写萎了。
还有40分钟,看了看1002,跳过,解了解1008的方程,太烦跳过,讨论了下1007, 没时间了。
今天原排名倒数第三,比昨天又进步一名,去掉罚时后倒数第四,依旧倒数,但还是进步的。
传说张学长要回来了,谢天谢地!两个辅助打了这么久,carry终于farm回来了, 感觉后期能打了....
总结
数学功底不够,代码能力还是有点问题,人数上两个人如果个人能力不强的话确实 难打,缺少讨论。希望张学长回来后有所突破。
zya
今天又远程口胡了一把。在两小时的时候看到队友突然过了两题,感到非常开心(为什么只有我不会1007啊)。后来又去思考1005,自己想了半天做不出来,听闻队友的思路感觉很有道理,帮忙完成了4n+1条边的情况,顺利过题。感觉自己很久不做题,没有竞技状态了呀。