奇怪的一天ovo然后发现后天就省选了.
考试ovo然后发现整个高二都不太高兴.
第一题想了半个小时之后写了半个小时ovo充分证明思考的重要性.做法大概就是正解线段树二分.然后还卡常数无语了喽.
第二题不是做过的usaco原题么.然后就按当时的想法敲了个上凸壳下面下凸壳上面的东西.最后交之前想起没改过点的范围于是造了个109的数据.然后发现自己wa掉了.整个人都吓到了.不过也没有时间改了只好硬着头皮交上去了.结果下午发现居然过了ovo数据又水了么.讲的时候知道不用那么麻烦.找出凸多边形的核之后直接在里面找个点极角排序就完了.
第三题一直在想.想了一下dp发现应该是自动机.于是一直在想怎么建一个点数不会炸的dfa.最后才发现我没有注意到dp数组相邻两数差只能是1或者0这个性质ovo.
考成这个鬼样子居然还是rank1,被发了大洋若干.这是要我省选rp下溢直接退役的节奏啊.然后仔细一看发现有人没交ovo妈呀他们都是坏银ovo
然后就花了一个下午+一个晚上在群里水.
所以我还是太弱了.