2018 CCPC 桂林站（upc复现赛）总结

Posted 2021-11-26 amaris-diana

　　比赛一开始盯上了A题和G题，一个小时过去了还没有出题，心里有些乱。这时我看D题很多人过了，于是宝儿去看D题，说D题简单，转化成二进制暴力，于是就去做了。写的时候好像思路有点卡，WA了一发，后来马上发现问题就A了；这时大概快2个小时了。看了一眼榜单，发现除了D以外，G，H，J做的人最多；然后去看了H和J的题目，H是一道有关字符串的模拟，J是一道博弈的题目。H一开始感觉很简单，敲完后发现L随手写的样例过不去，然后越想越发现要考虑的情况很多，就先搁置继续考虑G了；J题一开始漏看了句子读错了题意，等到还有一小时时发现过的人巨多，宝儿又返回去看才发现读错了题，然后紧赶慢赶的讨论完开始写，最后还是没交上去，后来补交过了，没认真读题，买了个教训。G题一开始尝试循环去用素数取模，余数相同时便一定能变成该素数的倍数，毫无疑问的超时；然后两个队友考虑是否是和数之间的间隔有关系，试验了几组后发现可行的数列中，间隔的GCD一定不为1，且会是此GCD的倍数，然后感觉找到了规律，又开始尝试，然后反复修改，截至结束前一直在WA。做的很失败了，整场比赛一直在划水，L题计算几何没看到，A题看了根本没想到能用并查集。。。

补题：https://www.cnblogs.com/Amaris-diana/p/10802973.html