考了一下今年jsoi的某试.感觉整个人都是晕的.
第一题某三氧化萌在省选前正好和我说过.还记得我花了整个吃晚饭的时间去想终于想出了怎么证明.翻了一下qq聊天记录秒之ovoovo.
第二题之前省选集训的时候做过!?翻了一下正好是4月10号无疑.依稀记得当时我用了二分+线段树,比正解多一个log,一直以为是卡常数,后来才知道正解是单调队列.(5s的题要跑9s是什么心态)
于是狠狠地想了一会,然后发现可以分三种情况讨论,每种情况都可以用单调队列解决.其中两种还能通过翻转合并代码.于是开心ovo.感觉这题主要是在玩不等式和函数单调性.
第三题无脑可持久化trie打打就过了ovoovo
为啥bzoj上没这套题啊ovoovo
2个多小时ak然后去404被高三某学长虐狗.
下午颓颓颓,晚上颓颓颓.
于是我还是太弱了.