THUSC2018滚粗记

前言

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

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

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$年的主力了，不知不觉我们也是老年选手了？