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