标签：map 影视 生成树 题目 桌面 估计 滴滴 匹配 平衡
真正意义上的第一篇游记，经历了第一次正式大考，希望自己能在这条道路上走得足够远...
当然最主要的梦想还是THU喔！
今天就是NOIP考前在机房呆的最后一天，上午打完了最后一场模拟赛，是NOIP模拟赛50，难以置信集训期间考了这么多场QAQ
应该这场就是信心赛了，因为好像上午要和我们联考的学校放了OD鸽子了2333（喜闻乐见）
然后蒟蒻的我信心赛只打了210分rank12 T-T，只能说RP++
下午没有考试，于是机房内的气氛从原来的高级算法乱飞，变成了都在码最基础的模板
临吃饭前OF突然说请我们吃火锅！呱唧呱唧！一下子刷了OF 300大洋，心疼
虽然我一向不吃火锅，但是OF盛情难却，只好吃了一些，感觉还是不错的
吃完饭就离开了这个充满眷恋的机房，希望我还能回到这里（一定可以2333）
晚上回到了温暖的家，并没有颓废什么就去睡了
起了个大早，因为约上了滴滴顺风车。但是悲剧的是走了一会突然发现笔记本电脑落家里了，于是内心崩溃返回去拿，千万不要掉RP
到了机场因为距离登机还有1.5h，不知道去哪里待着，想起来早饭还没吃，于是去找了个地方点了个早餐套餐，并且顺理成章地用人家的电源和WIFI颓废（其实我是在打板子啦hhh）
飞机上也是一直在看板子。把平衡树打了几遍，重要的模板也看了看，当然颠簸地并没有看进去，而是日常睡觉。
下午并没有干些什么（其实是我忘记了），反正开好房间睡了一觉，然后晚上去吃的KFC，熟悉的味道
晚上并没有看板子，而是把数学知识整理了一遍，还在不断尝试Maple大佬传授的分解质因数的方法（原谅我蒟蒻原来并不会）
突然被告知试机时间只有50min而且操作系统竟然是罕见的WindowsXP！怎么办怎么办...有些慌，会不会影响操作感觉？会不会影响对拍？估计要爆炸
不过好评的是编程软件是Dev-cpp 5.7.1，去网上找了下载下来发现用的很习惯，而且自带本地时间评测（虽然并不准），比起yymxw传授的看光标计秒法要好了不少2333
早上喜闻乐见的睡了个懒觉，上午开始看着我这篇博客进行系统性的复习（似乎这篇博客也帮了好多人的忙2333）
然后就是各种板子轮着打，也没时间切题了，学新知识？不存在的QAQ
下午6:10试机，想睡个精神觉补足精力，都想好试机打什么了：LCA拍树剖
然后我错就错在打开了电视...因为看到了可以点播奇异博士，然后突然想到好像是卷福演的==+，果断颓之，于是看完就到五点多了，眯了一会迷迷瞪瞪地就去试机
在学校门口瑟瑟发抖~因为门卫竟然不到点不让进，那个冷啊...
去到考场内部，一股逼仄+颓废的气息扑面而来，想了想突然发觉还是自己的机房好
随便点开一台机子，但是并不明白提交流程，据说不用建压缩包？？于是我到处问来问去，被质疑是第一次参加NOIP
“嗯”，我点头（萌新一只）。
仔细询问过后开始开电脑码对拍
这时！注意就是这时！旁边同学试机的电脑突然蓝屏了，看得我不仅仅是不习惯，而且也增加了严重的恐惧感！！（埋伏笔）
这系统用的是真不爽，想码一发对拍却发现window.h的库不能调用，顿时有点慌...
转身问身后的小哥，小哥建议我调万能库，可是谨记OD教诲的我哪敢啊...于是就让他帮我看一下，发现不能在using namespace std下面调（被深深鄙视了一发OvO，奇怪原来怎么没遇到过这情况）
二十分钟码完LCA和树剖，开始拍。
错..不对啊。肯定是树剖打错了。静态查。无果。再查。无果。慌（鬼知道为什么会慌）
发现机子有外网，上我博客对板子。没错啊...我靠！LCA打错了。改之，拍对了。
出来发现我爸、老师还有一个同行的小哥都在等我。感觉好惭愧。
晚上吃了顿驴肉火烧，又要了份辣子鸡。辣子鸡吃的很熟悉。仔细一看，就是把骨肉相连从签上弄了下来加了点辣椒炒了炒。差评！
大考前有一丝丝紧张，不过更多的是坦然。一年多的学习肯定会给一个满意的结果
早上起来草草吃了个面包就去了考场。
据说密码是“不忘初心”？然后我并没有机会解压缩，而是监考员直接给我们发下来的题。
今年的pdf就自带一种骚气。先把三道题浏览了一下，心就凉了一半。
T1标题是math，exm？？说好的送分模拟呢？瞟了一眼题目，不会不会，先看后边。
T2题面蜜汁长，看了半天，感觉似乎是一个模拟？不对啊。今年怎么这么怪呢。。
T3还算正常点，但是正常地不会做T-T
返回去搞T1，既然是数学题，感觉和扩欧相关？推了一下，ax+by=c，什么时候解不存在呢？c%gcd（a，b）！=0的时候。而gcd（a，b）==1，我擦？什么玩意？
于是秉承优良传统，打表！发现似乎有一些规律。。。推一推，化简一下，变成了（a-1）*（b-1）-1
好像对了？对拍码上，没什么问题，去干T2
这个T2小细节有点多啊，打着打着发现读入也很恶心。然后，千年难遇的一幕出现了：
啪嚓！整个考场一片漆黑，留下我们一脸懵逼，紧接着是一片叫骂声
神了？NOIP现场停电？？监考员也没见过这种操作，示意我们安静，可以趴桌子上歇一会想想刚才的题
“老师，程序保存在桌面上还有吗？”“那没办法了（摊手）”
心疼众位dalao，不过还好昨天的蓝屏对我打击很大，导致我上来就存在未保护的盘里，躲过一劫（然而还不如重构代码）
稍后有人来告知延时30min，有小哥提出异议要求1h
“我200行代码在桌面上没了！”
“谁让你存桌面上”
“......”
我很好奇哪道题他打了200行。。。
继续回到考试节奏，模拟T2一直没出样例，然后突然想到用栈就好啦！
搞搞搞，过样例，没出大样例。再搞搞搞，没出大样例。再搞搞搞，我擦，出了！
但是这特么的没法拍啊。。不管了扔那去做T3
T3一脸不可做，先把10分大暴力敲上。这个，k=0时最短路计数怎么搞啊。。似乎spfa可以转移一发？新东西不敢写。。自己YY了一个DP，也没时间拍了，草草打好文件输入输出就提交了上去。
出了考场，北方的十一月真是冷啊。。凉了凉了，期望得分100+100+10=210，可是据说周围全是230+？
中午就撸了顿特色羊肉串，感觉都吃的是一个味道啊。。当然饭桌上老爸也不忘问问今天咋样。
“考得怎么样啊今天”
“还行吧。T1找出规律了，T2大样例过了，T3打了个暴力”
“听不懂。就问你发挥出正常水平了吗”
“应该是发挥出了”（事实证明这是胡扯）
然后继续埋头吃饭23333
下午想睡一觉补补精力，结果又是颓颓颓。发现网上有战狼II资源，果断颓之！于是乎又浪费了许多时光。
感觉没有吹得那么好吧，也没有多燃的感觉，就是个人英雄主义吧。
晚上吃的牛肉面，又按惯例要了一份辣子鸡。不过是真的慢。。我面都吃完了辣子鸡还没上。我和我爸都着急了！
“做了没？”
“啊对不起忘了忘了。”
“没做就不要了！”
“已经给您做上了！”
差评OvO，不过上来后味道还是不错的
晚上正常睡觉，不过躺在床上想起一个及其恐怖的事情！我day1T2模拟出现ERR情况后，打了一个标记然后继续程序运行，但是IF和END数目不匹配之后会导致栈越界！
完了完了，可能要挂到70分了，day1上不了200了，要gg了，day2一定要翻盘啊。。。
脑子里满是这些，然后睡了过去。
早晨重复了和昨天一样的过程，连吃的早餐都是一样的。
蒟蒻的我打开题面。emmmmm，有点意思。
T1很熟悉的样子！似乎考前模拟赛考过类似的！只不过那个更难需要二分答案。当时Maple大佬现场A掉，我并查集乱搞水了80分rank3。
顿时信心就来了。不着急，先去看后两道题。
T2一脸生成树的模样。再看数据范围。状压嘛这不是！
T3题面好长啊，似乎要用数据结构。
T1草草码完，看n^2lognT似乎很虚，优化了一下常数，剪了剪枝，大数据跑得飞快，应该是稳了
T2冲着状压就去了。开了个辅助数组，码码码，没出样例。debug一下，似乎状态数组不能用二维
改！又不对。再看。原来更新的时候不能直接取max。特判一下。再转移一下辅助数组。出样例了！
大样例，过了！当时的心情非常激动！算算时间复杂度，2^n*n^4，似乎稳健啊，老爷机都不怕了。
T3仔细理解了一下题意，模拟可得30分。水之。
再看部分分，n=1时思考一下，可以用树状数组+二分搞定。看了看数据范围，嗯，10^5，应该没问题，50分到手
还剩30min从容写输入输出，检查了文件名，提交！
今天期望100+100+50=250，两天总共期望100+70+10+100+100+50=420，应该能混一个省一吧2333
考完试之后就去吃了顿牛排。我一个人吃了两份！撑死我了！
下午去了一趟当地的博物馆，了解了一下人文历史和风土人情，还看到了干尸！妈妈不敢去看还是我一个人去的QvQ
晚上日常颓知乎。因为没有要到源程序只能依据自己的记忆打一发，去洛谷交了day2T2 A掉了，顿时信心大增。
觉得这次来算是没有太多的挂分吧，甜甜睡去。
一天的奔波回到了家，明天就要返校了感觉好像杀猪一样的痛心！
今天看完了豆瓣影视top1《肖申克的救赎》，实在是太棒了！里面有好多东西，自由或者别的什么，或许每一个年龄去看都会有不同的感慨。
这样的好电影才值得去看！
里面有一句话特别欣赏：
这些墙很有趣。刚入狱的时候，你痛恨周围的高墙；
慢慢地，你习惯了生活在其中；最终你会发现自己不得不依靠它而生存。这就叫体制化。
First you hate ‘em, then you get used to ‘em. Enough time passes, gets so you depend on them. That‘s institutionalized.
我有一种说不出的感觉。我似乎正在逐渐被体制化。我原来的自己去哪里了？是否能够不忘初心？我需要自己给自己一个答案。
拿luogu数据测了一波，410分。学军数据测了一波，390分。
浮动分都集中在day1 T2和T3，cogs数据好强啊，把我浮动分都打没了，只剩380了
据说Maple大佬从luogu410被cogs卡到330了，真悲惨。
不过Mafia大佬还是很稳的，都是400+
期待官方数据给送点分。
顺便膜一发超哥都是500+，HE rank1应该是稳了（除了有趣的二中集训队dalao）
CCF一直放我们鸽子。从8:30推迟到18:00，再推迟到次日8:30
您们这效率是有多强啊，一星期都评测不完？还是说老爷机跑了一星期？
总算是出分了，可以说是欧亨利式结局：意料之外，情理之中
分数是这样的：
什么情况！竟然和我最开始估的分一样！day1 T2的数据也太水了吧，这都能拿70？还有，day2 T1没有A是什么鬼，难道是被老爷机卡常了？不能啊，挺快的啊。
拿来官方数据看一看，我靠！day2 T1最后一组数据有正好相等的，而我怕卡精度用了eps，不带这么玩的啊！！
day2 T3因为数组开小了没有拿到m=3*10^5的分！数据表给的眼花缭乱没看清，以为n=1的时候m=10^5呢！手贱啊！早知道多开点了！擦！
去看了看别人的分，似乎都不太好。有许多大佬被卡下了400，超哥奥妙重重的从500+变成了430，不懂。。。
这届Hzoi似乎完虐某二中，省前十占了9个，前二十占了十三四个吧。不过奇怪的是，突然出来了个同届二中oier抢了rank1，而我校一个500+都没有。
没关系，我还是很看好我校众多dalao的实力的。猩神，超哥，std都很稳健，一定能进队（我可没说什么队2333）。
反观自己，HE rank17，Hzoi rank11，似乎没有挂的太惨，满足自己前十边上的定位（即使集训考试有好多次在中游，但也有好多次在前面嘛！）
挂了大概四五十分吧，不过应OD那句话，考场上的你不一定是你，挂个几十分都属于正常发挥。
那我应该是正常发挥了23333
可是危机感也很快袭来：自己还能走多远，距离自己的理想还有多长的路。
一切都需要努力。
天下没有不散的宴席。即使强如Hzoi也要面对1/3政策。所以总要有人留下有人离开。
OD只留了十三四个人，有好多熟悉的面孔即将远去。
我怀念你们，不过以你们的辣鸡程度，高考闭着眼都能顶尖。那还怕什么！
以后人会越来越少，不过学OI，不后悔，继续向前，为了理想！
标签：map 影视 生成树 题目 桌面 估计 滴滴 匹配 平衡
原文地址：http://www.cnblogs.com/Hallmeow/p/7806846.html
