noip邮寄&&退役感言
已经高二了还这么菜,今年noip打完就退役。
11.26
非常焦虑,根本睡不着,睡不着干脆就推 @Motonic_queues 给的 《DRACU-RIOT!》柚子厨蒸鹅心,我真是太喜欢矢来美羽这傲娇了,我要成为真理之律者,把矢来美羽从理念中构造出来成为现实,但是我突然意识到就算把她造出来,她可能也不会喜欢我。不!这种结果我怎么能够接受。正想着,看见前面的小孩在过马路,而旁边就是一辆失控的大运,我想都没想就冲上去把小孩推开,然后自己被大运撞飞。我只感觉一阵头痛,醒来后发现一群美少女关切的守在旁边,看见我醒来,一位红毛美少女担忧的说道,佑斗君你终于醒了,我睁大眼睛,认出那就是矢来美羽。
11.27
更加焦虑,做模拟赛都没心思,只拿了 100pts,我真是太绝望了,在我大拇指不小心碰到我在握拳的食指时,我突然听见周围有爆炸声,机房有人爆炸了,我发动了败者食尘,这次回到的不是一小时前,而是带着现在的oi水平回到了我还是受精卵的时候,然后拒绝在子宫着床结束这罪恶的一生。
晚上翻来覆去睡不着,然后回想起了我这失败的一生,我从初二开始学 oi,学到现在还是这么菜。我的whk也是一坨,whk考试纯凭点子。感情经历也是纯小丑,跟我喜欢的女生暧昧了一个学期,舔了她一个学期,然后她就断崖式的不理我,跟别人在一起了。现在想来也许她根本就没喜欢过我,我只是她心情不好的时候的情绪垃圾桶。根本就没人会在意我这个阴沟里的臭老鼠。
11.28
发现按 gcd 和 or 分段的段只有 log 个,他们说这是经典性质可是我才知道,我觉得是时候总结一下最近模考的一些题目性质和思路了。
- 在处理线段的一些有关问题的时候可以先去掉有包含关系的线段,然后再按线段左端点排序,这样线段的左端和右端点都是有序的,会使得思考起来更加方便。
- 如果有整体位移的操作可以考虑 bitset 优化。
- 可以考虑当输入的值域在某一范围内的答案是唯一的,例如斐波那契的增长速度很快,可能超过输入值域,此时可以直接给答案,而不超过值域的直接暴力求解。
- 如果 dp 的状态极其稀疏可以考虑用哈希实现。
- 见到二元关系考虑建图。
- dag 的唯一性质是可以 dp。
- 树上问题不会就用 dfs 序或者用树链剖分搞成 dfn 序,加点数据结构乱搞。
11.29
T1贪心假了,样例6死活过不了,赛后发现是个黄题,我连黄题都场切不了,该退役了,唉。
T2一点思路都没有,心态完全炸了。 T3也不会,T4也只用线段树打了一个部分分。
现在完全看T1贪心多少分。后话
他们说我有臆症,其实我比谁都清楚那都是想象,不会发生在我身上,但是我还是忍不住想幻想,算是我对我这糟糕现实的宣战吧。我很想说我无悔入 oi,但是确实充满了遗憾。