博主在一场编程竞赛中遭遇了一系列挫折，包括早操后的额外跑步导致错过早餐，代码保存错误，编译器故障，以及在解决算法问题时遇到困难。尽管如此，博主依然在限定时间内完成了部分题目，如利用两端同时进行的动态规划解决了T2问题，但在T1和T3上遇到了exgcd和效率问题。最后，博主反思了自己的技术短板，尤其是数论基础知识的不足，并表示对未来比赛充满决心。
闲话
我上午好自闭啊
早操最后一排跑的乱，被班主任要求再跑一圈，然后没时间吃早饭了
早读后又被班主任叫出来让好好在空余时间学语文英语
到了机房要自己装浏览器
开始写题了，电脑一调试，编译器就坏了
换电脑前把代码存到U盘里，存错了，把我之前写的代码覆盖了
换了台电脑，一台打代码，一台交题，拿着U盘来回跑
打着代码突然发现自己手上莫名划了道口子，去拿创可贴，上下楼跑了两三趟
考试时光考点我不会或不擅长的东西
自闭~
时间安排
8.00-8.40
审题+如上
8.40-9.00
T2突然想到了两端同时进行dp的思想（这几天练了好多道折半搜索，思想上带来的一定启发吧），算了复杂度发现完全可行，很快码完了
9.00-9.30
T2把被我覆盖掉的暴力代码重打了一遍，进行对拍
9.30-10.15
思考T1，题解的整个思路我考场上都想到了，但我不会exgcd…就瞎模拟写了写五十分的代码吧，结果还写挂了
10.15-10.45
先把T3的10分 n 2 n^2 n2暴力写出来了，然后开始找性质，但不管怎么思考都还是局限在n^2的范围内，实在没想法了，选择弃掉此题
10.45-11.15
码了一下T4的暴力，二进制枚举一下，图上对边进行状压现在很熟练了
11.15-11.25
去拿创可贴
11.25-12.00
把代码从一台机子移到另一台，提交
后来检查发现一堆弱智错误，比如我T1没判-1，T3没去打表，然后我就又把代码搬了回去调，调完又搬回来…
赛后反思
自闭
T1的exgcd有想法但不会码，数论的东西估计除了最最最基本的分解质因数，逆元这类东西，其他的都忘完了吧。赛场上模拟的过程还挂了
T3不知道为什么T了，也许是
n
2
l
o
g
n
+
n
2
n^2logn+n^2
n2logn+n2的做法不是很优秀？或者是oj慢了
扫一扫
622
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
