2016-C09-team4

从 Trac 迁移的文章

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

原文章内容如下：

  == '''小结''' ==

'''by mssjtxwd'''

{{{
今天打的比较糟糕……一个是出题数方面，C一直没有过，中间想的那个算法时间复杂度估计有误，最后写完了交了一发T了，然后仔细算了下复杂度发现确实可能会T……
而且正确的思路其实我高中的时候做过，中间还想过但是没有仔细考虑，感觉还是自己太菜……
开场开了中间4题，感觉只有G和H可做，但是H没仔细算枚举答案的方案数，和ruiker讨论了一下G感觉科学，ruiker就上去写G了，然后暮夏和我说了D，想了下会做之后就在
等机子，果断卡G了，调了一段时间之后我去敲了一波D，因为case错了一发，之后暮夏和ruiker发现找不出G的错误，决定让暮夏重写一发G，我和ruiker讨论了一下C，感觉C
也可做，这里估错了spfa的复杂度，于是上去敲，但是题目没有说图是否连通，这里我看5队疯狂错，以为是因为这个错了，于是按非连通的写，变得非常难写，写完了大概220行，
随便调了一下居然过了样例，中间暮夏做了一道非常擅长的DP，于是我交了一发C发现T了，然后发现spfa复杂度估计有误，就GG了……
}}}

'''by Naylor'''

{{{
开场看了A、B、C、D，然后先写了B，WA1，2A20，A，1A28。
之后又挂机，然后ruiker学长的G卡了，于是只能又重写G，2A198。
F题开始感觉是贪心，但是大家都没有写，于是写完贪心WA了就暂时放弃了。后来看mssj学长的C可能写不完了，然后又想到了F的正确解法，于是写了一发F，2A263
}}}

'''by ruiker'''

{{{
主要背一下锅，卡G确实很不应该啊...
然后最后的H应该能想出来的，就差一点枚举的顺序问题...
补充：赛后发现两道题都是因为double误差产生的错误，一定要特别注意总结啊！！！
}}}
== '''补题''' ==
  ~~C~~ E ~~H~~

小结

by mssjtxwd

今天打的比较糟糕……一个是出题数方面，C一直没有过，中间想的那个算法时间复杂度估计有误，最后写完了交了一发T了，然后仔细算了下复杂度发现确实可能会T……
而且正确的思路其实我高中的时候做过，中间还想过但是没有仔细考虑，感觉还是自己太菜……
开场开了中间4题，感觉只有G和H可做，但是H没仔细算枚举答案的方案数，和ruiker讨论了一下G感觉科学，ruiker就上去写G了，然后暮夏和我说了D，想了下会做之后就在
等机子，果断卡G了，调了一段时间之后我去敲了一波D，因为case错了一发，之后暮夏和ruiker发现找不出G的错误，决定让暮夏重写一发G，我和ruiker讨论了一下C，感觉C
也可做，这里估错了spfa的复杂度，于是上去敲，但是题目没有说图是否连通，这里我看5队疯狂错，以为是因为这个错了，于是按非连通的写，变得非常难写，写完了大概220行，
随便调了一下居然过了样例，中间暮夏做了一道非常擅长的DP，于是我交了一发C发现T了，然后发现spfa复杂度估计有误，就GG了……

by Naylor

开场看了A、B、C、D，然后先写了B，WA1，2A20，A，1A28。
之后又挂机，然后ruiker学长的G卡了，于是只能又重写G，2A198。
F题开始感觉是贪心，但是大家都没有写，于是写完贪心WA了就暂时放弃了。后来看mssj学长的C可能写不完了，然后又想到了F的正确解法，于是写了一发F，2A263

by ruiker

主要背一下锅，卡G确实很不应该啊...
然后最后的H应该能想出来的，就差一点枚举的顺序问题...
补充：赛后发现两道题都是因为double误差产生的错误，一定要特别注意总结啊！！！

补题

C E H

附加文件