NOIWC2019 & FJWC2019 游记

NOIWC凉了。

去年Ag今年Cu。

讲课基本没听（听不懂），都在宿舍狗着。

44+40+0=84。（我发现有好多84的）

t1是一道计数题，推了一个半小时，算出来一个关于组合数和prufer序列计数的式子，组合数的那部分可以多项式操作化掉，但是prufer序列那部分推不出来（水平不行），44分去看T2了。

t2是一道造计算机，第一个点和第三个点是送的，第二个点我打了一个表最后爆零了，后面两个点看样子是并行最短路，时间也不多了，就没搞了。

t3乱搞了1个半小时以为交互库是随机的结果GG了。

 

FJWC考得一般，挂了好多不该挂的分。

Day1 100+100+0，前两题比较水，但是第二题因为不太熟悉sam，调了很久，第三题想出了费用流的一个60分乱搞，没时间写了。

Day2 100+40+100，第一题是傻逼构造，第三题是安师大集训原题，第二题看了时限7s，我认为set的全部遍历复杂度是O(n log n)的所以手写了无旋treap最后T成翔，写set的反而过了（摔

Day3 100+0+10，第一题是傻逼线段树，第二题也是傻逼题，但是我把最大值看成求和最后暴力也爆零了，第三题是一个dp，我分析出了连通块分开做的性质，但是因为dp的细节过于繁琐，思考了很久还是没d出来，最后写了暴力。

Day4 20+0+0，严重翻车。。。T1 b=1的情况考虑错了，但过了大样例。只剩20分，T2 90分就差10分钟写完，还是没交上去，T3完全是个不可做的大型数据结构。

Day5 0+20+60，T1不会，想到可能和网络流有关，但是还是不会，最后好像好多人乱搞过了，T2分析了一波发现要写四元环计数，我不会四元环计数，所以写了60分暴力，最后三元环计数挂了，成了20分，T3树的点只要点分治FFT就可以了，然后环的话n^2是丽洁姐的一场CF原题，n log2 n的分治FFT应该是毒瘤kcz自己研究出来的，然后变成这道无比变态的题目。

Day6 100+100+100 终于AK了，T1还是比较水，直接记忆化搜索+多项式插值求阶乘（我写了分段打表）即可，T2分析出来是个傻逼异或最小生成树，直接上了分治，T3是个大力状压细节题。

 

最近翻到这才发现自己的博客好像咕了，agc那段时间会做的基本已经做完了（有的至今仍是坑），但是没有写上自己的题解，有空的时候去补一下。

距离省选还剩一个月，争取进A队吧！