2018 CCPC 桂林站小结

版权声明：不转不是中国人！（滑稽） https://blog.csdn.net/xym_CSDN/article/details/83513677

第三次现场赛，金了
热身赛
4道题，我一上来就扑在概率上无法自拔，最终也没搞出来，写出一个自积分的函数无可奈何。狂WA不止的一道题，全队看了好几遍代码也不知道错在哪里，结束后发现隔壁AC该题的队伍留在电脑上的代码是错的？？？还有一道python为背景的模拟没人动，最终一题滚粗，权当为正赛攒rp
现场赛
一上来我先看J的博弈，反复验证完自己做法的正确性后队友那边出现了连交5发罚时爆炸的情况，开场25min一A外加-4爽的不行，我上去写完J后又把签到的D做了，之后队友搞出了H的做法，但写完后仍狂WA不止，最终在2:28完成外加-5，然后去写已经有做法的L。由于并不懂计算几何那套理论，在此期间我一直纠结于K题决策单调性DP的时间复杂度，T=20，n=100000，m=100，Tnmlogn能跑5s？ 。与此同时队友搞出了A题的不靠谱做法和B题的不靠谱做法，在A完H后决定先写B的NTT快速幂卷积，而我则手写A题代码，写完B题后发现TLE，我上去快把A题写完交上，发现做法是正确的，很开心。然而对B题的常数优化并没有起作用，最终6题结束，rank12(不算*队)。题解环节得知K题的复杂度就是那个，最终没写的我也是醉了。而B题n=10^5，nlognlogm的NTT被卡了，我真是……唉，不过B题一个log的做法确实也不难想，就这样吧。感觉还是有点可惜，虽然在封榜后2A已经算是不错了，但是唾手可得的B丢了还是不太甘心
经验教训
初到桂林的时候发生了一些很不愉快的事情……好在没有影响正赛的状态，不过看到队友在其他时间各种自闭，感觉很抑郁啊
题外话
也许是我们这支队的最后一场比赛了。。。
正赛没有为队伍贡献罚时，开心
主办方没有开幕式好评，比赛服差评，食堂饭菜差评
这次碰到了Lucida，然而我第一眼没有认出来……感到很抱歉(。・＿・。)
IG NB
最后还是放张图