zoukankan      html  css  js  c++  java
  • CCPC2020秦皇岛站游记

    概述

    今年的第一场正式比赛(虽然因为种种原因一点也不正式),打得不太理想,当然也不太不理想。

    开场 A 题正常,C 题略慢(反正我本来就不会几何),E 题略慢脏,F 题正常,G 题正常(其实我想慢了,被队友捶醒),I 题……,K 题勉强正常。

    其实今天感觉是自己 XCPC 生涯以来打得最有激情的一场比赛。可惜结果也就是如此草草收场,只能但愿自己这一年的确稍有进步吧。

    题目简要回顾

    A 题组合数学签到题。

    C 题简单几何,只要将关键点和其它所有点连边与矩形的交线投到自然坐标上即可。

    E 题线段树,队友数组范围搞错,peer-review 的时候我没查出清空范围错误,血流成河。

    F 题大力猜结论,除非一个连通块是树否则我们一定整个选了。其实也很容易证明。

    G 题数学签到题,(k=1) 特判,(k le 30) 爆算,(k > 30) 特判。注意计算过程中可以借助浮点 pow() 来防止溢出。

    I 题大力猜想任意时刻的基底一定可以用 ({ (a,b), (0,c) }) 表示,每次用 exgcd 暴力更新即可,然而可能对一些细节考虑不周,最终也没过掉。

    K 题反向考虑每多出来一支军队节约的贡献,显然处理或者用 DFS 序线段树维护即可。

  • 相关阅读:
    [原创]用C++类实现单向链表的增删查和反转操作
    [原创]c语言中const与指针的用法
    [原创]大连sap vt 实习生面试经历
    Android studio 相关错误处理
    Java 判断整数方法
    Android 网络编程
    Android 基础篇(二)
    Android ListView 的基本应用,包括缓存
    Java重点识记
    Android基础篇(一)
  • 原文地址:https://www.cnblogs.com/mollnn/p/13836925.html
Copyright © 2011-2022 走看看