• 2019 CCPC 秦皇岛 总结


    Day0

    由于其他飞机都太贵,我们队周四晚上就到了秦皇岛,周五一天无所事事(无所事事...无所事事),轻松愉快(只会签到)得打完训练赛后去海边走了一圈,被队友狗托带入超级加倍的kfc吃了晚餐又回宾馆打拉cf训练(偷偷下棋)

    Day1

    去东秦报道,然后回来继续颓废下棋QAQ,感觉来太早整天窝在宾馆里也干不成什么事
    热身赛(后边清华大佬,前面右边都是金牌爷,我们三个臭弟弟真的不敢大声说话...),两个队友都是第一次打区域赛,让他们切A熟悉环境,然后我看D题测评测机题开始裸猜全排列,队友说看他们提交wa几过的跟他交就行了,没想到还真有人是这样过的,不过我们看见一个(wa30+)的并没有猜对,最后通过国家猜出来了...,看B貌似要从四个角取矩阵?并不是很会写的样子
    晚上回去本来想把B补了,没群也不知道怎么做的就继续颓废.

    Day2

    9点开赛,8.40多才能进,按照国际惯例进去先上厕所,结果爆满.不知所措跑去操场另一边的教学楼蹲坑了,结果回到赛场已经开始比赛了,队友登账号时说D是签到,我就读没多想口胡了一句(gcd(10,x)==1),结果wa了(口胡的报应),最后还是hh哥a掉了.看榜发现(F)过的比较多就开始看(F),读懂题意后感觉跟环上点数有关,于是上机开始敲.敲了十几分钟发现我太菜自己写不出来,老老实实开始抄tarjan缩点(甚至不用重新建图),敲完测了几个数据过掉后交上去1A(tarjanOrz).然后wjq上机敲(I)的贪心,hh给我讲题意,我又口胡说暴力枚举开始的六个状态能做给队友带错了路,直接开启了两个多小时的乱敲和挂机时间.
    队友敲(I)时我们看(J),我感觉是要求出现次数最多且最短的子串,hh说他有板子开始快乐上机,敲到一般感觉不太对,板子跟这题不太一样,这是wjq的贪心敲了快200行还是没什么头绪...我就把机子抢过来开始敲(I)的dp,大概思路是前一个字母的六个状态暴力转换到后一个字母的六个状态,复杂度是O(n),但每次转移的常数较大,我敲完刚刚封榜,寻思再造数据也来不及了,没想到交上去直接2A(队友之前交过一发)

    后记

    两个1发过压线苟了个铜,感觉确实挺幸运的,这也许就是我们这种弱鸡最好的结局了吧,我十一一定好好训练把前面摸的鱼补回来Orz

  • 相关阅读:
    Poj 2391 二分答案+最大流+拆点
    POJ 1087 A Plug for UNIX 最大流
    POJ 1459 Power Network 最大流
    POJ 2112 Optimal Milking 二分答案+最大流
    POJ 1273 Drainage Ditches 最大流
    POJ 1149 PIGS 最大流
    POJ 2288 Islands and Bridges 哈密尔顿路 状态压缩DP
    The Cow Lexicon
    1523. K-inversions
    1350. Canteen
  • 原文地址:https://www.cnblogs.com/xxrlz/p/11581598.html
Copyright © 2020-2023  润新知