8-17 DAIRY

考试 8:00 - 13:00 & 讲题 16:00 - 17:00
今天是NOI模拟难度。所以考5h。然后也没有题解。【说实话这套题全部做法我真 · 弄不懂…
今天T1+T3 10分+5分
T1【年轻】(主要是时限方面的问题)首先处理出进制前10^6的情况,进行二分查找。找不到再对之后的进行枚举,就不会超出时间限制了。
T2【偶环】分情况处理,然后还要进行DP转移方程。
T3【图腾】我是写的n四方,竟然有5分…这个题是NOI2008原题,然后正解思路很好理解,不过很巧妙呢,有一点数学的感觉。

改题 下午+晚上
改题+虫食算
改了虫食算很多地方,又多加了一个数组然后把结构体改掉了;输出了无数中间结果发现了很多错误,然后大写字母-‘A’就是0.我写成了大写字母-‘0’,找了很久都发现不了原因。然后我重新打了个测试程序测试字母-‘0’才发现问题。
还有一个大改动就是之前结构体下标对应的即使是同一个字母也不会checkchar出同一个对应数字,所以去掉了结构体,开了个新的int cchar[i]; i下标就是每个大写字母-‘A’,对应不同数字。

大概这些,还在大幅度改动中。
还有dfs回溯我是不是学的很差…?每次都要输出很多中间结果才能找到问题,但是这么多次写dfs我还是没总结出来回溯要注意的事项。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值