JXOI2021游记

# JXOI2021游记 是退役记呢 在这里祝同级的大佬在NOI上拿到Au，报送PKU/THU，走上人生巅峰 ## day0 虽然说退役的概率比较大，但是我不想。唉，这也不是说不想就可以避免的事情呐…… 总之我希望我稳一点就好…… ## day1 ### 考场上 依照教练说的，先把三道题都看完再动笔。 看T1，感觉很简单，待会稍微推一下式子就ok。T2暂时没有啥思路，T3看错了两个地方，发现$n,m$挺小的，智障地以为我写一个暴力就能过……于是开始写，写着写着发现多了一维的时间复杂度，打完了发现过不去样例，再一看题发现又要多一维时间复杂度……时间已经过去了一个小时的，遂拿了$16pts$走人…… 接着看T1，本应该用传递性来解决的，但是脑子里想的一直是*质因数分解*，*线段树合并*，*bitset优化*之类的乱七八糟的东西。于是过了半个小时，继续想传递性啊，写下了一个式子，没有手模样例就开始打代码。忘记加上自己对自己的贡献了，导致样例没有过去，就微调了一下代码再测样例，发现还是过不去，便对着**微调后的代码**输出变量调试……然后还发现要容斥啥的……我无语了…… 最后还有一个小时给T2，写完暴力后想到了对于每一个上界，可以尝试算出最大的下届，然后上界可以二分。可能是因为心急就没有再纸上完善细节，打着代码，感觉二分没有正确性就改成扫描了；然后计算下届的时候也感觉计算不出来就改成dp了，陷入了dp的泥潭……最后dp考虑的细节有点多，没有调出来。 没有拿到除了暴力以外的任何分。 ### 小结 自己两次与正解擦肩而过，至少亏掉了60+50pts。 期望=最低$40+20+16=96$ 希望day2翻盘。 还是能力问题吧？加油啊！ ## day2 看完末日三问了，来写游记了。 ### 考场上 T1琢磨了一下，写了个暴力后用这个东西对拍。最后交的$40\sim60pts$不等 T2想到了正解，但是为了保险我就一步一步写了。先写了$25pts$的，然后写了链，正解细节不多但是就是调不出来，弃了。$25pts\sim55pts$不等 T3是在最后一个小时开始做的，最后20min调出了暴力，理论$40pts$，实际可能$0pts$（因为没有时间再手模样例了） ### 小结 今天的题目比昨天稍微难一点，分数比昨天还高呢。 最低$40+25+40=85pts$ 期望$50+55+40=145pts$  --- 想起以前 一直把OI看的很重，比赛看的很重。 结果现在 反而变成了一种解脱。 为什么呢？ 是我最后的时候松懈了啊 不过，没关系 我尽力了 洛谷[红名](https://www.luogu.com.cn/paste/c6lulbwd)了 打了很多的比赛 这一个月也学习了很多的[算法](https://www.luogu.com.cn/training/61537) [主席树](https://www.cnblogs.com/Vanilla-chan/p/14618867.html)，线段树合并和分裂，[分块](https://www.cnblogs.com/Vanilla-chan/p/14469828.html)，SAM，[莫队](https://www.luogu.com.cn/record/48192725)，网络流，Splay，[FHQ-Treap](https://www.cnblogs.com/Vanilla-chan/p/14611036.html)，[点分治](https://www.cnblogs.com/Vanilla-chan/p/14487254.html)，[扫描线](https://www.cnblogs.com/Vanilla-chan/p/14462497.html)，FFT，AC自动机，树链剖分， 过了很多题目——两个月，两百题……  在网络上认识了很多大佬，比如lxl和[Menci](https://www.cnblogs.com/Vanilla-chan/p/14547109.html)等。 还有，还有就是把[P5066 [Ynoi2014] 人人本着正义之名](https://www.luogu.com.cn/record/48728244)卡过去了！[花了我好久啊](https://www.cnblogs.com/Vanilla-chan/p/14599822.html)…… $$ \color{white}可惜没能见到lxl真人，只能看他的女装照awa $$ 我已经很幸福了啊 > 说起来，幸福本身就是因人而异的 > > 有些人认为只要能混口饭吃就行了 > > 有些人只要有书读就能满足 > > 但是，大部分人都没有自觉 > > 他们不知道究竟什么能给自己带来幸福 > > 但是，他们会异口同声地表示想要获得幸福 > > 那样的人即使能察觉到幸福 > > 也没办法变得幸福 > > 最重要的是要敢于正视自己的内心 纵使日薄西山，即便看不到未来，此时此刻的光辉，[盼君勿忘](https://www.luogu.com.cn/record/48192725)。 一切，都会是最好的安排呢~