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自动机,树链剖分,

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

image-20210411173515613

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

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

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

我已经很幸福了啊

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

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

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

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

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

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

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

也没办法变得幸福

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

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

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

posted @ 2021-04-11 18:00  Vanilla_chan  阅读(249)  评论(1编辑  收藏  举报