2019省选游记

Day 0.5：

快省选才发现自己一堆东西没复习，写替罪羊调了一个小时，匆匆看一下其他板子，\(1:30\)（已经到Day 1了？）睡觉。

Day 1：

还是有点困的。。。到科学馆以后似乎好了一点？想起之前在51nod的三场模拟赛一共只做出1道题、排名一直倒数，其实还是蛮害怕联考出题组的。。。所以希望稳一点？
科学馆咕了，考前10分钟才开，于是厕所被挤满了。。。拿到题，一看T1，哇，带权二分+DP！两年考一个考点什么操作？？一脸懵逼去看了T2，神奇的字符串？T3？？？提答本质的传统题？？？第一个子任务是算\(19^x\)？？？而且全都有大样例真良心啊！！！
仔细分析T1，哇smg，DP可以\(O(n)\)做吗，什么玩意儿啊。。。再仔细看，题面说的是一个区间至多被选一次，而不是一个点至多一次。。。。辣鸡小样例根本看不出来。。。于是想到NOI2010超级钢琴。。。用上厕所的时间回忆了一下那道题的做法，，，然后写了个主席树+堆。
T2？前缀？后缀自动机上搞事情啊！感觉-1的情况就是判环，借此感觉可以最长路DP搞事情。。实现的时候感觉到处都是锅，写了快两个小时。这期间还吃了nk良心大汉堡。
于是还剩2h，只剩T3？前三个点写个高精模低精弄完了，第4个点猜出来要自己把一个100w+的模数找出来，第5个点完全不会找了，后面感觉到是模拟爆int的过程，但是石乐志使用了ksm（因为本身算法是错的，用ksm会错的不一样）死活调不出错。。
终于观察“2p”的点，发现是筛质数，，有3组，最小的一组可以直接线性筛，更大的？？？判断\(10^6\)个数是否是质数。。。这。。于是完蛋地发现并没有复习Miller-Robbin和\(O(1)\)快速乘。。现场记忆了一波，错了几个地方又用了好多时间。。。
调对以后发现还是超时，乱调一调测试次数，第二大的卡着2s，最大的点WA了，不管了。。
还剩半个小时，仔细检查了前两题的代码，仔细对拍了T3了可能通过的每组数据。。
最后10min，发现“2u”不就是个μ函数吗。。。。。没时间了，写完线性筛草草收场。。。
下午讲题。。T3什么东西，完全就不是给人做的。。。。
反思的话，T2敲得太休闲，有一些算法没有复习，，T3似乎CQ有58的DL?
奶一口Day2爆零被翻盘

Day 2：

获得比昨天更充足的睡眠。。。考前奶一口网络流和计数。。
拿到题，我一看，T1名叫皮配。。难道和去年考一个算法？？一看输出方案数懵了，意识到好像是DP。。
非常zz地把4种情况全加进状态，\(O(n*m^4)\)炸飞了。。以为不是DP，冥思苦想好久。。。想到昨天奶了Day 2爆零，感觉要实现了。。。
然后看T2。。看到题面的提示“仔细读题”非常慌，仔细确认没有理解错题意，。。然后YY 了一个做法：把每个叶子节点到根的路径上的点分别提出来，分别排序后取最大值并起来。。。开始时又zz了，以为是左对齐，构造数据卡掉自己后慌得一批。。。
害怕猜错了，先写了暴力过了几个样例，然后分段得分，大数据用猜的东西。。好像有75pts了？
感觉可以在树上dfs的时候一位位合并，这样的话用长链剖分，在忽略数据结构的情况下应该就均摊\(O(n)\)了，，于是写了个map，顺便对拍。。。
T3感觉题面很美，，但是完全不会。。。题意理解了很久。。。。
T1终于zz地想到一个\(O(n^{3} * m^{3})\)的算法，兴致勃勃敲了一会才发现只有10pts。。。想了好久才意识到可以用总人数推出一维。。。。然后写完\(O(n*m^3)\)溜了。。
才发现T3可以毛8pts，这时只有二十多分钟了，，只写了4pts，然后坐等结束。。。
本来以为全场会切掉T1然后把我吊打，，，不过大家好像和我差不多 基本上都比我好，，，T3果然是神仙题？？
回去看分，T2得80分smg，仔细一看原来是暴力挂了，我。。。
于是又被初三某陶姓DL吊打。。

转载于:https://www.cnblogs.com/CQNKinclude/articles/10663123.html