比赛7：30开始，我8:10到的机房。赛时T1看了一眼后以为是双指针，然后开始写，写到一半发现假飞了。想了一会发现除了随机化以外没有任何思路，所以写个\(n^2\)暴力就扔了。去看T2，像是个DP题。先把组合数复杂度的暴力写了，发现不太好写。我用了\(n\)遍dikstra，但其实用Floyd

今天状态不太好。赛时T1一看是概率先畏惧三分。拖拖拉拉写完了\(2^n\)的暴力后开始打表找特殊性质的规律。找了一个答案是\(8\over27\)\(=(\frac{2}{3})^3\)，其中\(2\over3\)\(=\frac{10}{10+5}\)。然后意识到这个性质的答案是\((\frac{x}{a+x})^{\log_2n}\)，快速写

不会暴搜不会差分约束不会三维DP不会根号分治不会卡常……赛时电脑没网，换了一台。T1看不懂题面，还以为是\(n-x\)，然后有人给我说根据题目名称可以推断是\(n\%x\)。……[从现在开始到T2，我写完了，但是被人用手势删了，没保存，不想重新写了，所以就这样了]……T2赛后发现差分约束

CSP-S前最后一场代码源了。赛时T1看上去是一个很神秘的题目，在纸上推了半天勉勉强强想到一个奇怪的贪心做法。看到数据范围，发现直接做的话会超时，但是考虑到C++内置的sort函数可以帮助优化时间复杂度，所以写了个很丑的神秘排序。发现做完以后只能判断两种特殊情况，思考怎样

题目T1T2T3T4当前分数这场打成一坨了。几乎写的全是暴力。赛时开T1，不太会正解，先写了个暴力丢到那儿。胡了一个\(\mathcal{O}(n^2)\)的做法，但是样例假了，照着手推一遍发现错的很彻底。已经过了1h，于是去看T2。T2还是先写出来了暴力思路。感觉这东西

T2调了1h没调出来，丢了一坨没分的shi扔了。我想放一下作为开头：include<bits/stdc++.h>#defineintlonglongusingnamespacestd;inlineintread(){intw=1,s=0;charch=getchar();while(!isdigit(ch)){if(ch'-')w=-1;ch=getchar();}while(isdigit(ch)){s=s10+(ch-

前言离A掉一道题最近的一次。过程看完T1以后，想先构一个\(\mathcal{O}(n^3)\)的暴力，但是发现只有10pts，而且算法复杂度接近\(\mathcal{O}(n^4)\)，所以果断放弃。把链的限制写了（然后亏大了），然后开始在CS上面画画。画了一会发现一个简单的dp思路，但是是\(\mathcal{O}(n^