NOI2019：Stay at Home

7.16 NOI D1

从同步赛开始更起好了

先看了一圈题目，发现T1非常可做，二次函数因为对称轴在\(x < 0\)的地方所以有跟一次函数类似的单调性，搞个单调队列维护一下似乎就可以了。大力码码码，过了大样例就没管了也没有拍。

然后T2和T3感觉都不太好做？

T2迷迷糊糊想到了最大值，然后大力map记搜，好像过不了300、10000？然后晚上粉兔告诉我先把状态搜出来就可以过了，然后35pts滚粗

T3一眼感觉很模拟费用流，然后大力想了想把费用流模型搞了出来，然后就去吃饭了就没有去想怎么模拟费用流，本来以为能过64结果只过了44……

100+35+44=179

晚上突然发现T3的模拟费用流十分思博，用set写了下，结果TTT，后面改成懒惰堆还是TTT，最后把最开始选择\(K\)对从用堆选变成用sort选才过……

7.17

从在家里颓变成到学校颓

日常没做什么事情，想起来自己还要准备%你赛，发现T1实在是过水于是各种找题换

7.18 NOI D2

不想写于是直接口胡然后懒得写了，去修%你赛的锅锅去了

分数大概是\(\max\{72,score_{KDTree}\}+40+36\)的样子

如果直接算72好像进了前100，要是切掉了D1T3好像就能踩队线……

果然还是智商不够

gzy和zsy进队了orz

一些闲话

一个人坐在机房里，才有心思想点事情。

半桶水晃着晃着一年就给晃完了。聚聚散散，高二只剩下了zsy，高一也只剩下原来的一般。

去年的这个时候，刚开始学栈和队列。拿着NOIP的462分一路停文化课。

THUWC、HNOI、CTS、APIO、THUSC、NOI，感觉自己经历了不少，又经历得太少。

还有一年路要走，却感觉自己的实力还是远远达不到标准。

已经走在独木桥上了，已经没有退路可言，

风暴将至，唯有迎风前行。

转载于:https://www.cnblogs.com/Itst/p/11183190.html