THU-CCF WC2019游记

今年年初,清华大学举办的THUWC2019即将正式开启,我将继续扮演蒟蒻OIER,努力创造一个菜鸡的形象,THU-CCF WC两爆炸,笑掉各位大牙,大家多多关注。

Day 0

广州好热啊╰(‵□′)╯!

上午坐飞机到广州,休息了一下午,晚上吃了饭看了看前年夏令营的题(话说终于知道wxl学长讲的那道来历不明的题目是出自哪里了)。

Day 1

上午大概10点去广州二中报道+试机+吃午饭+合照,不会试机题感觉凉凉。听旁边成七dalao说试机题T1好像是AC自动机上DP,状态设计大概是\(f[i][j][k][l]\)表示考虑了前\(i\)个字符,第一个AC自动机从\(1\)走到\(j\),第二个AC自动机从\(k\)走到\(l\)什么的(反正自己不会)。复习了一下BSGS和min_25筛,本来还想再看一看合并同余方程组的不过没时间就赶快进考场了。

开考了开考了。

T1的话第一眼看上去没什么思路,然后......等等,如果从每个数对答案的贡献来分析的话,这不就是[BZOJ4940][Ynoi2016]这是我自己的发明吗?不过竟然有\(1000000\)组询问诶,感觉莫队的话不太稳啊。然后抱着打暴力分的心态码了一发莫队,一开始块的大小设了\(1800\),测了一发极限数据跑了4s+。后来想了想发现自己脑残了,把块的大小改成了\(225\)于是过掉了pretest。

T2感觉有点码农,于是先去想T3。然而过了快一个小时发现根本不可做,又滚回去写T2的60pts。

NOI2018D1T1的可持久化并查集的方法写了一下(太鶸了并不会kruskal重构树),发现样例水的一匹。一交果然4WA+1RE,话说这1RE是什么鬼啊!看一下时间只有10min+了,于是拼命眼查代码,改了一些可能会导致错误的地方,不过这并没能改变我爆零的命运。

期望得分:100+0+0=100pts

听说大众分170pts,我岂不是没约了凉凉?

一句题外话,开营仪式上yyl学长的满分作文是真强(完全不像一位不参加高考的保送选手)。

猜你喜欢

转载自www.cnblogs.com/ErkkiErkko/p/10293780.html