zoukankan      html  css  js  c++  java
  • 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,感觉自己经历了不少,又经历得太少。

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

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

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

  • 相关阅读:
    python 利用爬虫获取页面上下拉框里的所有国家
    python3 requests 进行接口测试、爬虫使用总结
    Tomcat设置最佳线程数总结
    Java中实现对象的比较:Comparable接口和Comparator接口
    堆排序算法
    快速排序算法2---以第一个元素作为主元
    字符串匹配---暴力匹配算法
    快速排序算法
    Spring中@Autowired注解与自动装配
    Spring的注解
  • 原文地址:https://www.cnblogs.com/Itst/p/11183190.html
Copyright © 2011-2022 走看看