mcfx's blog - 2019年5月
/2019/05/
个人博客,(曾经)基本只放题解,现在随便写点啥了吧(
-
CTS2019 退役记
/archives/261/
2019-05-14T23:56:00+08:00
虽然来之前感觉希望不大,但还是认真打了。
### Day0
~~杯好重啊~~
### Day1
看到两道计数,感觉这是要让我名正言顺的退役吧。
在看了两个小时前两题之后,没有任何想法,只好去看看 T3,然后成功的用通解得了 84 分,再加了点暴力就 94 了。
打完之后回去写了 T1 T2 的暴力,最后又盯了一会 T1 k=1 的表,实在是没找出规律。
然后就 30+64+94=188 滚粗了。不过因为 T3,排名还行,这天 rk5,总分从 rk10 变成了 rk9。
### Day2
又看到两道计数,感觉实在是没救了。
先看了看 T1,感觉随便 ran 一 ran 都行(flag),然后就先放着了。
又看了看 T2,打算随便写个暴力看看。然后在 3h 之后终于糊完了一个 $$O(n^4|\sum|)$$,不过还是能过 200 的范围。
然后看了看 T3,发现连暴力都只会 $$6^n$$,马上跑了(虽然最后发现看漏了是树的条件,但是链的部分分也没想到好方法)。
最后又回到 T1,随便写了一坨东西,发现过不了大样例,而且差的很远,调了一会参也没用,就结束了。
最后 T1 因为写错文件名爆零了(不是少写 s,也不是 feild)(测了下数据,只有 15 分),T2 拿到了应有的 50,一共 50,成功退役。rk9 -> rk11(T1 不写错文件名大概也就前进一位吧)。
### 咕咕咕
其实这个结果也早就料到了,所以倒也没什么感觉了。。
~~不用背英文自我介绍了~~
~~回忆录什么的可能会有的,不过咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕~~