CSP2019退役记

Day-7~Day-1

复习了一些冷门的图论算法，作了一下NOIP2012-2018。

Day0

干了一些奇奇怪怪的事？
感受回寝时感受无比的轻松，彷佛明天不是CSP而是国庆假期通常。

Day1

早上吃了一碗牛肉面，舒服。（差点集合迟到）
路上又口胡了一下三元环计数。
进考场发现机子已经开了，题已经下好了。估计是谁坐错了吧。
开考感受T1T2都一脸可作的样子，T3一脸不可作。
T2诶这里怎么有个\(95\%\)的点啊，是否是卡常什么的啊。而后想了下正解是\(O(n)\)的哪来的常数问题，应该没啥问题就无论了。
T1先写了个递归，而后改为了循环，测了一下样例都过了。
而后花几分钟写了个拍拍上了。
T2一开始题意理解错了，写了个假的。
而后正解一时间想不出来，忽然有点慌。
喝口水吃个巧克力冷静一下，感受有思路了。
去了趟WC路上以为没有问题，回来写完样例也都过了，跟以前的暴力拍上了。
而后这个T3感受能作？想了半天想不出来，就先去写暴力，而后发现第二个样例就过不了。
而后又发现手推跟样例不同？原来题目又看错了。
改了改暴力，又修修补补更正了一些小锅，样例过了应该没啥问题了。
而后看链。这怎么作啊？
再看菊花。这东西能够作吧，这没问题吧，诶怎么就30分钟了啊。
而后检查文件名称格式，交了代码，回来继续想T3的菊花。
到了下考还没想出来，算了吧能拿的都拿了没啥好说的了。

Day1.5

CNM鬼知道T1卡long long啊。我还写了个\(1<<n\)感受可能95都没得会炸成80。
Day1基本上都是210，T1这里没注意到丢了分估计要拉下来不少名次。

Day2

路上出了水佩可把RP用完了。
等的时候口胡了一下斯特林数二项式反演。
今天要本身开机子了。
监考老师解压密码一开始打错了JIAN->JUAN。
这三道题怎么都一脸不可作，T1还Emiya家今天的饭。
T1感受能够容斥，推到一半发现多考虑了一些东西，总的来讲是\(O(n^3m)\)的，有\(84\)。
正解是\(O(n^2m)\)的，想了想怎么优化，结果想到多项式那边去了，没啥结果。
而后开T2，这怎么一脸不可作啊。跳了跳了。
看T3，这\(55\)不是送的？
而后找到一个性质，删掉一条叶子节点所连的边中心的移动是\(O(1)\)的。感受能够搞搞。不过看上去就很麻烦因此再去看看T2。
猜了一个结论：转移的时候在可以选择的决策点中越靠后的越优。
而后感性证实一下：分块越多答案越小，因此当前块越小到目前为止的答案也就越小，而且对以后的限制也越小。
而后写了个\(O(n^3)\)的dp，而后发现第二维根本没用改为了\(O(n^2)\)。
这东西一看就很像斜率优化，可是有个限制怎么搞啊。
没啥思路又去看看T3，稍微写了一点，感受写不出来，算了算了。
大概还有30分钟吧，整理一下文件，检查一下有没有低级错误，先交一发代码。
而后离下考还有10分钟的时候：
T2每一个点能做为决策点的区间是一段后缀，因此能够二分出这个边界而后动态加入凸包。
这样就能够作到\(O(n\log n)\)了。不过就10分钟，没可能写出来了，算了算了。

Day2.5

T1的两维能够合并，因此能够直接\(O(n^2m)\)。没想出来惋惜了。
T2斜率优化的\(24\)最后才想到的没能拿到惋惜了。
估了下分\(400\)左右吧，民间数据是HN Rank43，估计进冬令营悬了。
如今想一想要是Day1 T1的unsiged long long注意到，Day2 T2的斜率优化早点想出来写了的话基本上就能稳了。
若是真的就差这点分进冬令营的话应该会很后悔吧。
后悔也没用啊。退役了退役了。
此次CSP感受怎么呢，比上次确定好多了。
要说炸了，比我炸得惨得多的人身边一大片。
要说满意，这不太可能吧。
只能说就这样吧。无论它了。

Day4

与家长商量了好久以后决定不退役，继续搞，冲省选。
至少如今是苟住了的。
可是若是仍是一直这样下去，到了明年省选又会怎么样呢？
通往广场的路不止一条，而我亲手封上了一条又一条的路，如今还剩下这最后的一条路。
这条路比我封上的路都要困难，可是已经没有选择的余地了。

書き換えることが出来るだろうか。彼女の、その運命を。
叶えることが出来るだろうか。私の、この目標を。