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的能力也需要加强。

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

  • 相关阅读:
    HTML5入门5---HTML5控件元素
    HTML5入门4---HTML5 与 HTML4 同一网页的不同写法
    HTML5入门3---视频播放器
    HTML5入门2---js获取HTML元素的值
    JTable指定单元格加控件
    JTable单元格放自定义控件(一)-如何在JTable的单元格放JPanel
    数据库外键的使用
    LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
    mvn 安装ojdbc6.jar
    Apache 下SVN项目管理使用说明
  • 原文地址:https://www.cnblogs.com/quzhizhou/p/10923794.html
Copyright © 2011-2022 走看看