• NOIP2020游记(补)


    NOIP2020游记

    (没想到一直到学考考完才来写这个。。)

    Day -1

    最后一张模拟赛,结果 T4放了这个 「清华集训 2017」小 Y 和地铁

    哇谁没事搞一个爆搜题在这里

    结果被我模拟退火搞过去了

    现在感觉乱搞能力++!!

    [ ]

    Day0

    抵达杭州,为什么会有一个叫做橘子酒店的东西

    听说会很冷,但是实际上也并没有

    这次似乎有好好休息一下?

    [ ]

    Day1

    假装慌得不行

    一大早考试,结果第一次在XJ解决了排泄问题

    T1: -5min

    小模拟gogogo!诶是不是要高精

    不管了直接莽unsigned long long

    怎么可能在考场上打高精的

    [ ]

    T2

    Reading.....

    1e6 , 5组数据, CCF什么时候这么大方了...

    那一定是(O(n))!kmp! kmp!

    Wondering.....

    这怎么可能(O(n))写... 果然还是写(ncdot (26+ln n))

    测试...

    完了常年开O2差点都不会用register了

    2s,感觉i7可以拯救我

    T3

    这是一个假的传统题.... CCF居然用Spj了

    题目描述还是错的... 过过过

    T4

    诶这里怎么有一个愚蠢的80分,我要这个100有何用

    pts80 ----- 分类讨论中 .....

    T3*2

    看起来像是一个排序问题,而且几乎是没有辅助空间的排序

    先写一个暴力,强行交换任意两个位置的数字..

    分类讨论中...

    [ ]

    常见的排序不就是 归并/快排 嘛 , 那没有辅助空间不就是快排了

    似乎已经确定了数字的个数,那么根本就不需要随机,直接自顶向下分治,向两边分开所有的数字即可

    copy ... paste... copy ... paste ...

    硬生生写了200行? 啊?

    (O(nmlog ))还是很稳的

    果然是乱搞能力++吗?

    [ ]

    稳健稳健,还有将近一个小时时间检查,不打分了,不会打了

    T1 果然还是怕,果然还是不想打高精,优化了一下运算顺序

    T2 没毛病

    T3 完全没毛病

    T4 这个怎么会去写100的。。 写一个基排优化一下常数?果然没用。。。

    I'm out!

    果然全机房几乎没有人动高精.....妙啊

    听说所有人都写了hash!我去好像很简单!听说大部分都T掉了?

    听说有很多人T3写了(n^2m,nm^2)

    听说外校的人都A了T4?( ⊙ o ⊙ )

    出成绩

    果然出题人不会卡高精太多分( _ )

    浙江居然这么少300+?

  • 相关阅读:
    Struts2取值
    Mybatis介绍
    Java开发JDBC连接数据库
    【模板】多项式全家桶_缺斤少两
    【JOI】JOISC2020R1_T1building_构造/ntt
    【CF】codeforces_1301F_Super Jaber_最短路
    【CF】codeforces1301E_前缀和_论如何对CF的机器抱有信心
    poj 2079 Triangle
    poj 1912 A highway and the seven dwarfs
    poj 2482 Stars in Your Window
  • 原文地址:https://www.cnblogs.com/chasedeath/p/14246704.html
Copyright © 2020-2023  润新知