今年年初,清华大学举办的THUWC2019即将正式开启,我将继续扮演蒟蒻OIER,努力创造一个菜鸡的形象,THU-CCF WC两爆炸,笑掉各位大牙,大家多多关注。
Day0
广州好热啊╰(‵□′)╯!
上午坐飞机到广州,休息了一下午,晚上吃了饭看了看前年夏令营的题(话说终于知道wxl学长讲的那道来历不明的题目是出自哪里了)。
Day1
上午大概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学长的满分作文是真强(完全不像一位不参加高考的保送选手)。
Day2
好不想起床啊......
好不容易起来吃了饭就去考场了。
开题先看T1,稍微想了一下发现这不是傻逼线段树合并吗?码了一发过不了小样例,发现是merge()
写错了,应该是if(!x||!y) return x+y;
,被我写成了if(!x||!y) return root[x+y];
(233)。改后一交发现后面几个点全WA了,在怀疑了半天算法正确性之后,竟然是有一个地方少取模爆了long long
(233)。再改了之后提交终于过了pretest,此时离考试结束只剩不到2h,博主的内心是崩溃的(我怎么这么菜啊)。
赶快敲了T2和T3的暴力,又感觉不稳查了查T1。
结束了,100+32+34=166pts。好不容易达到了大众分(听说大众分其实是170pts)。
下午在宿舍睡觉+颓废。
Day2+
png图像处理是smg啊,100pts当场自闭。
太自闭不说了。
Day3
我一个蒟蒻竟然进面试了,估计垫底进的。
面试官让我简单地进行一下自我介绍,3~4分钟。我说我对我的数学十分自信(flag),结果才扯了不超过两分钟就扯不下去了。
问我不超过\(2019\)与\(2019\)互质的数有几个,这不是欧拉函数傻逼题嘛,稍微算了一下,\(1346\)个(神TM\(1346\)个)。
还让我读了一篇英语文章,貌似是关于数据挖掘这一方面的。读是读下来了,翻译的好费劲啊,最后面试官不让我翻了。
于是面试就结束了。
下楼梯的时候重新算了一下\(2019\)的欧拉函数,woc,不应该是\(1344\)吗,面试的时候好像太紧(sha)张(bi)忘记\(673\)这个质因数了。
于是面试就凉了。
于是我就喜获“再来一次”约。
可喜可贺,可喜可贺。
FAQ。
CCF NOI WC
WC原地爆炸Ag垫底退役预定了。