博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NOI2019:Stay at Home
阅读量:5052 次
发布时间:2019-06-12

本文共 821 字,大约阅读时间需要 2 分钟。

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

你可能感兴趣的文章
学习python:day1
查看>>
css3动画属性
查看>>
第九次团队作业-测试报告与用户使用手册
查看>>
Equal Sides Of An Array
查看>>
CentOS笔记-用户和用户组管理
查看>>
Mongodb 基本命令
查看>>
Qt中QTableView中加入Check列实现
查看>>
“富豪相亲大会”究竟迷失了什么?
查看>>
控制文件的备份与恢复
查看>>
返回代码hdu 2054 A==B?
查看>>
Flink独立集群1
查看>>
iOS 8 地图
查看>>
20165235 第八周课下补做
查看>>
[leetcode] 1. Two Sum
查看>>
iOS 日常工作之常用宏定义大全
查看>>
PHP的SQL注入技术实现以及预防措施
查看>>
MVC Razor
查看>>
软件目录结构规范
查看>>
Windbg调试Sql Server 进程
查看>>
linux调度器系列
查看>>