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,感觉自己经历了不少,又经历得太少。
还有一年路要走,却感觉自己的实力还是远远达不到标准。
已经走在独木桥上了,已经没有退路可言,
风暴将至,唯有迎风前行。