CSP2019退役记

## Day - INF 一直颓废于数据结构 可还是什么都不会。。。 ~~树套树太难写了~~ emmmmmm ## Day - 1 month 更加颓废于$osu!$与$galgame$,$CSP$要凉。。。 明明马上就考了，可刷题量没了 $AFO$征兆 $*1$ ## Day - 1 week $fhq \quad Treap$[又又爆了](https://www.luogu.org/record/26623503)，qwq 期中考$sh*t$ $luogu$的月赛又又爆零了 $AFO$征兆 $*4$ ## Day - 1 ~~可能~~是最后一次去机房了,但~~颓废~~了一个中午 本来想周四晚自习请假,~~胆量不够~~ $AFO$征兆 $*5$ ## Day 0 受不鸟，上午就请假了，两天的酒店钱都能抵上一次网课了。。 ~~姚某没来，没人请窝次麦当劳，帮我报销了~~ qwq 然后又颓废了一上午，追完了《斩服》，依旧没刷题。。。 下午报到时，在小册子上找了好长时间安师大附中，没找到，心想安师大这么强，为啥没有，然后才rz地想起安师大是芜湖的 先试机时，改了一下$emacs$的字体与主题，试了一下文件输入输出。快读因为返回-1的神奇操作，又爆了，emmmmm 于是乎 `#define read(x) scanf("%d",&x)` 汗|| 本来想打$Treap$,刚写好了`rotate`就被老师召回，尴尬顿时有点氛围 出了考场，一看时间`16:45`，$MD$试机时间是`16:40~17:40`,十分不爽 晚上吃了烧烤(~~没吃饱~~ ~~继续颓废ing~~ $AFO$征兆 $*INF$ ## Day 1 $7:50$到的考场，结果$8:25$才进考场(不是说$8:10$进考场嘛 先写了个对拍(然而并没有什么卵用，然后解压密码是`RenZhen0SiKao9?` 海星 先看$T1$格雷码，有点懵，受到的十多年前初赛的恐惧就没做，题目都没看清，第一影响就是类似二分与分治，有看了$T2$，朴素做法$O(n^3)$,就$30pts$，不值。想了一会儿，自以为找到了正解解，码了一会儿，结果发现假了。再看$T3$，感觉很好做的亚子，于是瞎画了好长时间，感觉贪心，但又有些奇怪，无法将解决样例的方法转化为程序语言，弃了。 重开$T1$，比较$rz$，果然是二分(分治),人家题解都写在题面上了，~~就差直接给std了~~，刷刷就没了，结果因为`ull`的读入问题(以为`cin`不能读`ull`),写了快读，之前考场写快读一直爆，有点慌。试了下文件输入输出，可以。大样例爆了，一看`1<<(n-1)`，立马改成了`1ll<<(n-1)`,大样例过了 再开$T2$，树形$DP$瞎搞，还想用可持久化栈，结果复杂度有点假，就没写了(幸好止住了),留了个心眼将`k[maxn]`开了`ll`(事实证明是对的)，然后一直在码`dfs`，有点小尬，然后在稿纸上理了下思路，重构`dfs`。测了下`#2`，`WA`了，发现自己定义数组的内涵与实现是有点差异，改了，然后样例都过了 最后毒瘤$T3$，此时还剩$1h+$，本计划先想正解，如果不可以就留$30min$打暴力（因为省选时[Day2 T2](https://www.luogu.org/problem/P5290)和很像，都是树，都是由特殊到正解，实在不行还有$45$~$60pts$)。期间，想到了各种神奇玩意，啥网络流，并查集。死磕到底，未果。老师提醒还剩$50min$，放弃计划，开始骗分。先想链，未果。。。再菊花图，未果。。。 发现各种情况太多了。。。 弃疗 最后心态炸了，还剩$20min$,打了个`next_permutation`，脑海中过了一下`n<=10`的暴力，复杂度$O(n^2n!)$,十分犹豫。喝了口脉动，旁边的人已经走了。然后清掉了之前打的各种，瞎jb吧写了个啥啥。检查了一下文件，等到老师注意到我，提前$5min$出考场。 居然有一题没分，这是窝最后$15min$的想法，本以为$Day\ 1$可以随便水水$250pts+$，要退役了吗这是？ 本来目标是总的$420pts+$，要凉了。。 #### After 出了考场发现ah是真的菜(除去个别大佬与安师大),身边居然有人$T1$写高精的，暴力的，还说要特殊构造。。。也有人说$T3$想到$Splay$的(大锅你会$Splay$嘛)，甚至没听说有人A了$T2$，(可能大佬们都比较谦虚)汗|| ~~信心大增~~ emmmmmm $T1$犯了沙雕错误，不过因为`unsigned`的负数以及$0$加减法就相当于取模，不影响答案 $T2$在牛客交了只有$10pts$瞬间慌了，结果虚惊一场，这是不小心重码错了 $T3$一分没有是高估了自己，低估了题目，以至白给的$10pts$都没有 $Day \ 1$预计 $100 + 100 + 0 = 200pts$ (保佑窝考场$code$没爆) $Y$_ $X$_$Y$ $\ 210pts \ Orz$ 毒奶$Day 2$数树 $Day 2 rp++$ ## Day 2 全程神游，凉了，终究白给了 8 + 4 + 55 = 67 T1,T2暴力没写，被杀死了 总分大约267pts 凉了 不甘心 # AFO