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}\)
我已经很幸福了啊
说起来,幸福本身就是因人而异的
有些人认为只要能混口饭吃就行了
有些人只要有书读就能满足
但是,大部分人都没有自觉
他们不知道究竟什么能给自己带来幸福
但是,他们会异口同声地表示想要获得幸福
那样的人即使能察觉到幸福
也没办法变得幸福
最重要的是要敢于正视自己的内心
纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。
一切,都会是最好的安排呢~