CSP2019 自闭记

# Day -4 ~ -1 今年只参加TG了qwq 把晚自习全鸽了，复习了二十几个算法 打了洛谷月赛，手感不大好 # Day 0 复习，~~颓了一晚上~~ # Day 1 开题，写**T1** **T1**一直在研究数与数之间的关系（但是 没注意到二进制的关系） 感觉不可做（后来发现做法还是挺简单的） 于是暴力计算每一个格雷数，80走人 **T2**开始写这题的时候是9:10了。推了$0.5h$，想了一种假正解的，手玩了样例造了几个数据都是能过的，于是快乐地打起了**T2** 码量虽不大，但是考场上调了$2h$没调出来 10:00时看到时间，心态很慌，喝口水冷静了一下，继续调试，但是仍然没办法过第二个样例。11:00急忙放弃正解想暴力，发现这个程序在面对链的时候好像是没锅的，$55$分吗？ 调到最后$0.75h$自闭了，看**T3**题 **T3**看了挺久的，只会写暴力 写了$15min$发现样例过不了？？ 最后10min死命调 但是仍然过不去 心态彻底崩了 调不出来 时间到了 --- 崩了 去年省一今年要省二了 咕分：$80+55+0$ （day2估计比day1还难 白给了） --- ~~下午自闭了 刷了一下午的B站 肝了一下午的理智~~ --- # Day2 开题，**T1**真的是组合数学（蒟蒻并不擅长） 推了$20min$，还是只会$24$暴力分 果断跳题 **T2** $n = 4×10^7$？？？ 内存$1G$？？？ 正解只能有$O(n)$做法 太可怕了 花了$20min$从贪心，$dp$两个方面思考了一波，最后只想出来一个暴力剪枝 还是没有思路，于是先看**T3** **T3** 树的重心？ 出题人怎么这么爱考树啊。。。 想起紫书上的$O(n)$求树的重心做法，于是枚举删掉每条边计算树的重心，果断开始码 写了$40min$，一看时间快到$10:30$，开始有点慌了，时间不够啊 开始针对性质A、B思考 B的性质刚看上去非常简单，于是步入了自闭的深渊， 调了$20min$，发现居然不是以结点$1$为根。。。 样例四调不过啊。。心态非常慌 $10:50$的时候终于发现了错误，hack了自己！！！一度自闭 急忙倒回去开**T1**，又思考了$5min$确实只会$24pts$的暴力，于是快速敲上了爆搜，过了样例，此时$11:10$了 开**T2**，也是只会暴力。。。 写上了12pts的暴力，试图剪枝，但是只对一个小地方进行了优化。。。 听天由命能不能多给$4pts$ 最后$0.5h$，急忙倒回$T3$开A性质，发现链比二叉树好写多了 写链，但是最后$5min$才写完。。。 没时间测样例了，匆忙检查了一下准考证号，结束铃就响起了 --- 咕分：24 + 12 + 40 = 76（比$day1$还白给，翻车了） --- 出考场的时候心态彻底崩了 去年拿了省一，332，今年却是连250都没有？？民间数据测了一下发现自己的D1T1居然出！锅！了！ $80->35$，没有输出前导0 我去年是怎么拿到省一的？ 白学了一年OI --- # 教训 - 复习的全没有考 考的全没有复习 做题不够，只会打板子，思维题就不会了 - 时间分配不当 D1T2调了2.5h，不找暴力分， 导致Day1爆炸。。。 - 心态不好 D1和D2都是开场2h没拿到分 就慌了 导致还有几十的暴力没有拿到。。 --- 今年白给了 来年再战吧 TAT --- ## upd (11/27)： oitiku178 山东民间数据炸成123 洛谷118 T2的链没了 T1没有输出前导零 惨了