CTSC结束了…… Orz LC, GYZ, ZPL, AYQ进队……
Day1
先看了第二题，尼玛物理题？！ 看了半个小时样例解释，居然没看懂！尼玛电压不是两点之间才有吗？！尼玛接地又是什么意思？！ 物理太差了TAT…… 于是直接放弃……
又看了第一题，咋还是这么蛋疼？ 貌似30%可以蛋疼模拟+爆搜？ 100%感觉可以枚举一个人的情况然后在另一个人的情况里二分或者用数学方法…… 但感觉重复牌的情况极为恶心。。。 于是不管了直接写30%，于是写啊写啊写啊写…… 写了3h终于写出来了…… 准备改100%，发现各种蛋疼…… 再一看只有不到2h了顿时感觉必须放弃了。。。
于是去做提交答案…… 看了几个数据，感觉有一个点可以状压DP，有一个点可以手工构造，于是做掉了…… 然后写了个随机，每次随机删掉最短路上的一个非割边 ，反复执行…… 因为拍的太慢，写完随机时已经只有不到半个小时了囧…… 于是速度把剩下的点全都用随机跑了一遍，每个点只跑了一两分钟…… 但貌似那个随机效果非常好，虽然跑得时间很短，但8个点里居然有3个点搞到了最优解，还有两个点搞到了8分……
最后分数第一题20，第二题0，提交答案75…… 总共20+0+75=95……
Day2
看了第一题，感觉是裸模型？貌似直接二分答案后后缀自动机+单调队列或线段树DP？ 但因为我后缀自动机忘了怎么写了，于是暂时搁置……
又看第二题，几何题，果断准备朴素。
再看提交答案题…… 数据结构题？！ 于是直接奔提交答案去了……
提交答案大概是说给一个矩阵，每次询问一个子矩阵有多少二维逆序对，二维逆序对定义为x1<=x2,y1<=y2且a[x1,y1]>a[x2,y2]. 前两个点矩阵有一维是1，点3～5是矩阵有一维不超过5的，点6点7矩阵有特殊性质可以推公式，点8点9是所有的询问都是从第一行到最后一行，点10是矩阵比较小但询问非常多。YY了一下，前两个点感觉可以离线然后分块搞做到\(O((N+Q)\sqrt{N}\log N)\)？ 直接写掉了…… 然后把这个算法扩展了一下，做到了\(O(M^2(N+Q)\sqrt{N}\log N)\)，M是较小的那一维…… 于是把345也搞掉了…… 然后推了67的公式…… 然后发现点89明显是希望预处理所有可能的询问答案…… 于是又把345的算法扩展了一下，做到了O(N^4lgN)…… 但这个貌似非常糟糕…… 点10没有查询的特殊性，但也可以用点345的算法再改一改做到O(N^5lgN)，因为N非常小几分钟就能出解…… 这时候离考试结束还有2h15min…… 我一边跑点8一边看其他两题…… 点8跑了45min终于跑出来了，点9比点8规模还要大，这时候离考试结束只有1.5h了…… 于是直接开O2然后硬着头皮跑…… 不过很幸运的是在考试结束时候正好跑出来了。跑点89的时候我看了前2题……
感觉第一题确实是裸模型，但后缀自动机不会写，而且做提交答案已经做的我思路完全混乱了…… 根本不能集中精力思考…… 于是直接朴素了…… 第二题连想都不想仔细想…… 直接O(M^2)暴力朴素…… 能拿多少是多少了…… 也懒得测数据，直接过样例了事…… 终场时候交了提交答案所有点的答案和12两题的30分朴素……
结果提交答案有一个数据貌似因为我输入写错挂掉了，弄到了90…… 第一题果然朴素分30，第二题朴素果然写挂，只有10分…… 总共30+10+90=140。。 于是就Au了…… 貌似非集训队rank5……
貌似这次四分之三的分数都来自提交答案…… >_<