[日常] NOIP 2017滚粗记

突然挑了这么个滑稽的时间补了游记...

(成绩日常延时再加上人太菜估计基本上就是颓废记录)

然而文化课太废可能会被强制退役QAQ所以先补了再说吧

day0

一大早被老姚交代了个开十一机房门的任务...

打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好...

然后就和高一混在一起

前一天晚上和母上谈了谈然后成功把笔电带上了(233333333)

早上的时候发现 $794$ 势力似乎并没有收拾东西...窝就让他们去找阔少去开条了

于是乎他们两个被批了一顿回来了(后来发现并没必要)

后来 8:00 老姚来了之后发现 $797$ 势力依然没有出现, 于是 $chr$ 被抓了波壮丁去把 $797$ 势力拉过来...

然后他们一个都没收拾背包

于是老姚直接把他们领进了...宿舍...

(794 势力: (╯‵□′)╯︵┻━┻)

到齐之后老姚大谈考试要点(然而对于应届选手来说并没有什么卵用)

(管他呢还是打板子比较好)

结果打平衡树(联赛不考.png)打到一半突然意识到好像并没有准备食物...

woc车站物价不是会高出翔的么简直药丸啊QAQ

问了问出发时间好像可以赶上大课间采购? 好像很稳 (flag)

结果瞎**乱刷了一个多小时板子题总算到了大课间之后带领高一势力飞奔到食堂超市开启扫荡模式拿了一堆食物的时候...

收银阿姨: 课件不卖零食! 你拿的那些都不行!

$C_2H_6$ ...

然后只带了包卫生纸出来(并被被我拉进坑的高一势力批判了一番...)

算了算了...突然意识到车上没准要听点音乐啊啥的就下载了一波顺手把硬盘接上了(药丸)

然后...写入失败.png

然后霹雳虎说要走的时候灌了点水就走了...(乙烷)

下楼之后高速奔向高二势力, 接近校门口的高一势力的时候发现高一突然在鼓掌...

(令人摸不到头脑.png)

$lc$ 和 $zzh$ 搬着两箱老白干就过来了(突然滑稽.png)

上大巴被拉到高一A部势力聚集地...前面坐着 $wq$ ...

吓得我赶紧拿出笔电颓了会车万...

(果然车上还是挤...miss.wav)

期间被旁边发现笔电是Dvorak键盘, 逼格++(大雾)

等等...woc我硬盘落机房了啊QAQ

到了车站之后日常取票, 高速解决整个流程之后发现大部队被卡在检票口了(GG)

午饭日常去某永和...(去年联赛&今年省选的时候好像就是在这233)

高一萌新果然选择了开封菜

结果又是永和的吃完了开封菜还没拿到"快"餐23333333

(果然高二都长记性了)

上车发现并不在大部队车厢(石乐志, 石乐志)

管他呢...接着颓车万2333333

然后在车上在 $nzy$ 的反奶下通了 $yyc$ (滑稽)

后来改 TIS-100, 然而过于烧脑遂放弃

结果突然发现了Bejeweled(铪铪铪)

颓了颓钻石矿然而分数低的一匹

......

嗨呀突然到站.png

收拾了一下就下车了...

(感觉车站周边好熟悉的说)

接着一波大巴去燕大...

等等 车呢QAQ (老吕老于方向感下线)

走了一段终于找到大巴

(等等似乎又赶不上试机了?)

依稀记得去年联赛试图试机结果被赶出来的场景QAQ

车上 $wq$ 和高一扯了扯人生经验, 让他们赶紧去学数论(emmmm)

还好最后还剩下 $40min$ 试机时间, 到了燕大把行李扔机房外面就进去了

等等我的6代i5呢?

突然变成3代i5...

人员密度变多似乎还加了挡板...

算了不管了...打了个树剖板子, 然后写了数据生成器和对拍器, 还没写完暴力程序就被赶出去了(QAQ)

某高一: 看他们敲键盘突然感觉有点慌啊

