THUSC2018滚粗记

THUSC2018滚粗记

前言

大家好，我是\(yyb\)，我的博客里又多了一篇滚粗记，
我记得我原来在某篇滚粗记中曾经写过
\(yyb\)还会写很多很多次滚粗记才会有一篇不是滚粗记的东西。
看起来这一天要等到高二了。

总的来说，\(THUSC\)真是。。菜爆了。
明明会写的却写不出，明明可以得的分却没有交。
这一次，当做是一次涨姿势的旅行吧。

Day-?

一个有趣的日子，因为准备\(SC\)，所有人都要模拟面试。
两个国家队爷坐在你对面帮你面试。。。
瑟瑟发抖

Day-1

\(Day-1\)是个奇怪的日子，
高二的省队学长们到教室里去复习水考了
去\(PKUSC\)的已经出发了
机房只剩下我们去\(THUSC\)的人了（还有嘟嘟熊）
\(day-2\)的时候我大致给自己这天做了一下规划
然而上午却考试了。
这考试也是惨不忍睹：
想写什么都写不对，各种\(WA\)(和我\(THUSC\)的状态一模一样)
最后果然垫底了。。。。
下午随便看了一下\(dsu\ on\ tree\)，然后玩SYCOJ
网上回家清了一下东西，带了几套校服就睡了。

Day0

所有的一切都从这一天开始，
早上\(7:20\)到了校门口，别的同学因为高考会放假，所以这天补课。
别人都往校内走，就我们往外走的感觉很神奇。
去地铁站的路上看见了高三学长\(G10\)，
他大力奶了\(wfj\)一口（似乎效果很好？下回要让\(laofu\)奶我一口）
到了地铁站，坐地铁到高铁站什么的都不想写了。
高铁上做我旁边的是一个有趣的爷爷，他问我们去干什么，有些什么学校。
我说：“大概有一中，长郡和雅礼”
爷爷：“一中，二中和五中？”
emmmm，这样的交流还是挺有意思的。
下午\(2:30\)到了帝都。
听说时间比较赶？\(CJ\)和\(YL\)的两支队伍混在一起坐着大巴车到了\(THU\)
终于进去了，上回CTSC/APIO真是打死都没进去
领了狗牌和袋子，直接去试机。
\(Ubuntu18.04\)差评，完全不会用，还是\(16.04\)顺手。
键盘不是很习惯，打起来不是很舒服，
还有就是我的\(emacs\)配置觉对不可能打错，为什么出来的是这么奇怪的颜色？

试机题没怎么看，然后他的比赛就结束了，只能走人。
步行去西郊宾馆，感觉好远啊，背着电脑包感觉肩部酸痛无力。
继续和\(ppl\)住，酒店好评，\(wifi\)海星，环境很好，不是大床房满分
晚上大家一起吃了个饭，提出几点要求：
1、\(10:30\)睡
2、早上\(7:00\)起床
3、\(7:15\)去吃饭
4、\(7:30\)吃完，坐车走人
然后回到宾馆休息，路上买了一罐维他茶提神醒脑。
颓了一会儿，然后敲了一遍\(LCT\)，
又拿出自己写的多项式的课件复习了一下，看了看\(inv,exp,ln\)之类的东西。
（就不应该复习这些东西的）
定了个闹钟，很早就睡了。

Day1

\(7:05\)准备去吃早饭，一种不安的感觉是怎么回事？
吓得我赶紧在群里问了一下老师，说直接拿房卡去就行了。
和\(ppl\)拿着卡直接去餐厅，进不去什么鬼？\(50RMB\)什么鬼？
吓得我打了个电话给李老师，李老师表示让我们找谢总。
然后陆陆续续我们所有人都来了，然而都进不去。
然后谢总各种打电话什么的，总算进去了，此时时间\(7:35\)
伙食海星，价格布星
吃完饭成功赶上末班车，从我们上回\(CTSC/APIO\)没有能够进去的那个门进去了。
到的时候已经\(8:10\)了，
看了看考场，我是我们考场第一个？
空间很大，很舒服，键盘比之前试机的时候舒服很多。
码了一下配置，然后开始看题。
\(T1?\)感觉应该是可做题，于是在纸上写上了"值域1000"，空间\(1G\)，时间\(10s\)
看了看\(T2\)，字符串？\(AC\)自动机？似乎可以拿部分分。
\(T3\)题答，什么奇怪的东西啊？
写码\(T1\)暴力，然后发现\(n\le 10^3\)可以暴力预处理，\(get\ 40pts\)
\(T2\)顺手写了个\(AC\)自动机，然后想在上面写暴力，发现怎么搞都不对。
仔细看看题，发现题目看错了，改过来，过了第一档的暴力
然后后面所有模板串都是\(1\)，直接大力\(dp\)，\(15pts\)到手。
然后写了一个\(AC\)自动机求不匹配任何一个模板串的\(dp\)，
忽然发现中间的分割处是可以匹配的，这似乎很麻烦啊。
似乎可以暴力枚举前面\(4\)位，再做\(dp\)？？？
觉得没有什么用，然后就删掉了(我是真的智障。)
回去想\(T1\)，一直在思考区间和值域的关系，想线段树可不可以合并之类的。
一直没有什么感觉，最后一个小时的时候开题答。
\(Case1\)什么鬼万一？做乘法？随便乱搞就过了。
还有一个是让你猜点吗？直接手玩玩出来。
蛤？构造最短路计数？
蛤？构造一下一定数量的距离相同的点对
蛤？只用\(X=A+B\)和\(if\ A=B\)，来写\(a\ and\ b\)？
随便骗了点分，总的算下来混了\(35\)分，然后就下考了。
（清香鱼汉堡好评）

