THUSC 2018 酱油记

THUSC 2018 酱油记

游记分类：游记

Day \((-inf,-2]\)

自CTSC和APIO挂烂之后，仍然在停课集训，不过好像这两波考试让个人RP涨了一大波，所以模拟赛大多都考的不错，虽然常常带着耳机被谢总抓，可是整体来讲个人状态仍是十分不错的。

Day -1

惟一的一天和高二的联考，而后立马就被爆踩了，可能也跟出发前的状态有关，PKU的同窗们已经先走了，因此你们都无意学习，考试的状态也极差，勉强拿齐了暴力分。下午压根就不想改题了，当了一下午的底特律变人云玩家（好想有一台PS4啊）

Day 0

上午坐上了通往北京的高铁，不得不说速度仍是很快的（排在咱们前面的列车好像都晚点了），不过我连不上高铁的WIFI，只好在那里看摆书。到了北京以后发现北京比长沙还热，而后几经周折租了一辆大巴前往了THU。
试机的时候又有点尴尬，系统ubuntu18.04并非很会用，新建文件都不知道在哪里，而后随便打了个LCT板子后发现已经16点10分了，有点慌就赶忙下去了，结果你们都在等我。。。。
晚上住在西郊宾馆，跟老邬一间房，WIFI总是卡，而后就开始颓各类单机，11点就睡了。

Day1

早上吃饭被卡在门口进不去，跟谢总打了个电话，联系了很久才进去，50块钱的自助餐感受20块都没有吃回来。

8：10就进了考场（后来才知道是8：20，机子上的时间慢了10分钟），而后码完配置以后等着工做人员发密码条，无聊翻了翻文件发现居然提早发了电子版题目。

首先看了下三道题
T1时限10s？值域1000？貌似能够分块合并搞一下？但是仔细一想复杂度仍是很高。
T2数据范围也是各类诡异，k<=3,串长<=5,这种题一看就比较神仙，先跳过。
T3才看就以为特别有意思，给了你输出结果让你写输入文件，还给了一个可执行文件来交互，因而决定快点写完T一、T2暴力玩T3。

T1先写完了30分，而后开始想分块，写了个合并以后发现WA了，仔细一想发现并不能合并，而后想着我还要玩T3呢就没怎么管了。
T2先写完了暴力和串长为1的点，剩下的先没管。
接下来玩T3。
首先玩了会词典，发现词库中的词还真很多。
不知道为何我先看的第二个点。。。。。
看见一个区间返回了一个值我就以为是求这个区间的定积分。
而后输入格式玩了很久才发现区间的输入格式要写成\([x,y]\)这种样子的。
而后就开始手动解方程了，解了很久发现我方程列错了，改了改仍是不对，因而我就手写了一个高斯消元,而后发现我方程又列错了。
最终仍是把10分的写完了，不过花了我大量的时间。
而后看第一个点，发现这点不傻逼吗，而后直接Calc,Ctrl+f.

第三个点是每次你输一个坐标而后告诉你到到三个sensor(传感器)的距离,然而考场上就觉得是3个点了，结果第三个点死活玩不出来，由于我发现若是那是个点的话就不符合三角形的三边性质了，最后玩到崩溃，只拿了第一个点的分。

后面的点还有输入01矩阵求出行列式要求是一个给定值；还有一些图论构造和偏向于编译器模拟类的点，而后，还有一个文字冒险类的游戏?打开这个游戏，你会发现一位美丽的少女AI，而后她会问你各类奇奇怪怪的问题，不过因为英语水平有限我并无看懂因此就没有仔细玩了，随便乱输获得了一个Normal Ending就没管了。

除了1 、2两个点后面的点都是1分或者4分，写完这些我就去看T2，发现k=1或者k=3不是傻逼dp吗，貌似k=0或者k=2能够大力枚举一下作，不过代码看起来不太好写因此就写了k=1和k=3的。

最后13:10分的时候我以为好像时间还够，我又去玩了一下T3第3个点，一顿大力3分而后distance变成了0.01。这个时候我强行手动枚举一下周围的点居然枚举出来了，赶忙从新交结果发现交不上去，能够时间才13:20多，而后监考老师就说考试结束了，我赶忙十分懵逼而后出去一问发现机器上的时间快了10分钟，十分尴尬因而就当是攒RP吧。

下午听了听开幕式
晚上才发现宾馆居然有网线，网速快的一批，因而颓的还挺开心的。

Day2

路上有点堵车，不过仍是很准时的。

T1一眼的不可作题，暴力都无法写，直接跳了。

T2发现是多项式题，仔细分析了一波发现就是\(\prod (ax+b)\)，那么链的数据就是一个简单的分治FFT了，后来看了一下\(g_i=r_i\),发现也很简单，直接卷积就好了,70pts到手。

而后就开始玩题答，提示看了半天没看懂，本身也不是很会玩第一个点，正准备写个暴力的时候忽然顿悟了，这个提示的运算顺序就是合并的顺序，而后快速过了第一个点。
第三个点和第四个点都比较简单，稍微玩了一个小时差很少就出来了。
第五个点确实很绝望，考场上的时候十分紧张，根本就没怎么仔细分析，一直在瞎贪心骗分，直到最后才骗了4分。
最后实在玩不动了，才看了下T1，仍然是没有任何思路。

