NOI2019:Outsider

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