• The 16th UESTC Programming Contest Final 游记


    心情不好来写博客。

    为了满足ykk想要气球的愿望,NicoDafaGood、Achen和我成功去神大耍了一圈。

    因为队名一开始是LargeDumpling应援会,然后队名被和谐,变成了学校的名字,顿时紧张无比,感觉要丢人还要把学校带上了

    或许,这5个小时还是蛮愉快的

    最先A掉的题是G题,Bravo

    签到题,比较暴力,代码很少,我很快就写完了,结果被卡了常,然后加register就过了。

    第二个A掉的题是D题,Echo

    我们看到有很多队都过了这道题,但是我们三个都看不懂这道题,我不忍心弃这个题,就一直看了很久,最终分析样例,找到规律。

    然后加上NicoDafaGood的提醒,推掉了原先的错误的规律:r/d^2,根据物理方面算式的单位相等,把规律变成r^2/d^2就过了

    第三个A掉的是J题,Circle Distance

    一开始NicoDafaGood跟Achen讨论,推了一个结论之后,写了一个二分,然后wa了。

    后来我看了这道题,又继续推出来一个结论,发现这道题其实不需要二分,直接先排序然后就可以线性做了

    结果我们没有看到M+1 people以为是M个人,第M+1个点(基准点)不用计算,又wa了一发才过的。

    第四个A掉的是K题,Desperate Alliance

    我看有三四个队过了这道题,就开了这道题。

    一开始我读错了题,以为是费用流水题,后来和Achen重新读题分析题目意思,我发现这是一道最小割水题,我打了没多久,然后1A了。

    这怕是最顺利的一道题。

    难受的是还有几道没有调出来的题。

    一个是E题,String Merge

    Achen想出来了一个后缀数组+st表+莫队+线段树+set的做法,在我们做我们A掉的那几道签到题的时候,她一直在动态调试+打印下来静态调试。

    但是因为太复杂,代码打印下来都有3页A4纸,最终没有调出来。

    另外一个是B题,Can you answer these queries

    这是我们最后去做的一道题

    我先是和NicoDafaGood想了写两个主席树的做法,然后发现要卡空间,就把一个主席树换成了树状数组+简单的容斥。

    然后NicoDafaGood在最后一小时奋力敲代码,在最后一刻过了编译,交上去wa了。

    于是最后A了4个题,还有一堆罚时,rank18。

    至于后面听讲题,离得太远听不清。

    顺便%成七4小时AK大佬。

  • 相关阅读:
    关于viewports 设备像素比 密度
    脚本检测 media query 分界点
    chrome Web开放 字体格式不能显示问题
    响应式图片
    ECMAScript 6 proxies
    大小不固定 文字图片居中
    prototype
    基于综合服务平台浅谈Sass应用
    Sass浅谈
    JQ怎么获取margin-left的值
  • 原文地址:https://www.cnblogs.com/Serene-shixinyi/p/8698453.html
Copyright © 2020-2023  润新知