TJOI 2018 翻车记

考试前 因为noip的幸运 被天天奶 不会退役..我..
4.28 晚上 写一个scoi的trie上贪心没调试出来，想着第二天要考试，就早点睡了
4.29 醒来并没有异常的紧张 相信自己的实力还是可以的 直接喝了罐红牛就进考场了
试题发下来
t1 逆元大模拟？
t2 二分答案+tarjan+最小流？
t3？好像不太会..
仔细分析t1发现并没有想象这么简单 这个模数是任意的
那好啊正好之前学了扩展lucas 如果模数不互质就分解 模数然后CRT合并即可 如果还是有属于模数里的数就单独提出来算即可 然后便开始码
每个数都分解质因数…以为/log就不会有问题了
结果复杂度是n*sqrt(1e9)/log
还有5组数据… 1.45小时打完加调完 想着把第二题写写 确认了第二题的题意后便开始写
还剩半个小时之后还差最小流没写 想着还要调试 就干脆放弃 去写自己有把握的20分 先floyd再最大匹配 调完样例 正好结束
想着120的分数还算稳
就出了考场 没想到他们t1都是线段树..我仔细一想..对啊这题有特殊性质 线段树10min的事愣是我花了这么长时间
回家路上和leoly学长确认了下t2的做法开始讨论t1 讨论到一半的时候leoly学长说 祝您好运..您复杂度.. 哦wq我的t1的复杂度根本跑不过去 我在期望 数据水一点让我过去
自己随便造了下随机数据 5组怎么也要1.3s左右 最快也是1.07s始终卡不进去..
下午出分了..
不出意外… 只有20分 全部tle
t2因为二分单调性没掌控好只有10分..
day1只有30分
t1用线段树过的人数不胜数 算了算排名…自己已经出队了，距离入队还有2名的差距
下午调整下状态，稍微总结了下自己 早点睡了 中间醒来过几次，早晨怎样也睡不着了 随便学了学一般图最大匹配的另类做法
去考