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大佬。
最新文章
- access基本操作(c#操作，远程连接，执行sql,加密,备份）
- jQueryMobile 网页在UC等游览器上无法正常显示或者是无法自适应设备大小，但在QQ游览器上能正常显示的解决方法
- 【转】万网域名查询接口(API)的说明
- [Android Studio] 按钮学习
- 转载：监控每个节点(jvm部分)
- ABAP ALV表头的实现
- java虚拟机存储区
- Object.prototype.toString.call() 、 instanceof 以及 Array.isArray()判断数组的方法的优缺点
- Java集合之LinkedHashMap源码分析
- SSD win7优化步骤
- HTTP基本原理（转）
- https://blog.csdn.net/qq_35447305/article/details/78587691
- CSS加DIV布局
- 【oracle】dblink创建
- POJ 2240 Arbitrage（判正环）
- Centos 7.3 下 的QT 输入中文
- 八步详解Hibernate的搭建及使用
- matplotlib绘制散点图
- python3_json模块使用与字符编码问题
- 哈希表类Hashtable