zoukankan      html  css  js  c++  java
  • NOIP 2020 凉凉记(假)

    Day 0.5

    啊啊啊为什么NOIP考试时间提前了啊,还要停whk去打比赛,还有好多板子没背啊……

    上whk划水默了一下线段树和网络流,不知道对不对。又问了同班大佬对拍怎么写,下完课就赶去考NOIP了(这次考试时间一定都不理性)

    Day 1

    由于考完CSP不久,所以一些基本事项还记的牢牢的。

    解压密码:REN1pin2JIA0jia4

    人品加加?12.04?果然跟上次CSP有着深刻的含义(祝CCF保佑我)

    先看题目:

    这次GD考的是B卷(难道还分AB卷?!)

    为什么用的是甲骨文啊?????看了我半天

    T1一眼看上去有点像签到题?不行不行,经历了2020 CSP-S T1 的折磨,我再也不相信T1了。果不其然,我的贪心做法很快就假了。不管了,先看T2。

    T2应该会良心一点吧?看了看题面:诶,这不是一个裸字符串DP吗?再看数据范围:(n leq 10^7)???不管了,至少有暴力分了。

    T3看了看——题面好长啊!花了将近15min才看懂,跟立体图差不多,又是个大模拟。去看T4。

    T4看了看题面,感觉没那么魔幻了,仔细一想网络流貌似可以?建个图就跑出来了,但愿如此吧。

    回去开题:

    T1手玩了半天,发现需要一个先进的数据结构(我不会),看了看部分分发现只会 (n leq 20) 的,打了个纯爆搜,就过了。

    T2有点像AC自动机?好像必须得转移到树上……想了半天还不会,于是只好先去开T3。

    T3大模拟打得我好痛苦啊!!!打了将近2h,又调了差不多45min才水过了大样例。

    T4网络流打完发现一堆坑点,调完网络流后时间就只剩1h了。没事手造样例发现错了……算了算了至少还有点分。

    回去看T2,打完部分分的DP就弃了。

    ???为什么那么快就要结束了啊???

    自闭了。

    Day 1.5

    听奆SH说T1要用可持久化动态仙人掌合并再套个树状数组(什么鬼?!)

    T2水洛谷的时候看到有人用trie树+AC自动机拿了50分,正解还要加个DP。

    T3大模拟打炸了,后面听说还要特判(

    T4网络流果然假了,有人用kruskal+最短路+dp+线段树拿了70pts,听奆LH说他想到了正解,没听太懂,好像是分块套树状数组套主席树+可持久化ETT+拓扑排序+prufer序列优化。

    炸了,估分 20+30+50+20=120

    希望有三=(

    Day ???

    退役了。

    奆SH和奆LH都拿了一=,意料之中。

  • 相关阅读:
    js事件的一些兼容写法
    js数据劫持 Object.defineProperty() 作用
    Java并发编程(三):ReentrantLock
    Idea使用插件实现逆向工程搭建SpringBoot项目
    Java并发编程(二):volatile关键字
    Java并发编程(一):线程基础知识以及synchronized关键字
    Docker快速上手之部署SpringBoot项目
    JVM基础快速入门篇
    linq 多表分组左连接查询查询统计
    Expression表达式目录树
  • 原文地址:https://www.cnblogs.com/LZY-LZY/p/14087393.html
Copyright © 2011-2022 走看看