前言
现在已是 11.12
考完了。
在kjg的最后一个晚上了。
不打算写的。
但过了今晚 估计以后就更不会写了。
一年多了。
总得留个点啥吧。
DAY1
T1
素数。
先想到的线性筛（好多dalao先想到扩欧）。
100%是10^9，
估计正解是log n吧，
想不出来。
那就写O n的吧，
考场上就模仿线性筛写的，
考完了发现写的好像是个DP，
那也能过部分分吧。
并不，当时不知道枚举的上限是多少，
就写了上限是（a+b）<<4;
真是蠢啊！
估计能得10分就不错了。
结果正解是一行代码 O1 可A。
最后就想说 D1T1 傻哔题！！！
数学不到家
还没有打表找规律的oier就是翻车
这题很难测出水平好吗。
不过你这题倒是把节奏搅得.......
哎 就是傻哔题！！！
T2
大模拟！！！
还好当时思路比较清晰，
细节分的清楚 写的清真，
测大样例时，
就只是忘打一行getchar()抵消换行符了，
这个倒也是很快就解决了。
然而！
我考场上是想到了x和y都是n的情况，
当时觉得 n 就是个数据规模，
这种情况是不能确定x大还是y大的，
就直接照着 循化不执行的情况打了，
可实际上复杂度 是 O 1。
好了，T2 GG
他大样例咋就不给个 俩n的情况呢
搞得有歧义嘞。
希望有20分能不出现俩 n。
T3
打了个DAG情况下的DP
估计爆零。
DAY1完 30都是奢望。
DAY2
T1
良心，100。
T2
n<=12。
“你好状压。”
“你吼哇！！！”
三脚猫状压打不出来。
“状压再见。”
生成树行吗？Kruskal？
sort（）的特殊处理cmp（）就好了吧。
先去做了T3（现在想想真是大胆啊 居然去杠D2T3）
回来打完自己认为对的 Kruskal 还剩20min
样例过不了
后来调出一个以我目前水平无法解决的错误
剩下的时间暴力都打不了
就是一种已无回天之力的感觉
T2爆零。
T3
树状数组 线段树的RMQ类吧。
唉，怎么一点都不裸
怎么保存一点思路都没有。
甚至又想到ST表倍增
但好像没法修改，弃。
针对前部分开二维的，
针对n=1开个巨大的以为，
刚刚询问某dalao，
结果MLE。
呵呵。
D2完 就100吧。