2017acm/icpc乌鲁木齐站赛后总结
2017-12-17 13:09
253 查看
距离比赛结束两周了,补完作业和各种乱七八糟的东西忙完,终于有时间写这个总结了。
第一次参加区域赛,两个队友也是。这次赛区是新疆(可能这辈子就去那么一次),就抱着边打比赛,边旅游的心态去了。在新疆吃吃喝喝玩玩就不说了,主要讲下比赛吧。
day0:报道。
day1:热身赛。没带模板,只A了一个线段树/技巧题,B的计算几何板子题直接扔了,A题是线段树,但是听说数据很弱,暴力就能过,D题没看。
day2:正式赛。队友Y直接蹦着K题去了,根据他平时打训练赛的情况,我差不多已经预料到了这题比赛结束都不一定A得了,果然emmm。。。我边从A题开始看,边和队友Y看榜,然后跟榜把两题水题BG做掉了,由于刷榜刷得太慢了,两题已经很后面了,然后继续跟榜D题,刚开始思路有点偏差,找规律,找到第8个图都没有找到一个公式,一直到比赛中期,队友Y说这是欧拉公式,然后扔了一个o(n)的公式给我,让我敲,当时也不知道脑子怎么了,觉得2s能过10^18的数据量,敲完果断TLE。然后优化,还是TLE,后来找到个多项式形式的公式,我继续敲,忘记了负数的情况直接取模了,WA,改过来后还是WA,WA到怀疑人生。队友Y上去推掉重敲,还是WA,最后用了JAVA的大数过了,过题的时候已经封榜,估计下了时间,感觉很悬,还有40min左右,然后一致决定开A题,emmm题目看不懂,重看,还是看不懂,一直到比赛结束。
结果:64名,打铁。
第一次参加区域赛,两个队友也是。这次赛区是新疆(可能这辈子就去那么一次),就抱着边打比赛,边旅游的心态去了。在新疆吃吃喝喝玩玩就不说了,主要讲下比赛吧。
day0:报道。
day1:热身赛。没带模板,只A了一个线段树/技巧题,B的计算几何板子题直接扔了,A题是线段树,但是听说数据很弱,暴力就能过,D题没看。
day2:正式赛。队友Y直接蹦着K题去了,根据他平时打训练赛的情况,我差不多已经预料到了这题比赛结束都不一定A得了,果然emmm。。。我边从A题开始看,边和队友Y看榜,然后跟榜把两题水题BG做掉了,由于刷榜刷得太慢了,两题已经很后面了,然后继续跟榜D题,刚开始思路有点偏差,找规律,找到第8个图都没有找到一个公式,一直到比赛中期,队友Y说这是欧拉公式,然后扔了一个o(n)的公式给我,让我敲,当时也不知道脑子怎么了,觉得2s能过10^18的数据量,敲完果断TLE。然后优化,还是TLE,后来找到个多项式形式的公式,我继续敲,忘记了负数的情况直接取模了,WA,改过来后还是WA,WA到怀疑人生。队友Y上去推掉重敲,还是WA,最后用了JAVA的大数过了,过题的时候已经封榜,估计下了时间,感觉很悬,还有40min左右,然后一致决定开A题,emmm题目看不懂,重看,还是看不懂,一直到比赛结束。
结果:64名,打铁。
相关文章推荐
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-总结及部分代码
- 2017 ACM-ICPC 沈阳站总结!
- 2017 ACM-ICPC 亚洲区(青岛赛区)网络赛总结
- ACM/ICPC 2017 Nanning Regional 总结
- 2017 ACM/ICPC 西安站 总结
- 【赛后补题】(HDU6228) Tree {2017-ACM/ICPC Shenyang Onsite}
- 2017 ACM-ICPC 南宁站 总结!
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛总结
- 2017 ACM-ICPC亚洲区域赛 西安站总结
- 【赛后补题】(HDU6223) Infinite Fraction Path {2017-ACM/ICPC Shenyang Onsite}
- 2017 ACM-ICPC 青岛站 总结
- 2017 ACM/ICPC 新疆站总结
- 2017 ACM/ICPC Asia Regional Shenyang Online总结 5/11
- 2017ACM/ICPC广西邀请赛总结
- 2017 ACM-ICPC 网络赛 总结
- 赛后总结(2017—ICPC—亚洲区域赛沈阳站)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛总结
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L. The Heaviest Non-decreasing Subsequence Problem(最长非减子序列+思路)
- 2017 ACM/ICPC Asia Regional Shenyang Online 1005 & hdu6198:number number number
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛The Heaviest Non-decreasing Subsequence Problem(线段树优化DP)