当前位置: 首页 > news >正文

9.4日考试总结

整体总结:

1.这次最大的问题是从暴力推到更多的部分分的能力不足 T3没能拿到更多的分

2.模板要记的更熟一些 今天T4看出来了要写莫队 但是太久没写了加上没写过几次 导致将奇偶排序都忘了 一些经常用的板子要记熟

3.上拍子是个好习惯 不容易挂分

4.这次在调整完策略后明显发现时间充裕了很多 可以继续执行今天的做题策略

5.随机化要在正确性高的时候才能写 需要好好分析 不是单次正确率高就代表整个正确率高

T1

简单题 这种套路很经典了 但是调了挺久 之前联考考过和这个差不多的题 直接拆位即可

T2

考场上不知道怎么想的 想到了枚举第一条边 但是没想到剩下的直接拆一半就行了

然后打了个随机化加了个玄学优化 大样例太水了 直接全跑过去了 但是数据挺强的 跑不过去

正解是枚举一条边剩下的边用set维护 可以直接使用lower_bound来找到一半的位置

T3

考场上想到了dp 然后没有思考优化 想了一个看似正确性较高的贪心 但是在特殊情况下会有问题

因为有了上次的经验 我考虑到正确性较高 于是打了一个随机化来调整 但是这个不太行

正解是考虑到减法是平方级别的增长的 所以不练的次数不会超过根号 于是可以将多少天不练放进状态中 然后直接dp就行了

T4

考场上写了个20分的暴力

我一开始想了一个50的莫队做法 赛后想了一下可以对这个算法进行优化 但是赛时忘了奇偶排序倒闭了

正解就是那莫队维护 很经典的套路了 居然是YNOI的题(

http://www.sczhlp.com/news/69127/

相关文章:

  • 英语_阅读_remember_待读
  • 做题随笔:P5319
  • 网站大型网页游戏苏州专业做网站公司有哪些
  • 江西建设网站app开发公司选择技巧
  • 各大房产网站福田做网站报价
  • 个人建网站步骤在淘宝做网站和网络公司做网站区别
  • 网站备案怎么这么麻烦工作室可以做什么行业
  • 包装公司网站模板网站建设寻求
  • 网站 数据报表如何做网站后台发布文章
  • 帮别人做ppt挣钱的网站wordpress站点登陆
  • 南京建设网站公司上海网安网站建设
  • 营销型网站重要特点是岳阳网站定制
  • 我想建个网站网站怎么建域名网盟推广费用
  • 做健身网站开题报告公司网站建设费计入什么费用
  • 个人网站开发人员小程序注册失败怎么办
  • Sqlite在低版本Centos系统启动失败问题解决
  • AAA
  • 制作网页小程序seo搜索优化招聘
  • 买域名和服务器一般要多少钱郴州网站seo外包
  • 万网主机网站建设数据库怎么弄网页编辑实训报告
  • 微信怎么做网站郑州新闻发布会直播
  • dz插件网站和自己做的网站区别做网站要学的知识
  • 南通网站定制公司wordpress 添加内容
  • 蓝色系 网站衡水网站设计公司哪家好
  • 网站的开发环境搭建网络环境
  • 青海网站建设公司电话天津电商网站开发
  • Burnside/Plya
  • presence_penalty, frequency_penalty以及repetition_penalty
  • qoj4420. Range Reachability Query
  • 建俄语网站哪个公司最好微信公众平台账号注册