10.28模拟赛总结

考试时间及策略

8:00 - 8:08        开题， T1比较一眼，直接会了。放弃了先把所有题都看一遍的策略，直接开码。8min写完了，测了一下样例都没什么问题。大样例还没下发，先交了。此时是 8:08。
8:08 - 8:50        看完了T2，感觉是一道性质题，直接想到了考虑每一条边所连接的两个点谁先删除比较优秀，发现先删除大的肯定更好。写了一个给点排序，然后依次删除的做法。时间复杂度 $O(nlo{g}_{2}n+m)$ 感觉可过。大小样例都过了，但是大样例跑了2s多，感觉要寄啊。写了快读，卡了卡常，但还是没办法跑到1s以内。有点慌但还是先交了，只能求评测机跑的快点了。
8:50 - 9:55        看了一下T3，题面巨长，感觉好像在jsy的模拟赛里面见过，但看完题有感觉不一样。有了CSPS的教训，先放弃了，等会儿再看。
8:55 - 9:30        看了T4，发现好像是个树形DP题，考虑了一下询问点对 $(u,v)$ 的两种关系的不同做法，好像写个树形DP和换根DP就行了，复杂度也是对的。那还等什么？直接开写！！35min写完了，测样例，发现没过？不慌，检查代码，发现有一个初始化没有赋值。改了一下直接过样例了。大样例也都是一遍过了。看了一下时间 9:30，但是好像已经拿了300pts了，不会要起飞吧？？？
9:35 - 10:30        耐住性子看T3，最开始还看不太懂，但是后面的例子给的很好，一下就明白规则了，发现难点在于模拟除法，想了一会儿，发现可以将分母移项然后合并同类项，之后就变成了一个简单的变换。刚开始还在想这种变换规则会不会进行很多次导致超时，但是转念一想如果要是那样的话，输出都输不完，那不是根本没法做了？所以复杂度肯定没问题。 然后立刻开始写，但是发现输入的信息提取好像有点恶心，想了想，想到了一种不是很麻烦的做法。10:20 写完了，但是没有过样例，检查了一下，发现代码里有一个小错误，改完就过了，大样例也都过了。自信提交，交完后发现题都写完了。我不会AK吧？？？？？这时候还有一个半小时。
10:30 - 12:00        qy突然告诉我要对拍，我还以为自己哪里写挂了，疯狂检查，对拍。但是T2拍了一万组也没有问题。检查也啥也检查不出来。无奈，感觉AK不了了。

考试结果

期望得分： 100 + 100 + ? + 100 = 300 + ?
实际得分： 100 + 100 + 100 + 100 = 400
rk1

赛后才知道y为了防止我在机房里乱晃，就故意那样说的，给我慌得一批。

赛后总结

T1: 签到题。
T2: 也比较简单
T3: 题面长，但是实际很简单，A掉的人也很多。所以考场上遇到题面长的题不要害怕，静下心来慢慢读题，这种题应该思维难度都不会太大。当然死磕是在会的分都拿到的前提下。
T4: T4是比较套路的题，不算难。