晚上去燕大食堂吔饭然后震惊地发现食堂改版了...

(尤其是付款方式...突然禁止使用现金.png)

吃饭要先问价格和窗口号然后去收银台换票然后才能拿...

(不过有微信支付...然而并没有手机啊QAQ)

随便吔了点就跑路了...

到食堂门口突然发现丢人了...找了半天打算留下老于其他人先去宾馆...

结果去的路上突然发现丢掉的俩人(果然石乐志)

然后步行去宾馆...

走了一堆校外路程然后突然发现其实可以从校内走(药丸)

到了宾馆发现被扔了...和高二势力聚集一波然而突然意识到我得去找老姚分房QAQ

算了算了不管了

拿到房卡后突然被换房...

(高一来了一个妹纸就很尬于是突然被换走)

舍友是北区势力所以并不熟悉

临走的时候不知哪个家伙问了一句"手机怎么办"然后全被收起来了...

笔电也是QAQ

进房突然发现是三人间...突然滑稽.png

设法消磨时间无果就跑到楼上要笔电打板子...然而教练一个都不在QAQ

然后被 $lc$ & $ryf$ & $myx$ 收留并颓了一晚上233333

(为啥高二就不收手机)

晚上怕第二天考场上又睡着 9:30 就睡了qwq

day1

日常爆炸?

早上一大早被叫起来...开门发现是来找衣服的 $ryf$ ...

关上门之后几分钟霹雳虎就来了233

早饭去燕大食堂吔了几个汉堡(好像味道还可以)

然后就去查考场座位...4-50(QAQ)

到了4考场门口突然说不能带手表...于是有点不放心地摘掉表扔到窗台上

进去之后发现果然我是最后一排最后一个QAQ

日常不允许操作键盘鼠标, 思考了半个小时人生之后开题了

(密码果然很0x13)

$T1$ 似乎是个数学啊? 联赛第一题考数学???

看起来扩展欧几里得相关啊...好像不是很好做的样子啊?

等等数据范围好像不小啊扩欧搞不好不行的啊QAQ

不行...$D1T1$ 必定是个送分题...也许要大力猜结论?

算了先看 $T2$ ...诶是个小模拟啊? 好像很可做的样子...先放着不打...

$T3$ ...最短路方案数? 还允许比最短路长一点的方案? $k$ 好像很小似乎可以给 $DP$ 加一维乱搞一波...

回去猜 $T1$ 结论...

看着样例感觉应该和这两个数的积有关...好像还和差有关...于是就把 $m\times n$ $m-n$ 列出来, 发现并没有什么卵用...

然后我写下了 $m+n$

emmmm好像有点意思了2333333

看起来好像就是 $n\times m - (n+m)$ 啊?

不行我得拍一下...写了个时间和空间复杂度都是 $O(nm)$ 的暴力, 然后开始拍拍拍...

跑着对拍的时候去码了码 $T2$ , 写出来一跑样例瞬间 WA ...

看了看样例解释发现这小样例很良心啊?

然后就开始对着样例调调调...调过了第一个样例跑了跑大样例似乎也很稳233

接着开始码 $T3$ ...想了一个先 $SPFA$ 跑出最短路然后记忆化 $BFS$ 的策略, 码码码+调调调过了小样例, 然后大样例杯具了...

$SPFA$ 部分瞬间跑完然后 $BFS$ 部分炸了...

想了想其他方案然而以前并没有搞过最短路方案数所以直接失去梦想成为咸鱼...

开 NOI Linux 重新测了测好像很稳, 查了查文件名做好压缩包就开始思考人生了...

woc今天这题这么假我才打 $200$ 多分怕是药丸啊QAQ

$T3$ 能搞多少分搞多少分吧...药丸药丸

检查代码的时候喜闻乐见地发现没有了双向检查...然后我就变成了最后一个QAQ

(不过今年似乎还要拍照? 铟炔锶烃)

中午去食堂吃饭的时候搞到了经典的黄焖鸡233333

出食堂发现手表没拿, 回考场发现果然丢了QAQ

