NOI2019网络同步赛 游记

Day -n

ccf居然咕了这么久才发账号QAQ

Day 1

开题，t1：好像只会$O(nt^2)$，t2：懵逼，t3：懵逼。 那我岂不要爆炸

先做t1。打完暴力发现这个东西好像可以离散化？一算复杂度好像是$O(mt)$，赶紧码码码，最后弄出了个$vector$套$vector$配合$dijkstra$，跑得飞快，感觉自己好像切了一题。

后来听说暴力dfs有95惊了

于是开始想t2。猜答案是波浪状数列，写了超级复杂的dp，然后才发现读错题了QAQ，只好打暴力。

t3继续暴力dp，感觉正解可能贪心+堆，顺利打挂，最后$O(n^4)$28分滚粗

最后发现t3正解真是贪心+堆 猜得真准却不会写

估分：100+20+28

Day 2

t1：k-d树？不会写

于是开始码二维动态开点线段树，写完看一下内存900MB可还行，于是开始卡内存，最后只好在MLE和RE之间选择了RE QAQ。

t2：数学题？$O(mn^2)$走人。

t3：交互题orz，然而还是只会暴力。

看时间还有的是，就给t2再码了一个矩阵乘，然后就开始划水了。

估分：56+40+20

Day n

最后成绩出来我有268？不过只有$Cu$，还是努力学习文化课OI吧