2013 暑假多校训练 8 总结

题目

1003

1006

1004

1010

看看1010觉得做过，但是没有想好，就水一水吧，果然TLE了，后来想了好久才想起来是强连通分量，但是公主和王子数目不一样的情况考虑得不是很清楚，所以直到赛后才过。

SS敲1010的时候，hq和moor讲了1004题意，想一想，可做，敲了一炮，RE了，交杭电忘记开栈开关了，加上就过了。

hq继续看题，1003推出了sg函数，第一炮，没有想清楚细节，WA了，查错的时候没有想到错这里了，hq重新想想sg函数有没有问题

ss和moor说了一下1006的做法，moor接着敲1006

敲1006的时候，hq发现bfs的问题，改了再交，再WA，继续找错之路

1006也敲完了，TLE了，5n*n的复杂度（n=1000，T=25），好像确实会TLE，怀疑是不是算法的问题

手里有两道题，而且看看board，就不再开题了

1006为了优化想了一个错的优化，naive地交了，WA了

1003出了组样例，发现错了，然后很囧的找错错的地方了，加了个特判，欣喜的交了，以为能过，果断WA

1006自己加了两个剪枝，自己在本机上跑了20组极端数据，感觉服务器上应该不会TLE了，交之后TLE了

1003在漫长的查错后，终于找到了一组错的样例，于是找到了终极错误，交，A了

1006再查查，又加了一个剪枝，交A了

最后只剩一个小时了，别的题好像也不会了，看看还是1010靠谱，ss想呀想，终于想起来是强联通分量了，改改原来的代码，发现第二个样例里头王子和公主数目不同的情况考虑得不清楚，比赛就这样结束了。

总结

没有一个题1A

在杭电上要开栈开关呀！

1003其实第二炮的代码改了就能过，但是一直没找到问题，在其他地方改呀改......可以少WA两炮，以后还是要好好出样例，不过错在一个语句里面没有加continue，感觉略难查==

1006就只能说是姿势问题了==，卡常数的题目，每次都囧了......