下午莫名去了趟海边...走之前想起去年联赛 $lyc$ 被拉到海边之后被冻得要死就有点方, 然而事实证明似乎不是很冷...

高二势力围坐狼人杀了一波, 老姚一旁胡乱干扰成功误杀 $lc$

回去的时候 $wq$ 买了串糖葫芦, 结果发现上面套的不是糯米纸是塑料袋(突然滑稽.png)

晚上终于颓了一波B站/东方....顺便围观高一北区势力颓农药(x

晚饭被告知"自行解决"...然后就拉着高一去吃了顿黄焖鸡233333

9:30 被霹雳虎查水表, 然后就休息了qwq

day2

6:30 被电话叫起来了(这电话居然连个拨号键盘都没有也是铟炔锶烃)

早上搞了碗馄饨, 似乎味道还可以qwq

考场上日常思考人生半小时

开题, 密码突然阿尔法狗.png

打算改变策略全程在Linux下运行, 开了波虚拟机...

换了个壁纸调了个透明Terminal背景换了个高对比主题成功引起监考老师注意(捂脸

$T1$ 看起来很滋磁哇并查集顺便维护一下最高最低似乎就吼了哇?

算了算数据似乎会炸 $int$ , 然而还有相切的情况果断开 $long\,long$

开 $T2$ ...woc这smg? 诶数据范围咋这么小啊QAQ? 状压可搞? QAQ细节好像很多啊

看前 $70\%$ 的分似乎是 $O(n!)$ 左右的时间复杂度...发现结点加入树的顺序固定之后是个贪心? 果断阶乘暴力打上去...

看了看 $T3$ ...woc这数据范围连把所有节点存下来都做不到啊QAQ算了先 $30$ 分 $O(n^2)$ 暴力打上去...

然后打算淦 $T2$ 状压, 想了想转移感觉似乎比较稳, 打了一波, 一遍过样例 (稳(flag))

打完算了算分感觉快 $400$ 了遂硬肝 $T3$ ...然而肝爆了也没肝动QAQ...

最后 $40min$ 失去梦想变成咸鱼准备颓废...

等等 $T2$ 似乎不太稳我好像该拍一拍啊?

对着阶乘暴力拍了 $100$ 多组, 正准备 Ctrl-C 的时候 WA 了...

woc关键时刻你tm居然 WA 了???

静态查错无果一看时间不多就加了个特判把两个程序组到一块交上去了...

药丸药丸...

整个人都不好了...

出考场并不是很吔得动午饭...

回宾馆发现房卡没电过期了要充电续期才能用...查完代码就直接跑路了...

宾馆前台得知 $D2T1$ 可能会卡掉没有路径压缩+按秩合并的期望 $O(n\alpha(n))$ 实际 $O(n\log n)$ 的并查集, 而且 $long\,long$ 还可能会炸然后整个人都不好了...

大巴上和 $lc$ 谈笑风生, 感觉自己果然要退役

火车站方得不行遂继续颓东方(为啥候车厅连个插座都没)

高铁聚众颓 $hyz$ , E难度 1A (稳)

高二势力日常聚众赌博 (NOIP 2015 D1T3)

晚上大巴上和 $ljm$ 一起颓网易云音乐&TIS-100...然而并没有写出AC程序(QAQ)

woc教练你说啥高二放假了???

(吓得我赶紧跑路)

交流一波发现 $D2T3$ 可以有 $O(q^2)$ 做法...石乐志...

药丸这波真退役了...

估分 $100+100+30+100+70+30=430$ ...绝壁要挂出翔...

day3+

被拉去补一个月的文化课...药丸药丸...

马上三调要是考不进实验班估计就直接退役了...QAQ石乐志

UPD: 实际分数 $100+80+10+100+100+30=420$ ...然而还是挂出翔...

(今年这题区分度这么赛艇吃枣药丸啊)

(不过加了HZ学籍buff再加上联赛区分度低下没准省选可翻盘?)(woc算了还是不奶自己了)