zoukankan      html  css  js  c++  java
  • pkusc2019游记

    Day -n

      因为太菜了没报上thusc,所以去了pkusc。今年pku似乎只有机试,没有数学题和面试。(然而事实上我对数学一窍不通)

      颓废。写往年pkusc题。然而写不动。

      在Day -1去北大校园里转了一圈,看了看著名的“一塔湖图”。

    Day 0

      下午到pku报到,然后试机。pku的机子是win10系统,有linux虚拟机,不过这里的sublime text极其差评,用不了stl。

      看了看试机题,A题是去年D1T1,切了,B题不太会做,后来看apio/cts群里有大佬提示大于小于方案数一样,然后背包算出等于的方案数就完事了。

    Day 1

      早上听北大校领导介绍了下情况,然而预定2h的讲座,1h不到就讲完了,于是只能先回酒店,中午再回学校吃饭。

      比赛是从13:00~18:00,一开始先看A题,发现样例不太对劲,反复确认我没有手算错后就把它扔了,等出题人通知。然后看B题,觉得不太会做。再看C题,只会做$O(n^2)$。

      这时候出题人更改了A题题意,大胆猜想后发现这其实就是求序列里每一段之间的逆序对,于是40min写好一个线段树合并之后一发过了A题。这时候还是不太会B题,于是先去写了C题的40。C题本来想用个bitset卡卡常数,然而一算空间发现50000*50000的bitset要用298MiB空间,然而空间限制只有256M,于是只开了5000*5000的bitset捞了40分。后来感觉uoj有道题转换模型后长得和B题很像,但那道题我并没有做过,只是记得好像是用多项式,于是想了0.5h,无果,写B题。

      回去对着B想了近1h,无果,觉得很难把一桌两个人的状态分开。(然而事实上根本不用分开)于是只能写了个$O(nm(2n)!)$的暴力滚粗。

      比赛结束一看,我左边的人200分,切了T1T3,我右边的人A早早AK去吊打国家队,于是感到自闭。出来一看群,wtf?C题std就是bitset?B题直接对每一个人分大小,然后对着每张桌子的状态dp就行了?再次自闭。

    Day 2

      不知道今天翻不翻得了盘。

      to be continued...

      结果翻盘失败,炸了。。。

      早上是来自John Hopcroft的欢乐英语听力测试,好像是讲了人类社会的发展(information revolution)以及一些有趣的数学现象,比如高维立方体和球的位置关、随机游走问题,就是时常掉线罢了。。在听课时,奇迹般地在桌子下面发现了一只小黄鸭,于是手痒了就捏几下,不过有几次因为控制不好力度响起了尴尬的鸭声。。。

      下午第二次上机考试,因为座位太靠里面找了十几分钟才找到机位。

      比赛开始了还是先看A题,看到计数题就只想到了容斥,然而容斥似乎很难处理强行钦定不能出现的颜色的情况,想了很久还是没法解决,只能写了容斥还有然后一个$O(n^2)$的dp跑路。

      然后看了一波B题,是道构造题,想了一下,感觉可以做,直接贪心地钦定方向好像就行了,然而写完之后交上去,只有8分。。。我自己手玩了一下小数据,似乎并没有发现出现了什么问题,于是又花了2h搞了一些骚操作,然而还是过不了subtask2&3。。。

      C题看到题目名字,就想到了去年zjoi的的那道线图,于是引发了一些不好的回忆,就没有先写,但是这时只剩下1h+了,只能对着题面冷静分析,于是,,,发现好像并没有那么吓人?好像就是使原图变成一个只有三元环的仙人掌?于是分析了一波好像可以直接dp,然而快速写完之后就发现有些地方分析错了,过不了sample3。。。好像没什么时间继续分析了,只能强行写个19分的状压,然而不知道为什么还炸了。。。

      这时还有0.5h,只能回去看看A题。这时终于发现这个dp能启发式合并,然而手速不够没写完,只能30分滚粗。

    Day 3

      上午看别人领奖,然而热闹是他们的,我什么也没有。。。xgc Day2炸了,好像只有二等,Rose也炸了。。。连狗牌也被没收了。。。果然是我太菜了。

      这次夏令营,暴露了我乱搞能力不够和套路积累不够的事实,除此之外,计数与dp的能力也需要加强。

      还好,明年还有一次机会;但是,明年只有一次机会。

  • 相关阅读:
    Leetcode Substring with Concatenation of All Words
    Leetcode Divide Two Integers
    Leetcode Edit Distance
    Leetcode Longest Palindromic Substring
    Leetcode Longest Substring Without Repeating Characters
    Leetcode 4Sum
    Leetcode 3Sum Closest
    Leetcode 3Sum
    Leetcode Candy
    Leetcode jump Game II
  • 原文地址:https://www.cnblogs.com/quzhizhou/p/10923794.html
Copyright © 2011-2022 走看看