2015-C12-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(201509060919 Summer2015Team Siunaus-contest12.png)]]
== 流水账 ==
=== sfiction ===
开场发现A是签到题,赶紧写了一发,检查了几遍还是拿到了RunID1,虚得不行。由于开场评测环境没有配好,到40min左右才看到结果。'''A1y3'''。[[BR]]
看了ABC,C乍一看是个签到题,看完样例发现没这么简单。D题倒是个签到题。提交之前检查出自己看错了题意(样例真弱)。'''D1y44'''。[[BR]]
又看了看C,脑补出了一个科学的做法。看TLE已经WA了好几遍就检查了一会儿。'''C1y78'''。[[BR]]
通过C之后了解了一下其他题目,读了E,开启多任务模式交换考虑好几题。wxj学长写F的时候我拉了jtjl讨论B题,得出了一个对点分类然后强连通缩点再DAG的做法。准备写的时候发现每个结点更新次数有限,改成了之前jtjl提出但被我pia掉的SPFA。因为没意识到sober和X组合也是unknownWA了一次,多亏wxj学长重读了题目。'''B1y227'''。[[BR]]
之后围观jtjl写K,debug的时候帮了点忙。[[BR]]
=== JTJL ===
开场写了G的DP,因为太顺利以至于直接开了大大的数组……直到40min后返回结果才发现MLE了,改成滚动后就过了, '''G2y65'''[[BR]]
后来不记得发生了什么……就已经十题了……然后就开始写蛤蛤的K题……[[BR]]
由于开始时推公式用了奇怪的姿势,推出来的公式非常复杂,以至于很难检验其正确性。[[BR]]
后来过了样例之后就改一点,交一次……队友也都来帮忙debug……最后差不多要绝望的时候……不知道为什么就过了。。[[BR]]
这时候离结束只有五分钟了。。。'''K4y294'''[[BR]]
== 小结 ==
* 每场的几何题都是jtjl一个人在做。后期的几何题出现问题我们也帮不上忙,大概需要考虑一下应对策略。
== 补题 ==
E
流水账
sfiction
开场发现A是签到题,赶紧写了一发,检查了几遍还是拿到了RunID1,虚得不行。由于开场评测环境没有配好,到40min左右才看到结果。A1y3。
看了ABC,C乍一看是个签到题,看完样例发现没这么简单。D题倒是个签到题。提交之前检查出自己看错了题意(样例真弱)。D1y44。
又看了看C,脑补出了一个科学的做法。看TLE已经WA了好几遍就检查了一会儿。C1y78。
通过C之后了解了一下其他题目,读了E,开启多任务模式交换考虑好几题。wxj学长写F的时候我拉了jtjl讨论B题,得出了一个对点分类然后强连通缩点再DAG的做法。准备写的时候发现每个结点更新次数有限,改成了之前jtjl提出但被我pia掉的SPFA。因为没意识到sober和X组合也是unknownWA了一次,多亏wxj学长重读了题目。B1y227。
之后围观jtjl写K,debug的时候帮了点忙。
JTJL
开场写了G的DP,因为太顺利以至于直接开了大大的数组……直到40min后返回结果才发现MLE了,改成滚动后就过了, G2y65
后来不记得发生了什么……就已经十题了……然后就开始写蛤蛤的K题……
由于开始时推公式用了奇怪的姿势,推出来的公式非常复杂,以至于很难检验其正确性。
后来过了样例之后就改一点,交一次……队友也都来帮忙debug……最后差不多要绝望的时候……不知道为什么就过了。。
这时候离结束只有五分钟了。。。K4y294
小结
- 每场的几何题都是jtjl一个人在做。后期的几何题出现问题我们也帮不上忙,大概需要考虑一下应对策略。
补题
E