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,感觉自己经历了不少,又经历得太少。

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

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

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

  • 相关阅读:
    添加一个下拉框到DataGrid
    .NET2.0抓取网页全部链接 (转)
    C# 中 enum的总结
    NAT和NAT穿透
    [转]为什么在DllMain里不能调用LoadLibrary和FreeLibrary函数?
    Win32 SDK 创建加速键表。
    转了无数次。继续转。 就是关于TCP的侦活
    浅析Windows操作系统中的线程局部存储(TLS)机制
    API函数ShellExecute与ShellExecuteEx用法
    转:FreeLibraryAndExitThread DLL中线程的安全退出
  • 原文地址:https://www.cnblogs.com/Itst/p/11183190.html
Copyright © 2011-2022 走看看