THUSC2018 总结(TAT)

前言

我感觉自从搞OI以来,从来没考得这么差过....(TAT)。

\(Day1\)

\(T1\)

题目用多项式实现的强制在线。
具体来说:\(x_i = A*x_{i-1}\)\(l_i = B*x_i\%n + 1\)
可以发现\(x_i\)那个地方属于累乘的状态。
显然乘几下就会\(RE\),故应该要对\(x_i\)进行取模(对\(n\))。
然后我没取模,结果提交就一直\(RE\)
交了将近30多发连暴力都没过整个人心态上都是崩的,然后\(Day1\)就崩了。

\(T2\)

考场上匆匆写了暴力,只有15分。
其实考虑一个类似\(AA\)的串,
若模式串只出现了少于某奇数次(\(k\)),那么交叉处最多一次。
所以只用考虑\(AA\)串的一半即串\(A\)少于\(\frac{k+1}{2}\)即可。
这个就是\(AC\)自动机上\(DP\)的傻叉题。
然而我考场上这个也没有想到,我也不知道是怎么搞得。

\(T3\)

交互题,要你猜测一个ai的功能,并编写输入文本,使得输出文本同给定数据。
这个题还是比较有意思的,但是我也没做好。
一些神仙点我就不说了。
首先第一个点是一个因数分解问题,因为时间原因也没得到满分。
其次第五个点是一个最短路计数问题,手玩4分,也并不够好。
然后第九个点是一个交互文字游戏,因为不知道如何用终端交互而爆零。

总计

感觉第一天的合格分为:\(35 + 30 + 25 = 90\)分。
然而我的实际得分为:\(0 + 15 + 17 = 32\)分。
还是相差了蛮远的,况且\(T1\)的难度没那么大,感觉得个80分以上也不难。
其实\(T1\)的套路学校集训时才考了,当时我还做出来了,无话可说......

\(Day2\)

\(T1\)

神仙题,全场一共就10个人得分了。
我做这道题还是做了蛮久的。
交了很多发,但都是全\(WA\)爆零,最后放弃。

\(T2\)

树形\(DP\)暴力写完一共20分。
然后链的情况显然就是一个多项式乘法,指数幂即选择的个数。
然而我又没有想到.....
我真的怀疑考试时我的脑子是不是被狗踢了?
如果不是链,当\(g = r\)的时候最后统计答案也是\(NTT\)的老套路了。
但是我考完重想的时候竟然想了半天,基础还是不够扎实。

\(T3\)

一道比较难的交互题。
第一个点手玩直接过。
然后后面就没有什么可做的点了。
第三个点是可做的,但我没有发现木棍只有3种,所以没写出来。
第四个点据说直接爆搜,但是我没写。
考试最后时刻一个劲的在那里模拟退火,然而最后一分都没搞到。

总计

感觉\(Day2\)\(Day1\)难度大很多。
合格分我感觉是:\(0 + 70 + 20 = 90\)分。
然而我的得分为:\(0 + 20 + 10 = 30\)分。
唉,惨不忍睹。

总结

两天考的简直一塌糊涂。
自己的水平完全没有发挥出来。
不知道为什么,这次考试的时候非常显然的东西都看不出。
基础不够扎实,题目、套路见的还是不够多。
难得的机会摆在自己面前却被自己丢掉了,最终什么也没签滚粗了。
因为没报\(D\)类,高一的OI可能就要告一段落了。
接下来很长时间都不会有比赛了,努力提升自己的水平吧。
回来的路上梳理了一遍高二的OI进程:
NOIP初赛 => NOIP => THUWC => WC => HNOI => CTSC => APIO => THUSC => NOI => TsingHua
也不知道自己最终能够走到哪一步,但愿自己能够走到最后,撒花完结吧。
所以还是滚回长郡接着训练吧.......

猜你喜欢

转载自www.cnblogs.com/GuessYCB/p/9144135.html
TAT