Loading... 终榜：[终榜链接][1] 感谢队友，把自己从自闭的边缘拉了回来。 试题链接：[nanjing-onsite.pdf][2] 7题金中滚粗，打的有惊无险吧。现在想想好像也有点可怕。 Problem A（Solved at 0:10 with 3 tries） 开场想抢一血，读了个假题，没注意要取的是连续的，直接判断n%(k+1)去了，2minWA 仔细看看是连续的队友跟我说了直接判断能不能弄成相等的两份，写了以后没注意n=0的情况，6min WA 后来看到了n>=0加了个特判10min AC Problem J (Solved at 0:28 with 1 try) 这题队友读的想的，全程没参与……自己在那读B、C甚至有一种可以做的错觉（误以为C第一个粉色点一定在重心） Problem I (Solved at 1:05 with 2 tries) 很简单的一个网络流，一开始建错图了WA了一发。 错图：![Notes_181015_085135_ff1_1.jpg][3] 对图：![Notes_181015_085250_8ae_1.jpg][4] Problem G (Solved at 1:15 with 2 tries) 队友成功推出来了公式ans=C(n+3,4) （只不过当时推出来的是另一种形式化简） 然后我写代码的时候成功把括号弄乱了取模崩了WA了一发……（背锅） 四题罚时258真的血炸，翻上去就是四题末…… 没想到这才是噩梦的开始…… ---------- 赛场中期，DM同时开题……D一看就是个最小覆盖球但是没有板子 M是个字符串一开始想到了马拉车+KMP没想到exKMP然后卡住了 D试图写模拟退火，爬6个方向样例2过不去，爬14个方向样例1过不去 真自闭…… 就一直很僵硬…… 我看了看K题，感觉乱晃可以过但不知道怎么证明也没敢写 中间2.5h没有交题系列 ---------- Problem D (Solved at 3:54 with 1 try) 无奈之下只好照着最小覆盖圆去推最小覆盖球了，推了一波平面交之类的 (Kuangbin的新板子好像又残了？) 大家凭感觉拼、改了下Kuangbin的板子过了 Program M (Solved at 4:21 with 1 try) 那个队友 马拉车都打好了……KMP也打好了 差点就要上sam了 还好另一个队友看了下，两分钟以后说了是exKMP……赶快改了过了 Problem K (Solved at 4:52 with 1 try) 从三个小时队友就开始跟我讨论了，大致想先乱晃一下后面不知道怎么处理 队友过了D以后想想先上去写了，讨论的暂时是晃了以后随便找两个点然后让他们走一起 写了几分钟先让队友写了M，冷静思考了一下 也不晃了，直接找两个点每次让一个点沿着最短路方向走一步，无限下去，只到选定的点重合，然后再次选点，如果只有一个点就结束…… 当时最后脑子真的抽（jin'zhang）的不行，看着自己的坐标对不上对应的LRUD……后来队友帮我看了三遍…… Problem E (Attempted at 5:09 but RE) 真的没想到是直接k个连续一样的就能消 写完K以后就想无脑线段树爆过去 好不容易赶着敲完了 先交了 本地样例就RE了 （反正本来就做不出来，无所谓了） ---------- 感觉就是最后从死亡里拉出来了 感谢队友 第一场区域赛就是一块金 感觉自己有的题不是不会……就是没法快速的想出来 难受 得多练练 下下周CCPC桂林加油 ![20181014_154914.jpg][5] ![20181014_154400.jpg][6] [1]: https://board.summershrimp.com/ [2]: http://123.206.66.201/usr/uploads/2018/10/1774776118.pdf [3]: http://123.206.66.201/usr/uploads/2018/10/4041991052.jpg [4]: http://123.206.66.201/usr/uploads/2018/10/1736781130.jpg [5]: http://123.206.66.201/usr/uploads/2018/10/2548622100.jpg [6]: http://123.206.66.201/usr/uploads/2018/10/2913009344.jpg Last modification：October 15th, 2018 at 09:17 am © 允许规范转载 Support If you think my article is useful to you, please feel free to appreciate ×Close Appreciate the author Sweeping payments Pay by AliPay Pay by WeChat
