可达鸭CSP - j复赛模拟韩润琦赛后补题报告day2

本文概述了一场比赛中参赛者对四道题目的解题过程,包括人员调度、计算优化、智能公交路径规划和异或问题。作者分享了T1的关键思路和AC代码,强调了DP和空间换时间的重要性,以及比赛中需要改进的地方如DP模板和全面模拟

                                      日期:2023年10月3日星期二

                                                s08695韩润琦

1.比赛概况

        比赛总共分4题,满分400分,赛时拿到40分,其中第一题40分,其他题目爆0。赛后AK。

2.比赛过程

        T1做题过程:这道题我先是看了一下他的样例,我发现他这个样例上来给的就是超了时,需要被“拘留”的情况,所以我上来就写了一个判断:

if(zongshijian >= 240){
    sum += zongshijian;
    sum += 400;
    sum += 10080;
    zongshijian = 0; 
}

我后来又在输入的时候打了一个表,就是我把所有的工作时间存了下来,然后再在后面的for循环里面,前后两个时间累加来计算是否超过了240。然后又if和else两个分支来判断,前后相加超了的情况和没超的情况。第一种情况就是放弃第二个工作,返回A地然后,回来再来干第二个工作,第二个情况就是继续往下干,干到超了240为止。但是这个思路只拿到了40分(其实我以为可以AC的,因为样例都过了)。

        T2做题过程:这道题其实是一道比较简单直白的题目(重点就在怎么优化它,但是暴力计算还是可以拿到一定分数的, 但我还是爆0了)我就是按照正常的做法先算数位总和,再算数位总积,但是需要前缀和优化。其实这就是一道很典型的空间换时间的题目(其实就是打表),总而言之,我爆0了。

        T3做题过程:这道题大眼一看是一道DP(其实就是DP或是贪心),不过没有做出来,没有什么思路,也是爆零。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值