\(Noip 2018\) 游记:
\(by\) 瓶中水
前言：
内心还是有点小惶恐的，虽然停课了一个多月，但毕竟才学OI四个月。
不过被高二连续虐了一个月这苦也不能白受，总得搞个奖回来的
（于是乎，考前一天疯狂背\(emacs\)的配置（然而考场还是咕咕了
\(Day1\)：
考前：
为了早点到考场备考，就没跟着学校大队伍，自己出发。
话说理工大学还挺近的，我初中左转200米再左转200米就到了。
于是早早的到了考场，然后在外面冻了半个多钟头才进去QAQ
大概是人多吧，老师都没怎么管，于是果断开始码配置（居然没打错！
密码下发了，然而我还在因为我“优秀”的手速码着c++的模板（捂脸，哭笑不得
\(T1\)：
龟速码完配置模板及密码建好文件夹之后
当我看到T1时，愣是停了好几秒，（嗯？这不是？
剧情：（距Noip2018还有三天
鸽王：这几天学校不考试，要不我们仨自己找点题目考考？
小文：好啊！找几道简单的题目练练手吧（于是小团体成立
于是小文将前几年Noip极少的没做过的几道橙题黄题选了
于是洛谷某团队作业里默默出现了不少Noip原题。
大师：这个积木大赛怎么这么恐怖！
鸽王：要是在考场我估计已经在码线段树了！
而考场小文看着面前的T1。。。。。。。。
默默打上四个变量十行代码就看向了T2
\(T2\)：
看到T2时觉得有点像小凯的疑惑，
于是一个半小时小文都在艰辛的找规律
硬是没思路，于是果断换T3
结果T3想到一半突然发现T2是个完全背包（看T3想T2\(我^TM\)真是个人才
可是戏剧性的我居然不知道这题如何完全背包
于是打了个暴力模拟完全背包（80分做法
然而一下考鸽王说这题线性筛QAQ
\(T3\)
搞完T2已经只剩不到一小时了
果断的先码了个树上求直径
然后半个小时决定拼一把拿个60分部分分
结果程序跑出的答案和我预想一直不一样
戏剧性的，下考前两分钟我忽然发觉程序是对的，是我自己算错了（太失败了
于是果断保存文件而忘记了双向边要开双倍数组QAQ（更失败了
\(Day2\)：
考前：
还是自己出发的，毕竟不是很远嘛。
于是又吹了一路冷风，冻了半小时才进去QAQ
今天考前极为戏剧性，老师抓得不严，于是一如既往的开始码配置
结果码错了，死活找不出哪码错了，就直接开始看题
然后。。。系统提示：文件提取错误。。文件提取错误
于是乎换了台机子，无奈的又开始码配置（然后又码错了
码完配置和模版开始看题，可监考老师才不会让你看的
监考老师：主任说你这种情况不能换机子，还是回原来的地方考（再码一遍配置）吧！
一道黑题：求小文此时心里阴影面积。
\(T 1\)：
历经波折终于看到了T1，一看差点以为直接DIJ遍历就行了
但我也不是这么好骗的好吧，于是用dfs拿了60分部分分
然后发现对不是一颗树的情况我居然束手无策（考完大佬说直接枚举断哪条边即可
于是就默默把环的那种情况写了（考完一测这挡分压根没拿到
\(T2\)：
T2看了一眼很像状压DP，可是我没学啊！
于是果断打表拿下第一个20分。
然后开始默默找规律，发现当行数为2时答案为\(4*3^{m-1}\)
事实证明我猜对了（运气还不错
于是乎此题五十分封顶了
\(T3\)：
这题是真的遗憾！
刚了一个半小时居然连暴力都写挂了
于是乎此题光荣爆0.
唉。。。。。。
后序：
分数一估只有330分左右，今年提高组一等会是多少？好慌啊！
扫一扫
1182
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
