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。

后记

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

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