【比赛游记】(THUPC,CTS,APIO)2019四连爆蛋记

5 月 11 日

坐飞机来到帝都,报道 THUPC。

试机题有皮配,不会。

晚上吃全聚德,喝星巴克。奢侈。


5 月 12 日

早上打 THUPC。

咕到 9 点半开始,到 2 点半结束。

🥔OJ挂了很多次。

提前 5 分钟偷看到了 M 题,然而并没有首杀成功。

然后是理论切题顺序

D 是结论题,还是原题,切了。

B 是模拟题,切了。

I 是傻逼函数题,没切。

C 是组合题,切了。

J 是 DP 题,切了。

H 是大模拟题,没切。

L 是复杂度分析题,没切。

I 这傻逼题,我看了两眼,就把它秒了,然后写到结束都没调出来。

原因是输入格式没看清楚,\(2\times n\) 的矩阵打反了。

被队友暴打。

没拿到钱,rank 40。

8 题变 5 题,我净贡献负 2 题。

下午报道 CTS。

晚上请了个客。

然后打 CF,切了 A 和 C,py 得到 B,D 很傻但是没写完,最后涨到 2300 分,擦线 IM。


5 月 13 日

CTS day1。

看 T1,很可做。

看 T2,很可做。

看 T3,很好玩。

推 T1,很开心,但是没用。

推 T2,DP 48 分,矩阵快速幂 12 分,\(m\) 很小 12 分。

结果矩阵快速幂 TLE 了,\(m=2\) 不想推去搞 T1 了。

T1 推了好几个小时,然而并没有用。

T3 写了个暴力,跑的蛮优,就搞了 50 多分。

然后一直在想 T1。顺便跑跑 T3。

T3 最后居然有两个点没有跑,不知道是怎么想的。

打了 3 个半小时的 T1 最终 0 分。

最后 0 + 56 + 52 = 108。

讲评没听,回酒店划水。


5 月 14 日

CTS day2。

看 T1,不可做,打状压 DP 走人。

看 T2,很可做。

看 T3,很可做,还做过弱化版 [HEOI2013]SAO,好感度++。

于是想了想 T3,想了想 T2,好像都想不出来啥。

然后开始猛攻 T3,暴写式子画图,写程序验证结论,最后自闭了,总用时 3.5 小时。

接下来还剩下 1 小时左右的时间,不能 30 分走人啊,赶快想 T2。

发现 T2 在 \(n\le m\) 时似乎类似 THUSC2018 的一题。所以试着用了那题的方法做这题。

结果是成功的,写了一个 \(\mathcal{O}(n^3m\Sigma)\) 的 DP,预计 20 分。

总共 50 分,然后比赛就结束了。

学弟想到相同思路,写了一个 \(\mathcal{O}(n^2m\Sigma)\) 的 DP,预计 70 分。问了一下发现我就少想了一个性质,我自闭了。

最后 30 + 30 + 0 = 60。

讲评依然没听,回去划水。


5 月 15 日

🕊


5 月 16 日

🕊


5 月 17 日

🕊


5 月 18 日

APIO

开题顺序 C A B。

C 看了一会儿发现是三维偏序,写了一会儿切了。

A 看了一会儿,推了一下式子,发现是环上区间覆盖,写了一会儿切了。

B 看了一会儿,不会,打了三个部分分的暴力。

发现有网络(先上了个 4399 发现被搞了,然后试了试百度上去了),就在 LOJ 里面发了个帖。

然后比赛结束了。

100 + 43 + 100 = 243 应该是大众分吧。

下午听讲,好水啊。

晚上划水,划水!

一天又这么过去了,真是充实啊(迫真)


5 月 19 日

早上划水,中午出去吃,下午划水。

晚上看颁奖。113 分有快 70 个人……

“区分度不强,同分现象严重”看来太真实了,两档大众分:113 和 203,直接把金和铜的人数拉满了……


于是 THUPC - CTS - APIO 2019 就这么结束了。

不过我通过了 THUSC 的审核,所以还要在帝都再呆一会儿呢。


下转 NOI2019打铁记

posted @ 2019-05-14 22:34 粉兔 阅读(...) 评论(...) 编辑 收藏