[FJOI2021]游记
高一这条命早在\(NOIP\)就没了,现在不过是强行续命罢了,希望死的不要很难看。
高二重开一档,最后一条命了,希望能高二进队\(Orz\)。
\(Day -2\)
开始敲板子。
先写了个交互的题,猜数。
交了无数发。
\(Dinic\ 20min\)
\(EK \ 15min\)
复习了一手同余最短路,其在于解决\(\sum_{i = 1}^k a_i\times x_i = b\)是否有解问题,而且可以求出\(b\in[0,k]\)有多少个是有解的,精髓是考虑用最小的系数作为模数,对每个同余系找出最小能到达该同余层的层
复习了一手差分约束,考虑对每个限制写成类似于\(x_i <= x_j + a_i\)
\(tarjan缩点\ 30min\)
每天一个抱铃小技巧:low[u] == std::min(low[u],dfn[v]);
这个居然不会报错
我很想奶割点割边这两个东西不会出。
\(割点\ 10min\)
\(fhq_treap 30min\)
每天一个抱铃小技巧:括号打错位置。
\(主席树\ 20min\)
每天一个抱铃小技巧:打错字符。
\(Day -1\)
滚来福州。
和流沫大佬面基。
\(Day 1\)
\(T2\)结论被我三十分钟秒了,没注意多测,写了一个傻逼堆做法,明明随便推一下就\(O(1)\)了,全场都会的题我抱玲了。
\(T3\)\(O(n^2logn)和n^5\)一个分,\(n^2\)明明很\(native\)
说白了就是菜。
\(0 + 0 + 10 = 10\)
\(Day 2\)
和\(t1\)刚了\(4h\),双\(AC\)自动机加分类讨论,结果还是漏情况了,被多测杀了。
说白了就是菜。
\(0 + 0 + 0 = 0\)
还想去\(APIO\)的,不过被教练劝退了,先好好准备\(NOIP\)吧,还得努力搞好文化课。
好好反思为啥这么努力,没打出成绩。
现在没有时间来沉思过去了,继续努力吧。
去省选的时候唱的是
"不愿是大梦一场空"
回来的时候是
"不过是大梦一场空"