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)暴力，然后发现(nle 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)年的主力了，不知不觉我们也是老年选手了？