【游记】CSP2023游记

初赛 Day -1

你说得对，但是原神 4.1 前瞻（

然后非常极限地签了班里三个人的号（雾）

J组模拟题感觉良好。

搬了两道南外的题，一次性生成多组数据的写法真的香。

初赛 Day 0

午饭吃了压缩饼干，口感有点奇怪但是管饱。剩下一小块直接扔了（

买了盒口香糖在车上分，进行一个 RP 的攒。

车上和 mrfs 在最后一排睡觉。据说两个人睡相都很难看（

途中醒了一次，因为车急转弯脑袋直接撞在了玻璃上，然后一直睡到到绍兴一中。

喝了瓶咖啡，但似乎感觉更困了一点。

门口等了十几分钟，然后发现门口检查证件的是 td，于是尴尬而不失礼貌地打了个招呼。

进去之后本来想去机房玩，然后想到自己已经不属于这里了，遂放弃。

在教学楼下大声讲空话被某绍一中学生批评，于是被赶到自习室继续大声讲空话。

由 kobe303 得知，绍一中图书馆电脑原先可以进行原神启动，而且某典籍文件夹里装的全是游戏。

然后图书馆电脑就都拆了，换成了一个大屏幕。于是晚自习课间在大屏幕上进行原神启动。

绍一中的来考场比较晚，但是还是一大群人围着 djwj 看 djwj 金牌的领奖照片（雾）。

接着看见了 py，发现和 py 一个考场。我说 py 长高了，但 py 说是我之前没有发现（

隔壁的隔壁考场门口的名单上，赫然写着“王茂骅”（害怕）

考的题目中规中矩吧。比去年的宇宙射线和死循环要好。

单选题不难。读程第一题经典位移，第二题比较麻烦，但是第三题因奇妙原因错了俩选择。

完善程序很友好。第一题是拓扑排序配个简单计数求有向无环图上第 k 字典序路径。可以说非常水了。第二题是分治做所有子区间 max 之和，代码全是 vector 当数组用，而且下标整体移很奇怪。写的很抽象，但是看懂了还是好填的。不知道为什么错了一个（雾）。

如果真的要锐评一下的话：

284 号：
	我正是上次对每个反攻问题回答 NO 的人。
	事实证明，我对短时间内回答问题并不能找到一个很好的解决方案。因此我才会在速度与准确率的权衡中选择全部回答 NO。事实上您也看到了，这样的抉择不但大大减小了我做出回答的时间，也维持了不低（45%）的准确率。
	但我依然为此事深表歉意。经过将近一年的思考，我找到了为军备通信加密的好方法！
	首先要在 Linux 系统下创立一个文件夹以保存我们的消息加密项目。为了屏蔽宇宙射线的影响，我们必须要使用 Linux 系统。
	第二步需要运行图上 dfs 为消息进行哈夫曼编码。这可以使长段消息的传递消耗相对短的时间。
	第三步需要使用一个快速幂进行加密。代码放在文末。
	第四步则需要将得到的消息以每个 16 字节 为单位，左移六位，异或，右移八位，异或。我并不清楚为什么，但是这样做的确有用。
	为了让敌军更难破译我们的消息，我进一步采用了使用复杂 dp 求因数和的方法。为了确保结果的正确性，我采用了一个程序来求解答案，而另一个程序则验证答案。希望您能测试一下这两个程序的运行效率。
	我们接下来需要把它拆为若干个 32 为有符号整数，并求出第 10^11 小极差，方便进行加密。这一步用到了对数函数 log⁡(x)+log(⁡y)=log⁡(xy) 的性质。
	最后一步，为了避免敌军无线电波和虫洞电磁波的影响，我们应写一个 O(nlog⁡n) 算法而不是一个 O(n) 算法去解决每个区间的最大值和。
	
	//此处是代码  
	double ksm(double x,long long b){
		if(b==0) return 1;
		if(b==1) return x;
		return ksm(x,b/2)*ksm(x,b/2)*((b&1)?x:1);
	}

-----------------------------------------------------可爱的分割线-----------------------------------------------------

总司令：
	我阅读了你的信件，并为你的成果感到高兴！只是我不能理解为什么你要使用一个 O(n) 复杂度的快速幂。希望你能解释这一点。

-----------------------------------------------------可爱的分割线-----------------------------------------------------

284 号：
	这是由于知名人士说过的一句话“慢即快”。理解这一点需要很长的时间。我也无法理解。不过，至少它是对的。
	不过一个很微妙的事情是，在更新的 gcc 编译器或者部分其他平台上，这份代码会被玄学地优化成 O(logn) 的复杂度，并可以跑过 1e18 的数据。而把 double 改成 long long，对常数取模后也会被优化成常规的快速幂。至于为什么，我也无法做出解释。

考完下楼，看到了 lck，然后看到 hlz 和 fhq，进行了愉快的面基。也大半年没见了吧。

刚出校门有人就说洛谷上有 chen_zhe 发的答案了，然后掏出写在准考证背后的答案，进行了一个答案的对。

回来车上：

众人：读程3第一个选择，就一个 O(logA) 的二分乘一个 O(n) 的指针扫一遍，绿鸟怎么是 C 啊 /cf
我：绿鸟牌答案要是全对，我复赛带绿鸟牌烤鸡柳。
1分钟后：wc！好像还有个排序！！！没关系xxs不会log相加（雾）

绿鸟牌估分：82.5

Then：

显然，小图灵的估线一直是偏高的，而且刚考完就去测的一般都是有水平的人，我认为没有什么参考价值。

虽说今年试卷似乎是简单，但是 S 组冲到 80 分未免太离谱了些（去年才 65 啊）。