NOI Online 2020 #1 游记

update 2020-3-27：更新了day3部分

前言

本人是萌新，刚学OI（真的），这也是我的第一篇游记，我也是第一次参加CCF的比赛

估分：$0+0+0=0$（您要是不信就继续看下去qwq

$Day\; -inf$

翻NOI官网时无意间发现了NOI Online，心里有些小激动（毕竟我是萌新，而且上次忘记报名错过了csp），赶紧去报名系统注册报名，并且毫不犹豫地选了入门组。当时感觉还挺自信。

$Day -1$

突然听说后天（比赛当天）要考试，感到深深的无力感……为啥考试会选在周六这种日子

$Day\; 1$

终于考完最后一门，刚好卡在比赛开始时间前（巧妙）。兴奋地进入rg.noi.cn找到服务器地址，打开。心里期待着美妙的登录界面。

可是睁眼一看，什么情况？！放张截图上来。

 

 开始还以为自家网络问题（当时洛谷也日爆了），调了一会儿网络，发现洛谷好了。赶紧打开讨论，看到好多人都上不去，放心了。

于是看着泥谷oier发上来的一些题先做做，看了题后开始水讨论+反复重新加载。中间ccf发了个帖更改服务器地址后面又删了，最终耗到比赛结束服务器还没好……于是滚回去学文化课了。

大概到了晚上七八点的样子，那时课也快上完了，于是上qq裙看一下€€￡被喷得有多惨。看到服务器地址又改了，而且这次老老实实地改用了子域名，于是用游览器打开还真可以。虽然我开始登录傻傻地用用户名登录提示用户不存在，后来用准考证号才登进去。登进去看了看试卷封面感觉要求跟noip差不多，但这界面也太那个了吧，果然是不收钱的比赛。

先看T1，感觉难度不是很大啊，感觉是一道暴力骗分题，先打个暴力再说，过了样例。

再看T2，以为是可以用搜索解决（我也只会搜索啊QAQ），打了个递归爆搜，过了前两组样例。但测第三组样例时RE了（程序直接爆了）。肯定递归次数太多栈溢出了，于是开始各种卡常剪枝优化，最后发现也没啥用，本身方案数就多。我太菜了QAQ，也想不出其他方法了……

终于打开T3，看了几眼就懵了。啥？有向图？！什么乱七八糟的（雾，算了算了我太难了,用STL（vector和priority_queue）水了个暴力

$Day\; 3$

我记得好像是比赛后第三天吧。以为出成绩了，跑去比赛网站看，满屏的0分，底下有个50。原来是假的。（忘截图了

 $Day\; inf$

 成绩真出了，爆零预定（因为前面泥谷上测过），最后发现成绩很谔谔（至少没爆零）

 

$25+30+0=55$（话说100分就前25%了

这次总体感觉对于我这种刚学OI的菜鸡还是太难了（这就是所谓的题目质量高吗……

 

接下可能不会更了,但可能会推出题解