• [考试总结]挂分100+的一场考试


    和高二正式联考第一天

    看题

    因为总时间是4h30min,所以初步预计30min看题,每题1h,再根据实际需要调整;

    题目上没有样例,差评

    树状数组:

    天,不会和lowbit的原理有关吧,想当初学的时候大家对这个都是一脸懵;

    暴力应该有(30pts),可以试试能不能想出来(60pts)的部分。

    雇佣妹抖:

    boshi之前海绵宝宝专题的原题!

    冷静,再仔细读题;

    真·原题!!!

    上次写的部分分,这次决定要写正解。

    建造:

    看着就是只会打搜索的题 bushi

    70%的(nleq15),状压?

    刷题:

    看着像DP;

    好像时间过去不少了,到处响起了敲键盘声,开题叭。

    写题

    结果是顺序开题

    树状数组&雇佣妹抖:

    两题反复横跳所以合并计算

    期望时间 实际时间
    (leq 2h) (2.5h)
    期望得分 实际得分
    (30+100pts) (30+50pts)

    先给第一题写了个暴力,看看好像没什么规律,不知道有没有必要打表;

    先写第二题叭,先画图看了看要不要分类讨论;

    突然想到第一题如果把询问卡满,暴力会超时,还是决定打一个表;只有100%的T的范围,差评

    打完表后发现第二题就先删除之前的影响再加上后面的影响就可以,就是边界有一点点疑惑;

    开始码码码码码;

    样例没过,惊恐意识到BIT写反了!

    只能一个一个地方改;

    等等,那第一题是不是也写反了!

    赶紧跑去检查第一题,确认写反,赶紧改;

    突然有了点点想法,那每次不就是求(l)(r)二进制表示中1的个数,lcp的部分减去吗?这个贡献应该可以累加,然后可以离线写(60pts)

    还是先写完第二题,样例怎么都不对,开始焦躁;

    过了好久,发现BIT是建在值域上的,我把它建在n上了;

    过了样例,结果随手一组数据就挂了;

    大概调了不算很久,调出来了,想要避免挂分悲剧,决定还是赶一个暴力出来对拍,随机了几组数据没问题,应该OK;

    还是有点担心第一题,不过好像没时间了,先写后面的题吧;

    (end.)

    建造:
    期望时间 实际时间
    (30min) (40min)
    期望得分 实际得分
    (NA) (0pts)

    写个搜索,样例没过,不会吧,难道这都写不对了吗?

    手玩发现不知道样例为什么是这个答案,疑惑×N;

    噢,高度各不相同 眼镜白戴了

    过了样例,尝试(30pts)的极限数据,很慢很慢很慢,估计要没;

    (end.)

    刷题:
    期望时间 实际时间
    (NA) (≈15min)
    期望得分 实际得分
    (50pts) (0pts)

    发现(50pts)是无脑DP,虽然时间不多,但还是尝试一下吧;

    emm,小样例和中样例都过了(没有大样例),应该没问题;

    (end.)

    下考听说第一题人均(60pts)惊慌失措

    就是这个人制造恐慌 ☞ MYCui

    总结

    • 每个题的时间不要纠缠在一起,容易影响思路;
    • 没想清楚的边界一定要手造样例试一试 注释一行代码第二题就过了
    • 即使是很快能敲完的暴力,也不要想当然,否则更容易耽误时间;
    • 部分分搜索会T可以尝试打表;
    • 一定要节约空间,如果K是N的一半,数组就只开一半;
    • get新知识:带悔贪心。
    • 依然是觉得自己DP好弱的一天。

    吐槽

    因为是模拟赛所以换了机房,键盘右下角是个Fn,差评,窝要换座位!

    据说昨天的题更难,但是今天的讲题反而听不懂呢

    t1:Imakf:式子化一下,不就是个数位DP板子嘛

    t2:不知道是谁:……所以树上这个联通块…… 谁来告诉我序列怎么突然上树了???

    t3:lsq:(70pts)不是一个显然的状压嘛

    t4:万神:赋权二分一下就好了,因为我实现的比较辣鸡所以只有(90pts)。 一头雾水ing

    ​ 韬神(组织讲题):所以这题还有其他的解法吗?

    ​ 底下:这题怎么可能有其他的做法。

    ​ 韬神:好吧。

    ​ 韬神:那这题还有其他的解法吗?

    韬神永远在组织讲题问:还有其他的解法吗?

    第二题一起boshi的讲法好像是其他的解法,但是窝太菜了不敢举手

  • 相关阅读:
    HttpMessageConverter用法
    Spring @RequestHeader用法
    Spring MVC Framework 实例
    Spring MVC Framework 注解
    HTTP Header 简介
    【JVM】jmap错误:unknown CollectedHeap type : class sun.jvm.hotspot.gc_interface.CollectedHeap
    【JVM】bash:jmap:未找到命令
    【linux】查看机器内存,cpu等信息
    【java】不实现toString方法,输出java对象。ReflectionToStringBuilder.toString(user, ToStringStyle.SHORT_PREFIX_STYLE)
    【Oracle】位运算
  • 原文地址:https://www.cnblogs.com/IrisT/p/14012906.html
Copyright © 2020-2023  润新知