一年OI一场空,到头终是滚粗Cu --- NOI2018酱油记

Day0
一下车就感受到南方满满的热情(热死我了XD)
下午搞了什么垃圾开幕式排练,莫名其妙,台上负责的人一直很热情,台下各干各的……

Day1
突然把笔试和开幕式调换时间了,早晨起来又看了看笔试题,跟胡老师谈笑风生的解释为啥笔试不能考99(形同gg),然后笔试就搞了个99,预示着我gg的NOI……
下午开幕式一直在听歌+看小说,完全没有看台上在干嘛,今年新加了个莫名其妙的每个省起来喊口号我也没有起来……
(我好像错过了舞蹈啊)(划掉)

Day2
为啥每天都会被冻醒啊……
为啥每天都有人六点半就敲门喊起床啊……

到了会场开始比赛打开题面。
先看了第一题,第一遍没怎么搞懂他在干什么,去看部分分,发现海拔都一样就是最短路,写了个spfa,发现跑的炒鸡慢。然后意识到是把海拔大于p的边拿出来做连通性,求和询问点连通的到一号点最短路,这样每次暴力bfs一遍即可。
到这一算有55分就翻了第二题
一脸懵逼了一会后开始想,想到了那个不存在一个长度为3的下降子序列,但是没过几秒钟就被我傻了吧唧的叉了……然后就在考虑怎么直接dp,gg。
第三题一开始看成了每次询问s[l,r]中有多少本质不同的子串不是T的子串。打完了第一档直接对s哈希,对t做SAM之后才意识到看错了,好在还挺好改的,改了一会就过了大样例。(我竟然一遍写过了SAM(完全是凭模糊的印象默写……
然后回头看第一题,突然发现那个离线,想了想离线可以并查集,就写了一发,过了所有的大样例。
过了几秒钟意识到可以可持久化并查集,还真写了几行,意识到不是很好写,就没写,没敢头铁。好在我发现spfa慢之后写这个的时候顺手写了个
dijkstra,一测发现非常快,才意识到出题人卡spfa……
又回头看了眼第二题,确认了我确实不会做。
回去看第三题,发现一组询问好像可以转化为S和T的本质不同的子串的并减去S的本质不同的子串,后者随便搞,前者好像也可以SAM(当时我怎么没有意识到交比并简单呢……),但出分之后才意识到我写了个假算法,这个subtask没得分。期间还想了字符串随机怎么做,也没想出来……
写完这个剩的时间不多了,心血来潮把第一个题大样例倒着复制粘贴了一遍,居然挂了!吓得我出了一身冷汗,终于在比赛结束前三分钟之内发现有个id[m+1]=m+1忘写了,赶紧改一波过了大样例比赛就结束了,整个人都虚脱瘫在了椅子上……
中午在宿舍看了一中午小说,回宿舍的路上根hly互相试图修炼闭口禅攒人品……
下午出分,75+12+16,前两个题预料之中,第三个题比预期少一些,或者与其说是挂了12分不如说是侥幸过了16分,因为我第二个点挂了,但是一三又过了,所以非常玄妙。
rqy有一次被多组数据卡,惨惨
lyf怒A第一题,100.
hly好像第一题写了主席树疑似开小数组背卡到60,惨惨……
zyb原本过了第二题大样例,但是莫名其妙的(大概是评测锅了?)爆零了,惨惨。
tyc和tzt都是232,暴虐啊……
cz重测后应该是190左右,也好强啊……
zhhx好像也是190左右。
thc是120+,yhy130+

Day3
CCF莫名其妙的在大热天拉着我们去毛主席故居,全程听歌,被CZ安利了新歌,安利给zyb,zyb表示这歌哪里好听了……

Day4
看到T1发现我好像会做
看到T2发现好像会45
看到T3觉得50可以写
写T1的60。
哎怎么有个大样例我给输出了-1啊
调了很久不知道为啥,弃写T1
第三题20分很快写了出来
第二题一开始先写了c=0的点,尽管知道可以线段树合并啥的,但是一开始觉得还可以直接堆。写了一发没过大样例才发现要可并堆……nm……
只好去写暴力和链。结果写暴力的时候又过不了,再一次怀疑大样例出错。
最后发现题目里面的v是longlong,nm……
然后回去看第一题,突然意识到表格里面关于p的描述最后一个是“无限制”。仔细一看发现下面有一行“所有p的最小公倍数不超过10的12次方”,才意识到p可能是longlong……nm……
最后第三个题随便输出了0或者2多5分
最后60+15+25=100,gg
最后99+103+100=302,离Ag线差了20分,gg
感觉策略太保守了,还有就是Day2太尼玛蠢了……

Day5
上午有什么活动,去了之后台上有个人说“这次活动的主持人是谁啊?”等了很久没有相应,离场。

真所谓:
一年OI一场空,到头终是滚粗Cu。

猜你喜欢

转载自blog.csdn.net/mys_c_k/article/details/81141099