出来lst好像切了T2，仔细想了一下好像确实有点道理，就是一个点分治+cdq的思想，不过是三个log的。

讲题

Day1

T1，大概是记录\(f(i,j)\)表明右端点为i,值域为j的最大左端点，而后二分？不过这样好像是\(O(qlognlog V)\)的,据说有一个log的作法，可是(\(logV\))不大，加上树状数组就跑的十分快了。

T2，看作是AC自动机上Trie图的转移，若是是正常转移那么就直接走，边权为0，不然能够跳回根，边权为1，而后再乱搞一下？

T3，说几个有意思的点吧；
行列式的那个点就直接随机出权值小的行列式，而后权值大的就分解质因数以后将矩阵分块，这样答案仍是对角行列式的乘积。
最短路径方案数的就直接爆搜，由于符合条件的方案数不多。
剩下一个输出A^B和A&B的就大概是能够先用A-A,A/A构造出0和1，而后就能够各类搞搞。
还有一个是给你一个随机数生成器有p的几率生成0和1-p的几率生成1的，要求给出一个几率均等的随机输出01的生成器，这个颇有意思，因为生成01和10的几率是均等的，咱们只须要随出00或者11就从新随，不然输出0或1便可。
最后就是galgame了，这个.....爆搜便可。

Day2

T1，大概是把边权变成点权，而后跑差分约束。
T2，讲题的时候提供了一种两个log的作法，大概是长链剖分，而后有一些奇怪的性质因此每一个点只会被合并log次，不是太懂。
T3，前面几个点是贪心，剩下的点能够根据提示，枚举摆放的顺序，同时用二叉树来维护运算；更高级的优化是二叉树的每一个节点记录合并出来的那个矩形的大小集合，固然这个集合的大小确定很大，咱们只须要取出极大的那些。而后退火跑5个小时就好了......

晚上准备面试搞到11:00(主要改稿子和你们互相谦让比较耗时)。

Day3

起的比较晚，7:30才起来，可是脑子里仍是晕晕沉沉的，8:10赶到了会场，接着进入了紧张的面试等待阶段。感受坐在椅子上等比直接面试紧张多了，以致于当我被叫到的时候内心有一种终于来了的轻松感。结果仍是要在门外面等。。。。。。
面试的时候还算比较流畅，问题也不是特别刁钻，固然让我读那个什么wiki的英语文章我就凉凉了。
因而不到10点就回到了宾馆颓废？而后出去吃了一波饭就退房了。
下午讲座+发约。
我本身的估计大概是二等约，他念的名字差很少也是那个时间段，结果拿一等约的时候有点懵逼，也没有什么喜悦，只以为本身浑身上下都很虚，感受这样拿到一本线的我不是真正的我，我仿佛陷入了一个哲学思考，时间好像是永恒的，我做为一个个体，只是在感觉时间的存在，但是，为何我是在这个时间点，感觉着本身的存在呢，我可以感觉到时间的流逝，更加提供了一种虚幻感，仿佛我不是我本身，而是一个站在时间这条河上观察着一个特定的人的陌生人。
越是真实的和约，越是周围人的祝贺，越让我感受到我本身的不真实，以致于谢总想要和我击掌我都没有反应过来。我强迫着本身从这种状态中回来，但是又有一件事让我感到十分迷茫，那就是为何我拿到了这个约，个人分数不高，也没有切题，惟一有点竞争力的就是我初三的身份罢了，但是若是真的是由于这一点的话，那么我能让别人看上的，也只有潜力而没有多少实力。

污神也拿到了无条件一本，对于他来讲，这应该是一个True Ending吧。
yl和lst拿到了三等约，对于他们来讲，也是一个不错的约吧。
而我呢，我一直是一个没有压力的人，个人OI经历好像也一路顺风，几乎没有经历过什么特别的比赛失误，也很难出现很大的动力。

总结

此次比赛，我本身的我的能力并无多大的凸显，惟一有优点是由于我该拿的分都拿的比较齐全，不过也有过一些题想歪的地方，好比Day1的T1我就想了一两种错误的算法，其实正确的算法没必要这些复杂多少，可是想不到有时可能真的没有办法，毕竟切题这种事情可遇不可求。其次，在提交答案题中我可能也会犯一些不应犯的错误，好比看一下感受不可作或者很麻烦就压根不想作了，其实仔细分析，会让原本就不是特别难的点变得更加简单，像day2T3的某一个点我就一直在作没用的贪心，其实若是我冷静下来作一点分析的话，那么我应该能够得到更高的分数。其次，为何别人就可以切题呢，关键是别人积累经验，别人的思惟方式不一样。虽然说这个怎么想很难把控，可是经验仍是能够靠刷题累计的，我以为本身在题量上仍是不够，而在知识方面我以为没有问题，由于此次考得基本上都在个人知识范围内（也是大部分人的知识范围内），并且能拿分的知识范围就更少了。

Units ready! On my way!