NOI Online#1 小记

虽然只是一个普通的模拟赛,但是毕竟是我第一次参加官方组织的比赛,所以还是写一篇小记纪念一下吧(毕竟经验少,太菜了。

上午一直颓着,随便看了两眼文化课,补了补昨天的化学作业,就当是对明天月考的复习吧(月考早完蛋了)。然后一直睡觉,因为前一天晚上的考试爆零了,熬夜查错,白天实在困得不行。发现竟然是存图写错了。怒发说说,表示以后再犯这样的错误就吃s。

中午小睡了一会,让母上大人泡了一杯茶,打开电脑,登录,静待开考。

“什么时候入门组T1考数学了?”我有些被惊到。想了半天也没甚思路,于是就打了一个n^3的暴力,一开始还写错了认真读了一边题才发现,是要先保证文具的套数尽可能多,然后再比大小。于是胡乱改了一阵,过了样例,胡乱搓了几个比较水的数据,发现过了,赶紧做T2。

看到T2心态更崩。手玩1-10的情况也没发现什么规律,决定打爆搜。打着打着尝试着记忆化搜索,然后搞出来了。样例1和2都过了,大样例锅了,发现如果把数组开大可能会爆掉,果断放弃30分,开一个5000*5000的数组,256MB,应该够用。

看了看T3,感觉跟分层图很像(惊了,什么时候分层图都是入门组人尽皆知的东西了)。于是5分钟敲完,发现都能过样例,手搓了几组数据发现也能过,开始颓了。

期间发现了各种小错误,都改过来了。希望不要挂分。

下了考场,互相交流了一下发现大家都对T2颇有怨言,貌似正解是n^2DP+滚动数组。算了,反正T2我样例2过了,至少得(骗)50,n<=5000的分希望能捞着吧。

chr神犇,T1打了超多代码,又被虐了。

T3突然发现 maxn=1000000,那分层图和DP都很难说啊,复杂度没有保证,希望不要卡spfa。

洛谷上评价入门组题难度是黄紫紫,惊了。这难道这预示着NOIp2020将会巨难无比?希望不要一语成谶。

现在竞赛抓得越来越紧了,有时候文化课和竞赛无法兼顾,说实话还是有点焦虑的。希望我能尽快适应吧,信竞结束得早,不抓紧点不行。

洛谷评测 60+50+25=135 

难受啊,T1忘了特判n%14==0的情况卡掉30分 比赛时脑子短路没想到,直接可以n/14输出的。T2跟预想的差不多,该拿的拿着了,心里没有底的分数一分没得;不过洛谷时间限制是1s,官方是2s,还是希望能走运一点,多个10分也行(本地评测大概2s左右的数据是1400 希望数据水一点)。心里也释然了,起码能睡着觉了(这篇小记就是在熬夜写的

---------------

3.19Update:啊啊啊啊啊啊啊啊啊啊啊啊啊啊人品爆发官方没卡我的算法,90+50+65=205哈哈哈哈哈。(希望我省赛的时候也能有这么好的人品。

啊,第一次参加的官方赛事就这么收场了,还是很有遗憾的吧。这也让我深刻体会到临场发挥的重要性(绝对不能在考试前一天熬夜。希望以后的比赛都能多留点辉煌,少留点遗憾。

原文地址:https://www.cnblogs.com/Invictus-Ocean/p/12437462.html