NOI Online2020游记

前言

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

估分:$0+0+0=0$

$Day\; -?$

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

$Day -1$

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

$Day\; 1$

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

可是睁眼一看,什么情况?!放张截图上来。

 

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

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

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

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

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

终于打开T3,看了几眼就懵了。啥?有向图?!算了算了我太难了,用STL(vector和priority_queue)水了个暴力

$Day\; 3$

接下来咕咕咕还会更

猜你喜欢

转载自www.cnblogs.com/mjxdev/p/12460680.html
今日推荐