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深似海，从此智商是路人。