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

  • 相关阅读:
    Spring不再推荐使用字段注入
    谈谈Web安全色(web safe color)
    mybatis写mapper文件注意事项
    GitHub下载加速
    ssm项目 ajax发起post请求,控制台一直404
    第一篇随笔
    C语言编程练习64:还是畅通工程
    C语言编程练习63:完数
    C语言编程练习62:汉诺塔3
    C语言编程练习61:Tempter of the bone
  • 原文地址:https://www.cnblogs.com/AnzheWang/p/10440833.html
Copyright © 2020-2023  润新知