2017-Sp20-team2

从 Trac 迁移的文章

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

原文章内容如下:

== 流水账 ==
开场各自看题,yzc很快上机写A,'''A1y9'''. 然后sub上机写I,wa了...yzc上机写C,wa了,cjb上机写F,中途yzc调整了一下C,还是wa. cjb写完F之后tle了,加了几个剪枝,tle两发后变成wa..于是三开三wa,三脸懵逼,yzc和sub并不能帮C找出错,很无奈,yzc来帮cjb看F,也看不出错,做了些奇怪的尝试和修正后,cjb又送出了三发wa...最后yzc上机按照sub说的最稳的方法重新写C,过了...'''C3y68'''. cjb决定让yzc重新写F,中途cjb决定最后调整一个地方,最后过了,'''F6y74'''. cjb上机写早就想好的B,wa了一发后找到了小错误,'''B2y98'''.接下来时间,sub上机尝试找K的规律,cjb和yzc讨论D和E,讨论了许久终于打开了思路,先后得到了D和E的基本做法. yzc上机写D,中途不断优化常数,最后mle一发后发现自己开多了一个0,修改后跑大数据也飞快,最后'''D2y158'''. cjb此前和sub讨论出了K的做法,cjb上机写K,K因为输出格式的问题wa了三发后通过了,'''K4y192'''. 最后cjb和yzc讨论了E的搜索思路,yzc上机写E,最后'''E1y218'''. 最后剩下的时间,sub努力开J,没有成功,最后在金牌垫底的位置…
== 总结 ==
=== chenjb ===
今天开场就送了5发罚时,感觉自己今天要背大锅了....所幸后来打开了暴力的思路,和yzc和sub讨论出了三道暴力题(???)最后拿下之后,一个半小时不能帮sub什么也是比较无奈的.....感觉昨天说的队内会议非常有必要,三个人一起给互相提个醒,赛场上就会稳定很多,另外感觉接下来两场都要做中国题了...不然万一在哈尔滨遇到今天这种状况就太糟糕了...虽然说今天大逆风三个人没有心态彻底爆炸,但是在比赛中难免压力更大,所以还是扎扎实实尽量避免这种事故为好...神tm特判一时爽,忘记输出case的我可能是个傻逼啊.....
=== oipotato ===
=== subconscious  ===
== 题解 ==
 [https://post.icpc-camp.org/d/621-2016 ICPC-CAMP]
 * D:有用的只有10位数,枚举五位,然后互相比一比就能统计答案了,类似y=f(a)+f(b)-100000*a-b这样,移过来就变成y-f(a)+100000*a=f(b)-b了。
 * E:只有36个等式,如果把a+b=c和b+a=c看作一个就只剩20个了,写爆搜,加上可行性和最优化剪枝就随便过了。
 * F:爆搜....记得加最优化剪枝....当然其实枚举减号的位置在哪比较科学。
 * K:对于1-n和s+1-s+n重复的部分,显然把他们放在和自己编号相同的位置最优,其他的点,如果存在两个质数就GG了(因为只能放在1),所以当剩下的数字多于10^9^内相邻两个素数间隔就直接No就好,否则二分图匹配来判定(阙值随便设一个800就好了)
== 补题 ==

流水账

开场各自看题,yzc很快上机写A,A1y9. 然后sub上机写I,wa了...yzc上机写C,wa了,cjb上机写F,中途yzc调整了一下C,还是wa. cjb写完F之后tle了,加了几个剪枝,tle两发后变成wa..于是三开三wa,三脸懵逼,yzc和sub并不能帮C找出错,很无奈,yzc来帮cjb看F,也看不出错,做了些奇怪的尝试和修正后,cjb又送出了三发wa...最后yzc上机按照sub说的最稳的方法重新写C,过了...C3y68. cjb决定让yzc重新写F,中途cjb决定最后调整一个地方,最后过了,F6y74. cjb上机写早就想好的B,wa了一发后找到了小错误,B2y98.接下来时间,sub上机尝试找K的规律,cjb和yzc讨论D和E,讨论了许久终于打开了思路,先后得到了D和E的基本做法. yzc上机写D,中途不断优化常数,最后mle一发后发现自己开多了一个0,修改后跑大数据也飞快,最后D2y158. cjb此前和sub讨论出了K的做法,cjb上机写K,K因为输出格式的问题wa了三发后通过了,K4y192. 最后cjb和yzc讨论了E的搜索思路,yzc上机写E,最后E1y218. 最后剩下的时间,sub努力开J,没有成功,最后在金牌垫底的位置…

总结

chenjb

今天开场就送了5发罚时,感觉自己今天要背大锅了....所幸后来打开了暴力的思路,和yzc和sub讨论出了三道暴力题(???)最后拿下之后,一个半小时不能帮sub什么也是比较无奈的.....感觉昨天说的队内会议非常有必要,三个人一起给互相提个醒,赛场上就会稳定很多,另外感觉接下来两场都要做中国题了...不然万一在哈尔滨遇到今天这种状况就太糟糕了...虽然说今天大逆风三个人没有心态彻底爆炸,但是在比赛中难免压力更大,所以还是扎扎实实尽量避免这种事故为好...神tm特判一时爽,忘记输出case的我可能是个傻逼啊.....

oipotato

subconscious

题解

ICPC-CAMP

  • D:有用的只有10位数,枚举五位,然后互相比一比就能统计答案了,类似y=f(a)+f(b)-100000*a-b这样,移过来就变成y-f(a)+100000*a=f(b)-b了。
  • E:只有36个等式,如果把a+b=c和b+a=c看作一个就只剩20个了,写爆搜,加上可行性和最优化剪枝就随便过了。
  • F:爆搜....记得加最优化剪枝....当然其实枚举减号的位置在哪比较科学。
  • K:对于1-n和s+1-s+n重复的部分,显然把他们放在和自己编号相同的位置最优,其他的点,如果存在两个质数就GG了(因为只能放在1),所以当剩下的数字多于109内相邻两个素数间隔就直接No就好,否则二分图匹配来判定(阙值随便设一个800就好了)

补题