再去吃饭的路上，有大佬告诉我，\(T2\ K=1\)直接\(AC\)自动机上面跑\(dp\)
强制不能到达标记点就行了，因为如果匹配上了模板串就一定会出现至少两次
而中间最多只能匹配上一个模板串，所以是无所谓的。
emmmmm.......我似乎写了这个东西啊，只是并不知道是对的啊。。。

晚上在房间里稍微看了一下自己的\(blogs\)，然后颓了一会儿
还是\(10:30\)就睡觉了。

Day2

和昨天差不多的时间起床了，结果还是吃不了早餐。
又是一通电话打来打去，比昨天早了\(5\)分钟吃到了饭。
又一次成功坐上了末班车。

\(8:10\)分到了\(THU\)
进了机房后，我旁边那个小哥因为电脑只有\(Win\)就换走了
这一排就两个人。。。
恩？题目在哪里？算了，在网上看看，不会今天没有纸质的题目？
恩？为什么别的人都有纸质题目，就我们这排没有？
吓得我赶快找了一下老师。
呼，吸口气，看题。
\(T1\)???什么鬼玩意？一脸不会。
\(T2\)???一眼多项式乘法，暴力\(O(n^2)\)秒出，正解是啥呢？等下码
\(T3\)???什么鬼玩意，一脸不会做。
好的，先开\(T2\)，顺手码玩暴力，然后发现\(R=G\)似乎一脸很可以做。
算算就有\(35\)分了。
我觉得，可能，似乎，可以，试试，奇怪的东西？
是不是只有两项可以来个多项式\(ln\)再\(exp\)之类的东西？
恩，似乎很有道理的感觉。
然后我的三个多小时就奉献在了多项式\(ln\)调+写
然后是各种疯狂找规律上面了
似乎一无所获？
忽然意识到如果只有一条链的话可以分治+\(NTT\)来做，复杂度两个\(log\)
但是时间只有一个小时了诶。
我还是开题答算了吧，一般题答都可以开出\(40\)左右的分数来着？（雾
然后一个小时题答开出了\(8\)分。
真开心啊。。。。。。。

然后
肯定滚粗了啊。
下午听皮皮讲座，没怎么认真听。
\(laofu\)找我问了一下情况，我把毒瘤的题面给他讲了讲。
晚上果然没进面试，然后就到了\(YCB\)他们房间颓颓颓

Day3

上午被\(ppl\)的铃声吵醒了（其实在他的闹钟响之前我就醒了
然和和他一起出去吃了个早饭。
回到房间，他去面试了，我把电脑打开，稍微看了一下，然后接着睡。
刚刚躺下没多久，\(fdf\)和\(ycb\)就来敲我的门，然后他们就吃早饭去了。
我就接着睡，睡到了\(10:30\)起来颓颓颓
中午吃了饭，下午清好了行李，去听讲座+发约
\(orz\) Gay爷爷初三无条件一本
\(orz\ wfj\_2048\)，他也拿到了无条件一本，他说他打算安心退役了。
\(laofu\)接着问情况，我跟他说了说，然后表示\(yyb\)又成功的滚粗了。
\(laofu\)跟我说，才高一，没关系，说不定明年laofu就去出题了

laofudasuanbaofushehui

晚上飞机回家，晚点很蛋疼，凌晨两点钟回到家直接睡觉去了。

总结

这次考试，虽然没有得到一个理想的结果，但是也是一次不错的历练吧。
首先说说主要的问题以及一些改正的方案吧。
这次考试中间，无论写什么正确率都不行，总是出现各种各样的错误，导致花在调试上面的时间非常长，也使得做别的题目的时间大大缩短。
开题的姿势不太正确，这次题答比较毒瘤，如果能够拿到分都是比较稳的。应该先把能够拿到的、比较有自信的分数给拿到手，再去开题答。当然，题答的分数有的时候可能会偏高（比如\(CTSC\)），也需要留出至少一个小时以上，这又回到了上面那点，写题目的时候需要减少一些奇奇怪怪的错误，减少\(debug\)的时间，这样剩余的时间才会比较充足。同时，可以稍微多花点时间先对每道题目进行一个初步的考虑，如果没有任何思路就先弃掉，把有思路的、会写的题目放在前面做。考试的时候更加应该追求稳定而不是玄学。
还有就是题目需要仔细考虑，读清楚题目，看错题目的后果十分严重。对于部分分，一般都是有意义的（不排除一些毒瘤出题人就是随手乱给的部分分），可以通过优化部分分的思路逐渐拿到更高的部分分。
自己觉得没用的东西不要立刻删掉，注释掉都更好，说不定在最后忽然发现是有用处的，如果要再重新打一遍就会十分的浪费时间。

最后，对于之后的考虑，首先还是看看学校里面对于学科和竞赛时间分配是如何安排的。
接下来首先还是扩展自己的知识体系，把自己不会的东西多去学一学。
\(NOI\)系列题目，还是要按照一定的节奏去完成，思考难题才会有更大的进步。
要多有思考吧，不能只会拿到一道题目就只会做，可以考虑一下这题可以怎么改编，可不可以把数据范围变得更大。平时要注意收集更多的\(idea\)，也许出题也是一种很好的进步的方式。
还是一个经常说的方面，\(CF\)这类比赛可以多打，从\(4\)月份之后，\(CF\)根本就没有打过了，上面的题目还是非常优秀的，做做上面的题目也对于思维有一定的好处。

再往后走，上面的那一届也要渐渐离开了，我们这一届成为了\(18\)年的主力了，不知不觉我们也是老年选手了？