• NOI2017 划水记


    Day-2

    听说我能来NOI(捂脸熊

    xy说我肩负重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大雾

    感觉我已经沦为暴力隔膜选手了啊……

    Day-1 报到日

    早上开super meat boy,把第5张图推的差不多了……

    然而我并没有把它拷出来,绍兴一中网络太慢……惨惨啊……

    没办法,只能玩玩pvz了咯……(八炮真好操~

    本来想开斗地主的,然而并没有带牌,而且地点偏僻,并不能饿了么

    好吧,只能人生相谈了(误

    吴老板说他如果有超过30分的单纯形部分分就女装

    cbh谈写博客被查表

    xy钦点要背笔试题,笔试题很重要!(捂脸

    Day 0

    昨天晚上10点查寝,10:40门口才熄灯???不是很懂

    而且并没有窗帘……?

    早上被冻醒了(可能)……空调开的太低了……我记得昨天晚上没有那么冷啊……

    于是上午意识非常模糊……

    ……今天晚上得早睡一点(可能并没有用

    去看开幕式,绍一的节目还是一如既往的厉害,绍一的志愿者妹子好漂亮啊

    NOI有赞助商这件事情非常帅,但是似乎除了衣服上多几个字外并没有本质区别?NOI都能有赞助商

    听说我们是绍一新校区第一批住宿的人,封测玩家(误

    所以没有窗帘就有了解释!…

    绍一的羊肉串真好吃,并没有抢到蛋挞QAQ

    下午笔试挺easy的,比UNR和LNR的题目科学的多。练习赛是NOIP2017的题…表示不能理解…敲了敲板子,感受了一下SAM和FFT~

    练习赛回来后收到补给品——遮阳布,用胶带纸粘着把窗户遮上,感觉瞬间科学了许多。修复了渲染bug☑️

    然而还是没有牌……于是晚上就不知道干什么了,推了一发CRT就碎觉了

    听说社会活动日那天太热了?不能去看鲁迅了QAQ

    Day 1

    早上吔早饭的时候看见了松松松和吉利,瞬间感觉药丸……

    愉悦的开题

    T1 (n = 10^6),一副松松松的样子……加减一的话可以上区间覆盖,然而m有(3 * 10^7)……考虑到这是松松松出的题,区间这个东西好像能压位?!写了一发,(n=10^5)只要跑0.2s,似乎挺科学的~

    看了下时间,只过了1h

    开T2,有一个挺显然的(m k^2 + sum s)大力hash做法……然而一副不可过的样子,然后我想到了trie树套trie树……诶这trie树似乎可以可持久化……然后发现我似乎没法快速合并信息……于是我点了一下部分分……woc这都是什么玩意……

    弃疗看T3,这题怎么一副要大力容斥的样子啊……于是我就开始各种容斥……枚举第一个达到K的点在哪里……结果发现无论怎么搞好像都是跪跪的呀……

    于是只能玩T2,丧失信仰只好把暴力写了出来……然后我发现这第5个样例竟然只要0.3s?仔细想了一下发现复杂度好像就是(mk + ck^2+ sum s)的,这么一来就变得很科学了?

    然而还是不会搞T3,于是只能码了个40分暴力……

    感觉前两题我都不是很能造数据的样子……于是就没法拍了…………然后我就在纠结自然溢出会不会被卡,好吧可能并不会

    翻题面时突然发现T2的m竟然可以达到(5 * 10 ^ 5)?赶紧改掉……这出题人有点毒毒啊…

    出场时发现好多大爷都跪跪了啊QAQ。cbh大爷认为如果这三题数据范围开小点就可以组一场NOIP了……我觉得挺有道理的哈……这NOI真心有点假假啊……

    三点查分,84 + 100 + 40 = 224 …… T1莫名奇妙的wa了4个点,还是(|a|=1)的那4个……测了一下第6个点发现挂在1670行?WTF?

    cbh大爷 80 + 80 + 70 = 230, 毛老师 76 + 92 + 90 = 258,太厉害啦 Orz,我好菜菜啊QAQ

    讲题时许多选手表示T1可以 (O(m log 10^9 log n))可以直接跑过去,所以松松松为了卡(nm)暴力放了两个log?所以我到底写了什么QAQ

    T3这种吉利题我可能不是很能做啊QAQ

    听说明天温度有41C……只好待在寝室里啦(捂脸

    Day 1.5

    这天可能根本没有发生过……

    在宿舍里打隔膜……

    感觉宿管好强势啊~

    八点就叫你们洗澡了你们怎么还没洗?

    你们怎么两个人一起洗澡?

    你,对就是你,你怎么又跑出去了?

    宿管三连

    Day 2

    早上起来发现身份证消失了……一副要GG的样子……只好联系xy,xy让我先去考,身份证的事情等会再说

    ……于是经常有工作人员到我边上来说,考试结束后你不要走,留一下

    感受到了关注

    开题~

    T1,woc这不是3-sat么……不过这d怎么这么小,似乎只要暴力枚举一下哪些x放C就行了。2-sat输出方案好像吴老板两天前刚刚讲过诶……只要倒着拓扑序贪心就行了。

    于是就大力开始码……话说这T1为什么这么码农啊……这边的情况有点多啊

    这个大样例似乎有一点弱……直接就过了……

    看了一下时间,只过去了一个小时……于是开始大力拍……

    然后我发现我的方案是跪的?这贪心可能是挂的?啊?

    ……于是我就对着样例发呆了半个小时……并用半个小时尝试了各种输出方案的方法……

    突然我发现我没有建反向边……好吧我2-sat学艺不精……

    然后在两个半小时的时候终于拍上了……这可能不叫拍?

    感觉心态有点崩…………

    看了下T2,T2暴力可能是一个费用流,然后标算可能是拿什么东西去优化这个费用流……似乎很难搞的样子……

    于是去看T3,woc这是动态凸包?这不是传说中的20k计算几何题么……(n^2)暴力可能是可写的?

    滚回去研究T2,然而我并不能很好的处理反向边……

    只能写ZKW咯……我就用了一些科技写了一发(n^2)个点一次费用流的玩意……

    发现跑(1000)的那个点非常爽……要跑三分钟……这复杂度可能是满的……

    看了下时间只有一个多小时了……于是把点的层数改到了200,开始大力码T3 n^2暴力

    调过T3大样例后,我发现这个k=1的点似乎只要暴力预处理一下就好了?

    这样我就可以上(200)了?岂不是美滋滋?

    然后我在只剩5min的时候调过了手造的样例……

    考试结束后被许多工作人员对着身份证复印件看……尴尬.jpg

    出考场后我突然意识到我的T3是萎的……(k=1)的点我写残了……然后我的特判是(n geq 1000) 而不是(n>1000)……那我不是T3炸成5分了么……

    并不是很吔的动中饭……

    听说我的身份证被捡到了?去会场领的时候发现我的密码条还在桌上……差点掉了5分233

    下午看成绩……惊呆了

    woc我T2怎么wa了前3个点,爆成48分了,woc这三个点怎么(p_j)有1000啊?

    woc我T3怎么爆零0了?我为了(k=1)……整个程序都挂了……根本不知发生了什么……

    最后一个小时里我都干了些什么??

    算了一下分数,我可能总共只有(100 + 224 + 148 = 472)啊……一副要被线卡的样子……

    然而

    讲题的时候听说队线只有440左右……然后我就划水进队了?

    cbh dalao (100 + 230 + 172 = 502) 毛老师 (105 + 256 + 188 = 551)

    都好稳啊……

    今年的题很假啊……好假啊……真是太假了……

    感觉好多大佬都翻车或是被卡线了啊……

    吴老板 ztr werkeytom 都被Day1题害了啊QAQ

    liu_runda 被卡线了啊QAQ

    ……

    一入OI深似海,从此智商是路人。

  • 相关阅读:
    kill all process on a specific port on linux 码农
    rxjs 学习系列二(环境搭建) 码农
    实拍图与摄相头自动合成软件(效果) 码农
    js中for in的用法
    Android sdk资源包res里面的drawable(ldpi、mdpi、hdpi、xhdpi、xxhdpi)
    js中addEventListener中第3个参数
    【agc006f】Blackout
    Trie&可持久化Trie
    【agc014d】Black and White Tree
    【agc009b】Tournament
  • 原文地址:https://www.cnblogs.com/AwD-/p/7197597.html
Copyright © 2020-2023  润新知