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

    先咕着 保证4天内填完坑

    大概会讲讲经历&我的独特的一些解法&大致情况介绍

    (终于有学上了(一等)真感动

    ===========完了完了 咕了咕了 我把发给教练的总结发上来凑个数吧===========

    pkuwc2019 总结
    先说上机考试
    第一天的上机考试
    我先看了一遍3道题 大概感觉难度t1<t2<t3 然后开始看t1
    我t1想了一个多小时也没想出来 感觉要凉 我开始写暴力
    暴力写了一半 发现旁边ztr开始写代码 很快疑似ac了
    我觉得ztr都能ac我肯定能ac 再看了一眼题 秒了
    我开t2 看了一眼 又秒了
    但是我实现方式想的有问题 写了将近3h
    我不会写虚树 写的是莫队+树上差分
    然后t3 我先写了13 然后 写了38
    注意一个情况:对某一种牌型 它最低的那种没用
    100+100+38
    第二天上机考试
    我先看了一遍3道题 大概感觉难度t1<t2<t3 然后开始看t1
    我先写了t1 48分 然后我猜它是fwt(我没学过fwt 而且对它一无所知 但我才碰到一个fwt优化dp的题 所以产生了幻觉) 于是跳了它
    我看了一眼t2 秒了 但是不会tarjan 自闭了 我写67分暴力 结果居然t了 被卡常了
    我卡常卡了3h没卡进去 自闭了
    我写了个乱搞:
    我们考虑一个又wa又t的做法:dfs跑一遍 遇到访问过的点就把环上的边用并查集并起来
    这样显然是错的 而且复杂度还会炸 但是事实上跑得很快(但是照wa不误)
    我们考虑:这个做法会wa是因为 它有的环无法并起来 但是不会把不该并的并起来
    我们考虑乱搞 我们重复200次 每次并查集不重置 其它都初始化
    每次把点random_shuffle 每访问一个点都把出边random_shuffle
    就是和一般图最大匹配一个写法
    然后就过了67
    然后开t3 先写了11分暴力 76分很显然 但是写到最后也没调出来
    48+67+11
    我们注意到pkuwc的特点:5h IOI赛制 32次提交 取最高分 我们要充分利用这些条件
    首先要用好每一分钟 我看有的同学最后1h在扫雷/蜘蛛纸牌之类的 我觉得这是对自己不负责任的表现
    同时 这么长时间高强度思考 体力精力很重要 建议中午睡一觉
    考场上要冷静 时间还很长 要相信自己
    然后要 用好赛制 可以尝试一些乱搞及不确定的做法
    据说有一个地方能看到通过率和通过人数 我不知道 可能吃了亏 大家再考的时候可以找一下
    再说数学考试
    考10题 难度大致递增 分数9/9/9/10/10/10/10/11/11/11
    第一题 水题 手算/搜索都很简单 我各算了一遍
    第二题 水题 手算
    第三题 中考数学题 手算
    456顺序不太记得了 有一道搜索或状压dp裸题 一道枚举 一道小学奥数
    第七题 std是暴力+高精度 我直接把式子推出来了
    第8-10题比较难 都是数学题
    做到最后3题其实没时间了 第十题就没时间做 八和九也时间非常仓促 导致其实做对了但是由于小疏忽没对
    最后67分
    所以如果你数学比较强 前面要控制好时间 不要在水题上浪费过多时间
    最后是面试
    有3个老师面试你 每个4分钟
    老师会顺着前面你的回答问 注意好
    最好提前准备自我介绍 不少老师会问
    对于每个老师 问每个同学开始问题是差不多的 可以问一下前面出来的人
    最后颁奖 看起来年级的加成挺大的 大家可以考虑在年级比较低的时候就去参加thuwc/pkuwc

    =====以上是发给教练的糟糕的总结 争取抽时间写一篇真游记(一咕20年【滑稽】)=====

  • 相关阅读:
    New Audio Codec (3) : Design of a Scalable Parametric Audio Coder(可分级正弦模型)
    英国旅游庄园酒店
    圣塔芭芭拉加州大学 信号压缩实验室
    mptkcodec工程(二):VS2008+Win7 编译 mptkcodec(下)
    SPIHT 编码原理,代码,应用,专利问题
    Audio Bandwidth Extension 技术主页
    【quote】free HRTF Databases available online
    New Audio Codec (4) : Daryl Ning 的 Warped LPC and Wavelet Audio Coding 方案
    mptkcodec工程(二):VS2008+Win7 编译 mptkcodec(上)
    mptkcodec工程(一):Cygwin+Win7 编译 mptkcodec
  • 原文地址:https://www.cnblogs.com/skylineidolon/p/10311069.html
Copyright © 2011-2022 走看看