日记

这是我的第一篇日记

上午#

上午考试，这考试是真tm匪夷所思。昨天晚上打的 ICPC ，打到十点半，回家的时候累的个半死。然后今早还要考试。开考的时候那叫一个头昏脑胀。然后就睡了0.5h。之后看着T1，也是一点思路都没有，就坐了一个小时。在十点半的时候，忽然想到了一个假（吗）的做法，然后就打出来了，居然还有 $65$ 分，最关键的是，这 $65$ 分居然还有rank3。

考试链接 题解在此

T1：因为一个选手不能操控多个小号参加一个比赛，所以先 $O(n^2)$ 处理出每个uid的矛盾关系，表明这两个号不可能是同一个人，然后再 $O(n^2)$ 循环 $i,j$ ，表明两个人，如果 $j$ 不与 $i$ 和 $i$ 的所有小号矛盾，就 cnt++ ，把 $j$ push_back 进 $i$ 的小号集合里，最后输出 cnt 就行。目测时间复杂度 $O(n^3)$ ，但是它过了 $n \leq 1000$ 的数据，是我时间复杂度算错了还是数据太水了呢？
upd：晚上拿到了std，这tm是能打的吗？
upd：就是数据太水，李汉生的代码连样例都过不了但是AC了

T2&T3&T4：一点思路都没有，不说

话说这是谁出的题啊，考完分数比 jmr 出的题还惨不忍睹

下午#

改题，但是这个题解的讲解也太水了吧，也是根本看不懂，所以就改 tarjan 去了。

我居然可以一眼看出一道蓝题的解法。我的评价是：建议降橙

P3627 [APIO2009] 抢掠计划：先强连通分量缩点，再 spfa 跑最长路。#

话说这么水的题为啥能评蓝

晚上#

吃完晚饭回来，发现分数线出了，然后一看，J 1= $260$ ，S 2= $105$ ，但是我S组只有 $100$ （倒吸一口凉气）。但是这是全国线，四川应该会降一点（应该会降吧）

一定要降啊！！！#