NOI2020游记+AFO
长沙NOI2020,梦结束的地方× + AFO和正式成为文化课选手
下面内容,啰里啰嗦还语句不通。
day -N 省选
省选应该是那段时间考得最差的一场,甚至day1人均切的题也没过,考场上打暴力的时候有了思路但是纠结在继续调还是冲正解(虽然这道题最后也迷之0分)。第二天自闭场更是当场去世(两场加起来还不如去年打的一天),虽然爆炸但是最终还是靠性别拿了一个A队的名额(应该是这几届最弱的女队了吧qwq
听说今年银牌名额扩增,所以就把重心放在了拿银牌。
day -1 APIO
心态爆炸。准确说国赛前的一周基本所有考试都炸了个遍,尤其是APIO,考到最后有点崩溃地趴桌上哭了会儿。哭完晚上去和朋友吐槽明明上一次因为这些哭都是两年前初学的时候,就感觉越活越回去。
day 0
大早上去找班主任拿了手机准备去机场(班主任可可爱爱把我手机放信封里结果差点没找到)。因为飞机上和教练同排所以不好意思看手机只得睡了半个小时。
长沙一中的志愿者真的超级热心a,拿的行李基本都帮我搬了上去,中途自己手上甚至空了的时候真的感觉超级不好意思。两个室友妹子人也超级nice,大晚上开始跨省聊天着实快乐。最后聊到高考被我的浙江卷终结了话题QAQ。
day 1 笔试
早上开幕式,排队的时候看到了浙江队的一群神仙,甚至前面还来了场大型传话游戏,虽然最后也没有所谓的点到名的省份起立然后向后转。开幕式全程信号被屏蔽,于是尝试认真听讲×有剩饭扣分这规定真就,ccf吃饭大赛,不过yysy,一中的饭还是可以的,而且总体也不算辣。
下午的笔试因为网址输翻了两个数字一直登不上去,还为此叫了旁边的老师超级尴尬。笔试题目不算难,比较早的就写完了然后因为紧张一直上下翻界面。据说很多人错的那道多选题因为之前unr有过一个选项有点印象(不过第二天发现外面的告示牌上明明白白地写着禁止干的事情)。试机看了眼题目去年的noi原题,看了眼猜测有交互就顺便测了发交互然后敲了个NTT和SA就回去了。晚上跑去自习室和室友误入了神仙聚集地可怜兮兮地缩角落×。
day 2 正式赛
开题的时候,看到时代的眼泪有种不好的预感。开始二三题暴力加起来只写了40分就很慌,回头看第一题觉得T的范围很矩阵,但是5*n的矩阵没构造出来转移方程(tcl),1-5的范围又想起wc的毒瘤背包题导致后来思路一直被带偏连拆点都没想起来……
看了看时间就改去搞后面两题,T2感觉下面的暴力很树形dp,结果半天构造不出来状态,也就不用提后面的优化了。T3敲了个莫队结果数组大小开反一直调不出来浪费了超级久的时间。
考的时候就感觉今天这场大概人均200+,然后前两题没写出来的时候就超级自闭……晚上听讲课的时候就觉得考试的时候自己真的好**,这种都没想出来果然就该退役了……
谢邀,考完day 1果然成为了时代的眼泪。
再次感慨下室友真的都是天使呜呜呜,还买了奶茶和甜点。本来说好的吃完再去食堂后来完全不打算出去了×
day 3
开考先看了眼题目类型,试机的交互题是故意放的吧???
T1开始写了个暴搜,加了点剪枝发现可以过n<=10就暂时没管,接着想后面的贪心策略,猜了几个全都被大样例卡掉,但是一直没想到m=n-1有什么用(注定这道题后面就什么都写不出来了……
T2,题目很长就看的很懵,前三个点特判一下比较好过,然后本来以为深度为4的可写后来看到m=1e6的时候觉得不太对……最后只交了上面的特判,不过下午发现过了挺后面的两个点,也没太想清楚。(问就是要退役了后面根本就没怎么想了……
T3开始以为会给个n<=10什么的枚举的暴力分,结果上来给的就是一个n<=1000的。一眼不可写,输出了个-1就放弃了。晚上听讲课的时候说边权相等就是最短路,突然发现如果当时随便扔了个最短路还能拿点分,但是转念想想根本不会证明。感谢出题人送了5分(虽然我没丢密码条×
意料之中的银牌垫底,不过考完再说什么“如果哪里想出来就好了”之类的其实也没什么用了吧。最后一场说实话还是留了不少遗憾,不过也都结束了。
ps:次日早上本来想去听答辩结果因为去晚了没位置就只好在自习室待着,意外听到了rk2的一番讲话,真的超级有道理啊(只是退役了就用不上了)