zoukankan      html  css  js  c++  java
  • NOIP2020游记

    Day-?的CSP-S

    在本市职高考。。。

    机房特别辣鸡,相邻间距不超过5dm,左右前后直接贴贴(,而且没有通风口,特别闷,出来几天就发烧了(

    T1是个大模拟,写了1.5h,感觉浪费时间浪费精力(,后来一拍还发现公元前1年我是没有BC的(

    T3想了30min,感觉出的很好

    最后剩1.5h肝T4,但是我放弃了思考?感觉这个T3很有区分度(,于是只想打个指数级暴力走人

    想了想发现我不会什么靠谱的指数级做法啊?于是写了个55分的(O(n^2logn))做法

    然鹅这个T4再随便加一句话就70了(

    然后就是对拍

    洛谷民间数据(100+100+100+15),原因是T4修改m次我直接读入到蛇的个数n里面去了,m不等于n我就没了(

    官方数据(100+100+100+55),谢T4出题人不杀(

    Day-0

    试机日,机子前的桌子很小,写字很难受,但是还是比CSP去的辣鸡职高的机房不知道高到哪里去了(显示屏的分辨率极其难受,还没法调

    随便整了点STL试试能不能用就跑了

    Day-1

    按顺序做题,T1是裸的拓扑排序,先放放

    然后看T2,(2^{20})还要5组数据,于是想线性做法,但是20min后什么也想不到

    然后看T3感觉是个神奇的构造,T4是个计数题?

    觉得T3挺好玩,于是玩了几下T3,30min后感觉得到了一个(O(nmlogn))操作次数的分治做法,于是开始写T1(((

    T1很快就过了大样例(,看了看大样例感觉很强(假的)于是没拍

    然后开T3,写了写发现第二个样例过不掉,然后就发现做法锅了(

    冷静了一下,在原做法上补了点东西就过了,但操作次数++

    拍了一组大样例发现次数远小于限制?(不知道咋回事

    然后发现它的checker不能运行(这也是假的),非要安装一个什么包,但又安装失败,于是自己写了一个

    又想了想T2感觉没啥好做法,84就84吧,写了一个kmp上去

    最后看T4,发现80分好像很好拿啊,40min写出来了,但是对1e7个数排序还是不太行,又换了一个基排上去,感觉跑得挺快

    然后再到处查查就结束了,感觉(100+84+100+80)

    出来有人告诉我T1要写高精(

    就我一个人checker没有运行成,因为我忘加./了(

    全世界T2都卡常卡过去了(

    Day-2

    忽然想起noip没有Day2了。。。

    自测变成了(0+84+100+80),原因是拓扑排序写挂了,而且它的大样例拓扑序正好是1~n(出题人不讲武德,上次是题目阴间,这回是大样例阴间

    Day-n

    出分是(80+92+100+75),谢T1出题人不杀(,另外T2显示出CCF神机(别的网站都84),T4又被卡常(别的网站都80)???

    总之还是不要过度依赖大样例了,T1也是要拍的(

  • 相关阅读:
    init-method,@postcontruct,afterPropertiesSet的先后顺序
    读写分离与分库分表,分布式事务面试题
    innerHTML的HTML居然必须大写..不可思议
    postgres/greenplum unnest(Array) 实现列转行
    AWS EBS磁盘挂载和卸载
    当npm 与淘宝镜像cnpm运行都很慢时候
    IntersectionObserver API 之学习
    vue之队列过渡组效果,后进先出坑点
    ele之vue3.0的form表单验证与重置
    vue3.0之DOM的$refs之运用
  • 原文地址:https://www.cnblogs.com/invisible-eyes/p/14103301.html
Copyright © 2011-2022 走看看