4.21模运算, SDOI 2015 Round 1 Test 2

总结

今天发挥的实在是太差了。。

做题过程

开始审题时发现第一道题目是一个显而易见的送分题型；接着看到第二道题目简洁明了但略带熟悉感；第三道题目起初看起来并不容易需要花较长时间才能全面注意到所有限制条件但仍然缺乏解题思路平时遇到这类需要深入讨论的问题往往感觉不够自然；
随后着手解决第一道题目因为是典型的网络流问题所以花费了大约20多分钟编写代码并运行测试用例未发现问题后又尝试输入了一些极端数据均未出现异常情况；
接着转向第二道题目花费了相当长的时间进行推导但由于时间紧迫最终未能完成公式的推导过程；
这时已经过去了近两个小时于是转向第三道题目进行暴力求解虽然耗时较多但因为思路不够清晰导致难以找到优化方向；
最后一刻尝试重新审视第二道题目但仍无法突破瓶颈只能匆忙提交暴力算法草稿结束比赛。

最后最水的那题居然挂掉了。。

最初得到结果时我是抱有怀疑态度的……但第一题确实是我失分较多的一道题……后来经过调试才发现是我的二分查找设置过于宽泛……在进行乘法运算时直接导致long long类型无法容纳计算结果……然而令人遗憾的是，在测试小规模数据时我发现我的设定过于保守……导致无法覆盖预期的情况…… 其他题目则均与预期表现一致。

暴露的问题

• 程序中存在一些松懈之处，在数据类型范围内看似没问题……
• 即使这道题可能看似简单