• 10.28模拟赛总结


    考试时间及策略

    8:00 - 8:08        开题, T1比较一眼,直接会了。放弃了先把所有题都看一遍的策略,直接开码。8min写完了,测了一下样例都没什么问题。大样例还没下发,先交了。此时是 8:08。
    8:08 - 8:50        看完了T2,感觉是一道性质题,直接想到了考虑每一条边所连接的两个点谁先删除比较优秀,发现先删除大的肯定更好。写了一个给点排序,然后依次删除的做法。时间复杂度 O ( n l o g 2 n + m ) O(nlog_2n + m) O(nlog2n+m) 感觉可过。大小样例都过了,但是大样例跑了2s多,感觉要寄啊。写了快读,卡了卡常,但还是没办法跑到1s以内。有点慌但还是先交了,只能求评测机跑的快点了。
    8:50 - 9:55        看了一下T3,题面巨长,感觉好像在jsy的模拟赛里面见过,但看完题有感觉不一样。有了CSPS的教训,先放弃了,等会儿再看。
    8:55 - 9:30        看了T4,发现好像是个树形DP题,考虑了一下询问点对 ( u , v ) (u, v) (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是比较套路的题,不算难。

  • 相关阅读:
    Vue-DPlayer详细使用(包含遇到坑)
    2023高教社杯全国大学生数学建模竞赛选题建议
    微服务环境搭建SpringCloud入门
    如何优化网站排名(百度SEO指南与优化布局方法)
    计算机毕业设计 高校实习信息发布网站的设计与实现 Javaweb项目 Java实战项目 前后端分离 文档报告 代码讲解 安装调试
    特殊类设计[上]
    在雅加达EE服务中使用Thymeleaf
    每日leetcode【搜索插入位置】
    简单SQL与单行函数
    GO语言网络编程(并发编程)select
  • 原文地址:https://blog.csdn.net/weixin_55851276/article/details/134092181