NOI 2018网络同步赛(游记?)

  刚中考完那段时间比较无聊,报名了一个同步赛,报完名才发现成绩单是要挂到网上的...那海星啊,赶紧学点东西,于是在一周内学了网络流,Treap以及一些数论。

  Day1:

  作为一个全国的信息学组织,官网竟然卡成这样,按理说OI选手应该学做网站也会简单一点吧...无法接受.jpg。终于还是在9点前拿到了题。浏览一遍题面感觉只有第一题比较可做,T2T3的暴力也不是很难打?

  归程:https://www.luogu.org/problemnew/show/P4768

  看到离线完全没有在意,写了一个最短路+BFS,50.本来还有10分可以写树剖,然而觉得写起来比较麻烦以至于没写。事实上离线的做法非常简单,最短路+并查集;关键是这个做法很有启发性,如果会写离线做法就离A题不远了。

  T2写了next_permutation以及归并排序,期望得分8分,然而交错了题于是爆零。

  T3写了4分的暴力,没有去重于是爆零。

  

猜你喜欢

转载自www.cnblogs.com/shzr/p/9345576.html