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名的差距
下午调整下状态，稍微总结了下自己 早点睡了 中间醒来过几次，早晨怎样也睡不着了 随便学了学一般图最大匹配的另类做法
去考场的路上码了下普通平衡树 完又tle

距离考试开始还有15min我放弃了…进了考场 准考证也忘带了…还好tj的领队老师让我进去考试了 t1看了看题感觉不是ac自动机就是sam然而并不会做 t2？不是线性基合并吗？愉快的开始分析t1 然后发现胡乱dp加hash应该差不多 t2不行啊卡空间 树链剖分吧..四个log就4个吧 卡卡常数
调试完t1之后 还有两个小时 写完之后还有一个小时 想着自己没问题了
调试调试发现和样例对不上 怎么办 问出题人..原来我理解错题意了 t2原来是个可持久化trie树的板子题我.. 只有半个小时了 胡乱写了写暴力A了样例然后看了t3觉得不太可做 需要时间手玩 于是干脆 检查t1去了
下午出分了 看着最后一名TJ-0057 以为是自己但学籍写着NK中学
我以为是写错学籍了 然后仔细查看准考证号发现不是自己 自己t2 20分的暴力又写挂了 自己距离进队还有1名.，几分的差距.. 下午坐在tju 的大门口呆了很久思考回去高考 争取考上理科实验班的平均分吧.. 结果结果后来数据修正了重测之后 我因为noip的幸运 挤在了A队最后一名 还好 进队了 还有机会继续努力
考试时候心态的问题导致自己差一点就AFO了 这之后怎么也不能再让心态这么不好了吧 另外学习的时候也应该总结自己对每个知识点都可以用来干什么 我没有这么聪明 只能踏实的去学习而已 并且要总结方法的去学习还不能胡乱的学习…调整下作息时间吧 晚上不能超过1点必须得睡觉了 保证第二天的状态 调整好状态 每次写题的时候要思考清楚 把时间复杂度空间复杂度都仔细算准确了之后再写 不能觉得是网站提交方便快捷 因为这是oi赛制还不是ioi赛制
减少抄代码的习惯吧 自己写不出的题还是要多想一想 总结一套自己的模板自己的代码风格出来才好啊
hello 长沙 但愿 可以不留下遗憾吧
出了TJU后和icefox巨佬一起吃了个饭 了解到了一些以前不知道的事情 每个人都有各自的难处吧 一时间脑中是想不到什么可以安慰巨佬的，可能巨佬的情况确实太难办了吧 每个人在有别人羡慕的一面下总会有些其他的难处什么的
希望巨佬一切顺利吧 回到以前的状态