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队吧!

原文地址:https://www.cnblogs.com/AnzheWang/p/10440833.html