CSP2019 退役记
没有摘要可以提供，因为摘要自闭去了……
d0
14:00p.m.+ arrived.
然后颓了约 1h+ ，出去买了一瓶钟水回来切题。
考前想练练码力，于是去做NOIP2017d1t2 时间复杂度，结果交了五遍才过……
然后因为想用vscode编译，去搞环境变量，终于没出错，于是很满足的去恰饭……
7:40p.m.+ 去试机，发现电脑并没有什么问题。试了试gdb也活着，然后大约还剩20min左右吧，就去打树剖的板子。结果等到试机结束，只剩下读入没写完….于是放弃。
回宿舍，想起来钟水喝完了，于是又去买了一瓶（total : 2）。宿舍里凳子不够，只好上床上肝题，一直肝到宿管都走了才睡觉，大约11:10p.m.
d1
6:20a.m. get up.然后又睡了15min
7:30a.m. 去考场，在门口等了将近30min才进去。
8:30a.m. 准时开题。看了看t1觉得做法显然，然后去看t2，发现链的分数居然这么多。。。遂在草纸上写下：t2 链 O(n^2) 30pts + O(n) 25pts；暴力 O(n^2) 20 pts。觉得如果都能拿到也很可观。
去看t3，发现又是一道树上问题。。看来出题人是真的互相不知情。。。发现 25pts 是链，25pts 是菊花图，然后暴力分只有 10pts 。。。按照去年的经验，这种题特殊情况应该比较好想，所以觉得这题期望60pts。
然后去开t1，发现貌似会爆精度。不过不要紧，我可以特判啊，于是写了个类似于高精读入然后再转低精的东西，20min码完20min调完，时间用的貌似有点多。
开t2，发现并不会线性的做法。。。只会O(n^2)大力递推，然后想可能能用数据结构优化到O(nlogn)级别，不过没有思路。发现链的做法和树没有什么本质的区别，于是感觉要有25pts拿不到了。
开t3，发现两个特殊情况一个也不显然（真香）。。没救了，觉得可能t2更可做一点，于是打完10pts暴力去肝t2。
然而只剩下50min-。再看t2依然没有更优秀的想法，于是果断放弃去检查t1。
发现t1写的处处是锅。。。然后发现貌似并不会爆精度，于是直接开unsigned long long大力搞。结果一些小细节一直在出锅，一直搞到11:55a.m.。
期间去看t2和t3，觉得我的t3绝不可能写挂，于是重点看t2有没有被卡精度，并没有发现明显的锅。
然后就这样了，最后看了看文件也没有出锅，就到12:00了。期望：100+50+10=160，考满也才到大众分。。。不过突然很怂t1写锅。
下午又去买钟水（total: 3）。
5:04p.m. t1过民间数据，看来思路没锅。不过最后5min改代码还是怂。。
恰完晚饭又开始怂t2写锅。。
6:33p.m. t2自测居然80pts。。一定是数据太水。
d2
6:50a.m. get up.
然后并不想恰早饭，喝了两碗粥散伙。
7:40a.m. 就憨憨的去了考场，然后等了半个小时。。。
8:25a.m. 拿到题目。t1居然是emiya。。emiya你为何如此nb。。然后发现我并不能把这个题看透，越看越像背包，但是并没有显然的想法，写了30min发现写不出来，于是去看t2。
开t2，一眼不可做。看数据更觉得这题绝不可做，直接考虑暴力，复杂度大概 O(玄学) ？看不透到底是有12pts还是24pts，于是告辞去看t3。
开t3，又是树。。ccf你一年考三道树上问题可还行。。发现暴力有40pts，反手一个O(n^2)大力枚举，单走一个样例，过掉，然后去写t2。
10min码出t2暴力，走前两个样例居然都过了，第三个样例太大肯定过不去，于是自己造了一个n=50的数据，发现跑的还挺快？++24pts。
10:00a.m. 重开t1。我剩两个小时写t1你能秒我？我两个小时t1你能把我秒了？结果活活推了1h毫无想法。只好去写暴力，测到第三个样例就炸掉了，估计只有32pts。
还剩大约40min，去看t3发现链的情况可做，因为链上的重心显然可以O(1)算出来。然后20min调试好代码，造了几个数据对拍都过掉了，于是觉得大概不会有什么锅，心想++15pts。
最后15min把三个源程序都重新看了一遍，没看出什么锅来，然后就告辞了。
回去的路上又去买了一瓶钟水（total : 4）。可能是退役之前的最后一瓶钟水了。。。
后来发现我t3链的情况写锅了。。。(Pi,Pi+1)活活看成(i,i+1)，当时还觉得没问题。。。于是成功–15pts。
估分：32+24+40=96，两天100+80+10+32+24+40=286封顶，预测会被锅到250~260左右，成功AFO。
然后回来的时候听说全国划线。。。目测省四稳了。
然后就没然后了。。技不如人，肝败下风。
退役了，虽然好像还有很多事没去完成。
cf一直想上蓝，结果直到最后都在Specialist的底部徘徊。。
洛谷红了快两年了吧，停课之后打了几场月赛，排名居然升到了rk264，不过马上也就要掉下去了。。
顺带一说昨天恰好499AC，差一道就到500题了。本来想在退役之前把差的题目刷上去，可惜觉得找不到适合充当这最后一道题目的题。。那就不刷了吧，有时候不完美也是一种完美。
2017.9~2019.11 Away From OI，虽然打的很菜，但至少我来过。
Upd on 2019.11.20 几天没上洛谷居然又上分了，rk181，xswl。
Upd on 2019.11.25 洛谷居然又上分了……rk168…
Upd on 2019.12.17
迟到好久的最终更新
最后 t2 的大力DP终究还是没能活下来，然后成功地100+50+10+32+24+40=256，省rk110+，原地升天爆炸退役。
然后就这样吧。因为太菜，所以只能选择退役。
CSP2019 退役记
