LNOI 2020 退役记

不会爆零了吧嘤嘤嘤

\(Day -7\)

周五正在上化学珂,突然被老师叫出去说省选还有名额,问我报不报名。啊嘞嘞还有一周了告诉我还有名额?经过了激烈的思想斗争,还是决定停课搞一搞,学一回OI好歹看看省选的赛场是啥样的

\(Day -6\)

预习复习模板时发现线段树套平衡树的板子 没错就是那个二逼平衡树 还没敲过,呵,看我一秒就草了她。然鹅发现自己成了二逼,照着题解翻来覆去地看,也没能草过评测姬。为啥我的树套树常数就辣么大\(QAQ\) 最终抄了题解混了个\(AC\)

\(Day 0\)

辽竞委要求禁止乘坐公共交通工具去考点,于是迷路了,到桃仙机场溜达了一圈没看到大飞机差评,最后又绕到了抚顺又绕了好大一圈才到省实验。

抚顺一日游

到酒店了,房间在19楼,但是我恐高/jk

孩子太难了

当晚敲了一个线段树板子,因为一个傻逼bug调了一个多小时debug到十一点半。

01:21也没睡着

\(Day 1\)

老师没有通知我到省实验的时间,于是我按照公开的时间到达了考点,结果全省我是最后一个到的 最菜的还迟到。于是被特派员和省实验负责人一顿diss。我还没买交通意外险幸亏特派员人好通融让进考场了\(QAQ\)

读了一遍题,发现一个也不会

T1整整画了三张草纸也没找过一点规律,试图用树套树骗分但发现那是假的。

回头看T2,15pts还是可做的,预处理阶乘算组合数其他暴力做。但是发现我忘记了费马小定理,后来瞎草过了样例,手玩的数据却没过去,期望0~15pts

T3

printf("%d",rand());
QAQ

下午在酒店颓废到八点,然后切了几个黄题就睡了

\(Day 2\)

因为昨天的不愉快,今天早早就去了考点,好像还来挺早?

为啥子我jio得D2比D1简单 嗯,这是我的错觉

读了一遍题,然后就有了40pts的思路~~ 后来想了四个半小时,还是40pts的思路~~

T1对于\(m<=8\)的情况,大概是直接枚举信号站的全排列就行。有好多人做到了O(2^m)的级别。

然后是T2,话说大样例太水了吧。想了两小时也没能找到更优秀的性质,最后期望10pts滚粗。

T3推了半天,依然解决不了某些情况下生成树是个环的问题。听说真有人和我一个错误思路还写了代码不知道能不能骗到5pts

好多队爷/se

后记

emmm,想说的话还是挺多的,想了一下,大概等到冬天彻底告别OI的时候再一起说吧。

不负自己,不负青春,不负爱自己的人。

猜你喜欢

转载自www.cnblogs.com/nwang/p/13174374.html