成绩单
联赛模拟测试10
A. 凉宫春日的忧郁
- 大水题，而且又是原题，用log将乘转化为加，用double就没事了，（全场只有某瑞把Yes打成YES爆0）
B. 漫无止境的八月
-
写了个50分暴力就没再想了。
-
正解就是把所有数压到前k位，hash表维护一下每个数出现了次数，k次就输出Yes
C. 射手座之日
-
原题重做，可是原题也没过，这次比上次还多水了20分，拿到了60分的烂成绩
-
线段树做法终于懂了，dsu看不懂板子
D. 货车运输
-
原题重做,想出了要最大生成树，然后树剖+线段树，然后就没调出来...
-
以前用倍增写的，是真的简单多了。
晚间测试3
A. 轰炸
-
开始读错题，后来模样例的时候模错了，然后思路就错了，然后就卡进去了。
-
写个Tarjan缩点，拓扑求一下带权最长链，就是我那个错误的样例让我把这种方法放弃了。
B. 单 (Unaccepted)
- 写T1写的没时间了，就打了20分的暴力。
联赛模拟测试9
A. 嚎叫响彻在贪婪的厂房
-
只看出来计算相邻两个数的差的公约数以判断是否是一个家族，没看出来可以贪心，就写了个60分的DP，
-
其实直接贪心做就好了，用set或map维护一下是否出现过就好了
B. 征途堆积出友情的永恒
-
考试的时候写出了DP式子，但没有进行优化
f[i] = Min(f[j] + Max(s[i] - s[j], b[j])) -
正解就是堆优化上式，q1维护f[j] + b[j], q2维护f[j] - s[j]，然后转移转移就好了
C. 小奇的仓库
-
原题重做，
还是不会，暴力都没打对，只拿了10分,换根DP也写炸了。 -
正解就是统计二进制下后4位出现次数，然后换根一下，挺不好写的。
D. 放置机器人
- 啊啊啊啊啊啊啊啊啊啊！！！！！！！！！！！气死我了！！！！！！！！！！！！！
交之前点了ctrl+d，结果把scanf给删了，编译还能过，好不容易推出来的匈牙利0分！不过自己推出来之后对之前二分图的好多真的是理解了。
晚间测试2
A. 装饰
- 这个题好像随意搞搞就能过...
B. 凉宫春日的消失 (Unaccepted)
- 打了个暴力水了25分
联赛模拟测试8
A. Divisors
-
一看数学题我就直接写了个50分的暴力。
-
考完一听老孔的讲解，真的是好简单，把每个数约数暴力map统计一下就成了
B. Market
- 看出来是背包，然后发现重量太大，就把重量和价值换了一下，暴力跑了个背包，水了40分。
for (int k = s; k >= a[j].v; --k)
f[k] = Min(f[k], f[k-a[j].v] + a[j].c);
- 正解是把dp数组搞的有单调性，upper_bound一下就转换成log的了。
for (int k = s; k >= 0; --k)
f[k] = Min(f[k], f[k-a[j].v<0?0:k-a[j].v] + a[j].c);
C. Dash Speed (Unaccepted)
-
一遇到图论就卡到里面去了，只要A不了那整场考试就完了，主要是思路真的是看出来了，就是写不出来，就很难受
-
正解是线段树分治+可持久化并查集
D. 数列运算
- 原题重做，拿了个90分的高分暴力，这道题我之前都写过题解，
水贡献分，不过根据我的原则数学题在考场是坚决不推式子的。
晚间测试1
A. 中国象棋
-
一眼以为是状压DP，但数据范围有一点大，开始写了个20分暴力，最后考试结束才把3进制状压调的过样例，不过幸亏是考完才调出来，因为交上去0分...
-
正解是n3的DP，f[i][j][k]表示前i行有j列放了一个，k列放了零个的方案数，6种方法转移一下就行了。
B. 奇妙的 Fibonacci (Unaccepted)
- 发现一个奇妙的性质，当j整除i或j为2时，Fj整除Fi，然后约数分解一下水了60分。
联考day4
A. 煎蛋的疑惑
- cpp名称都写了excatalan（扩展卡特兰数），就像推卡特兰数那样打个表就过去了
B. 数据结构
- 虽然考场上看出来需要用二项式定理推一下式子，可一看到数论就打个暴力水了20分，考后看题解，除了式子外的思路都神相似。
C. 博弈
-
这题直接CE了，freopen后面没加分号，不过加了也就10分，以后每次交之前都要编译一下。
-
正解是找规律，算出答案可能出现的区间，暴力枚举。
D. 植物大战僵尸 (Unaccepted)
- 写了暴力1分没有，还没有A 。