记录第一次省选（雾
$\huge\text{Day 0}$
清明节放假，xjb颓废。
切掉了之前口胡过的动态逆序对，树套树，还有去年不会做的$\text{[NOI2018]归程}$。都是码量大的题，于是写完这些，匆忙复习完$FFT$之后切掉了个$[ZJOI2014]力$就睡觉了。
$\huge\text{Day 1}$
生物钟一直在搞鬼，让我5点半就起来了。
翻来覆去睡不着，最后干脆起来又默写了几遍$linux$下的对拍脚本和多项式乘法。
一直以为要带学生卡，找半天没找着，最后发现在夹层里…rp—
本来9点练习题测试，我8点就走了，8点15就到了。好不容易等到个学长和学姐，于是就被带进去了。（雾
楼上工作人员告诉我们要等会才能签到，于是就又在旁边的机房里默写了一发$FFT$.然后默写的时候负责老师进来了，说：
“我们今天在Windows下考试。”
wtm 复习那么半天linux对拍干嘛
延时了15分钟才开题。
$T1$一时半会没看懂题，先跳。
$T2$好像生成树枚举的暴力很好写？我来写写看！
一个半小时过去了，刚刚写完，而且最多跑到$k=3$.濒临自闭。
于是根据赛前的策略，直接跳到$T3$.
诶呀？白送30分？
胡乱口胡了一下并且写掉了（假的）30分，此时还剩30分钟。
刚刚看懂$T1$，花了15分钟打了个暴力。
突然感觉$T3$挺好写的样子，加个哈希就行了。于是就压哨加完了哈希，交卷。
教工食堂好评 甜汤差评
讲题，发现自己好像是假做法但是正确率挺高的？（雾
和msq，zjx疯狂斗地主，感觉msq一直在赢（
总的来说，没有部分分，时间短，差评。
$\huge\text{Day 2}$
昨晚cf上了紫，挺开心的，不过也反映出了一些问题，以后加强吧。
由于昨天的疏忽考试提前了半个小时，延后了半个小时。
早饭硬塞了仨肉包子，喝了碗粥，就滚去考场了。
这次系统就成了$linux$，然而由于不知道解压密码而啥也干不了，只能在心里一遍一遍默写各种东西（其实我都不知道我在想什么）
8:30,开题。
T1这题意…大模拟有点费时间，跳。
T2简明扼要，白送了暴力20分。再加个无向完全图最小生成树个数的结论就能得到30分，好像很可做的样子。
T3暴力也很好打…一个一个题写吧。
由于我自己比较sb，硬吃了一个小时T2，总算拼完了subtask，滚去T3.
T3我打算按数据点 分治，先写了个20分暴力，剩下的用一种把边换成点，然后二分图匹配的方法玄学套了一下，写完已经11点了。
我以为我会在T1上耗很多时间，不过貌似只有中途dfs部分有点懵逼，其他的想一想就fix掉了？于是就愉快的在12点10分写完了0~40分的暴力（复杂度错误）。
拍了下T3瞎胡的解法，貌似我没有分连通块考虑？分了之后拍了50组都没事，然后就收卷了…
午饭吃的挺开心，蓝莓泡芙好评，炸酱面好评。
下午上课前又开始斗地主，又开始输…msq是真的欧皇
然而为什么一上课就放榜…T3瞎搞做法竟然不对？得分$40+30+20$,rank14.竟然还行？（
讲的题听懂了第一个题，后面的杂题选讲听懂了一个可持久化treap的神奇做法就没听了，专心补化学卷子（
总的来说，好评。
$\huge\text{Day 3}$
起的很早，发现自己网络最大流板子还没写，就去复习了一遍。
之后胡乱吃了一点东西就上考场了？
发现zjx这位神仙代打坐到了我的旁边…RP—
开题。
T1这种题目见过很多，但是这个咋dp？不会，下一个。
T2…没看懂题，不知道是不是必须沿着简单路径。
T3好像20分很好写？
那我先写会T3！
匆忙设计了个dp，由于脑子转的慢花了20分钟才写完+过完样例，20分get。
看这种只有$n,k$两个变量的题，是不是有规律啊？
输出一下dp出来的方案观察观察！
用了15分钟加了个back数组，观察了一番。
诶…貌似是先分成一堆1，然后再从前往后一个一个合成2，再合成别的？
突然发现$k=1$或$k=2$很好写，就随手加上了。
$k=3$也很好写…观察了一番发现方案$(a,b,c)$中a一定是1，b是一个有规律的东西，c是n-a-b.
具体规律好像出现次数是个等差数列？不管了…写了5分钟fix掉了这部分。
滚回去写“合成”那部分的。发现合成2的时候是有规律的，好像是末尾有$(n/5)$左右的2，具体的记不清了…
貌似我能看出来的规律只存在于$n-k$比$n/5$小？写就完事了…
剩下的人就一锅端一开始删掉吧…不管了…
写个rand测试了一波，我差不多搞出这些情况能多对1~2个点。
分数大概有20+(0~30)
回去写T2.
貌似$\mathcal{O(n^2)}$的还是比较好写？dfs一遍记录个vis数组就可以了。
硬上dfs. 诶vis数组只能是bool类型？那我加个bitset卡卡常！（flag1
貌似也没快多少啊… （flag2
一条链的部分分一会再想，先把T1搞掉。
T1这数据范围有点毒瘤啊…不太会做
匆匆打完了暴力 还不一定对
滚回去看T3
诶这个dp…决策是不是可以三分啊
大胆猜了一下，硬改成了三分，竟然俩样例都过了？
借助之前的rand写了个对拍，拍了几百组没问题，那就这样吧（
把之前的20分改成了40分。
T2懒得想了。
颓了半个小时五子棋+俄罗斯方块。五子棋我就没赢过一次
午饭真香。为啥吃饭要放摔跤大赛的视频
下午日常斗地主，把msq搞成了一次负分，高兴的一批。
竟然是COCI2019的题？妙啊
第一个题勉强听懂，后面两个题…告辞…
杂题选讲还是听懂不少的。除了最后俩题其他的都差不多？
课间放榜。
总分$0 + 35 + 54$。
T1爆0意料之中。
T2嘛…为啥我写了20分得到了35分？bitset nb！（破音
T3果然能骗到分。
排名$rank 26$，不尽如人意。
明天加油吧。