A

0-1背包模板题，優しい的难度。

B

dp题，看的时候很眼熟，马上就想到类似最长公共子序列。每种状态有3种可行策略：匹配或者各退一步匹配空白。后来找到原题P1140，果然做过类似的。

C

题目给了一个线性同余随机数产生式：

X_{n} = a X_{n-1} + b\ \rm {mod}\ c

已知X_{n} = 1，求最小X_{n-1}。很容易想到可以转化为求线性同余方程最小解。设X = X_{n-1}有，

aX \equiv 1 - b \left( \rm {mod}\ c \right)

然后就可以按照一般套路转化成

aX + cy = 1 - b = gcd\left( a, c \right)

然后使用拓欧求解。虽然考虑了一些非互素的情况，但是依旧WA，可能还是漏了什么情况。说到底，我“赶鸭子上架”式的数论学习还是不够。

D

题目有点长，看着晕就跳了……

E

RMQ没怎么学过。无论从数据范围还是从题目性质来说，都应该用到线段树求解。但是线段树我只是看了个原理，从来没写过题。虽然考场上临时磕磕绊绊写了个勉强能用，但后来发现题看错了，不是求区间最小而是以Ap为界。也不会转化，丢人了……

F

题目有点长跳了……应该是图论题，不过说实在跳了有点后悔。因为当时以为E、G我能写的，谁知道题全理解错了。

G

看题目直接想到了P1880石子合并，于是就按着区间DP的思路想。然而写完发现过不了样例，询问后意识到其实是题意理解错了，和石子合并还是有区别的。然而已经浪费了大量时间……短时间没想好怎么改于是就跳了。

H

找规律+模拟。

I

题中式子提出y，得到反比例函数，x、y应该分居y=x两侧，所以题目可以转化成a+1~a+sqrt(a)上的搜索。然而考虑到数据大不一定过、剩余时间不多，于是就回头看J。

J

虽然感觉和奇偶有关，但刚开始n=4算成7了，于是并没有找出规律。贪心没思路，dp也写不出转移方程，于是就没再想。最后几分钟，算了下发现n=4其实是6，猜测奇偶项是两个d=3的等差数列，试着写了下就A了。

后记

这次比起寒假模拟，低水平错误少了很多，提交都是1遍A，这是进步。但是同时也深刻感到自己在知识储备方面的不足，以及临场状况处理能力的缺失。能拿到Rank1，我个人觉得运气的成分较大。希望能以此勉励自己，进一步提高吧。