[HNOI2018]爆零记
Posted AFO过气选手
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[HNOI2018]爆零记相关的知识，希望对你有一定的参考价值。
Day 0
完全不知道做什么。
打了一个splay板子，还没调出来emmmmm
不想做题目，最后做的一题是[HNOI2016]的超(sha)难(bi)题网络。
当我希望省选能出一下树剖时，旁边的大佬跟我说，树剖太简单了，不会出qwqQAQ.
然后下午见到了ylx(redbag)大佬，%%%%%%果然是个巨佬，还长的挺好看的
请巨佬yzk和巨佬ylx吃了顿饭，问题是最后还掉了100，穷了qwq
ylx巨佬奶了一口网络流
我奶了字符串，yzk奶了线性基
然而最后好像都没考？？？？（反正我没看出来）
回去之后高二的请了假就回去了
高一的我们在generals，整个机房就我是最颓的，最后果然我是考得最差的
Day 1
就我把自己闹钟闹起来了，其他人都没起。。。然后我和我上铺去叫了其他人最后就我们两个人迟到了qwq，贼尴尬。
司机很稳，最后送到都迟到了，所以我配置都没背下来，前一个小时献给了配置，最后用的是一个叫什么GUIDE的编程软件。
到考场打开文件，旁边小哥的电脑坏了，然后他抱了一堆零食走了。。。。zyys。
旁边一个一中的大佬，一直在我旁边打着响指伸着懒腰，3个小时就趴了，莫不是AK了，可怕。
T1第一眼想正解应该是n×q的复杂度，m次o(1)的查询，但是不会。然后直接一个10分的搜索走人。。。最后还没有哈希，2进制30位直接把我数组爆掉了。
T2看到离线在线就想到是不是莫队，根据有一个o2优化猜测是不是数据结构，发现不会处理，又思考了一波分块，Orz还是不会写，就想第三题去了，结果就再也没写过。
T3嘲讽了一波数据结构，结果认为是一个容斥原理，最后据说还被证明不是容斥。。。反正把草稿纸都推满了就是没推出来。
出成绩0+0+20 我这么菜直接AFO吧qaq。
晚上讨论题目
看了陈江伦大佬的代码Orz，T2果然是数据结构，还是分块，可惜看不懂，我果然还是太弱了。
和考了70分的神佬出去走了走，他说他明天想A掉2道题，想强行进队，简直可怕。。
我果然数据结构白学了，唯一一道数据结构还TM爆零，其他的知识点省选前根本没去学，直接GG
Day2
明天更。。。
以上是关于[HNOI2018]爆零记的主要内容，如果未能解决你的问题，请参考以下文章