JXOI2021游记

JXOI2021游记

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看的很重，比赛看的很重。

结果现在

反而变成了一种解脱。

为什么呢？

是我最后的时候松懈了啊

不过，没关系

我尽力了

洛谷红名了

打了很多的比赛

这一个月也学习了很多的算法

主席树，线段树合并和分裂，分块，SAM，莫队，网络流，Splay，FHQ-Treap，点分治，扫描线，FFT，AC自动机，树链剖分，

过了很多题目——两个月，两百题……

在网络上认识了很多大佬，比如lxl和Menci等。

还有，还有就是把P5066 [Ynoi2014] 人人本着正义之名卡过去了！花了我好久啊……

\(\color{white}{可惜没能见到lxl真人，只能看他的女装照awa}\)

我已经很幸福了啊

说起来，幸福本身就是因人而异的

有些人认为只要能混口饭吃就行了

有些人只要有书读就能满足

但是，大部分人都没有自觉

他们不知道究竟什么能给自己带来幸福

但是，他们会异口同声地表示想要获得幸福

那样的人即使能察觉到幸福

也没办法变得幸福

最重要的是要敢于正视自己的内心

纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。

一切，都会是最好的安排呢~