Loading

[游记] pkusc 2021 游记

流水账

Day-4

  • 写了ICPC的一道DP,有点细节,虽然写得有点难受,但挺好玩

Day-3

  • 写了PKUSC2018最水的一题 是随机开的题

Day-2

  • 可以去pkusc了,从今天中午开始停课
  • 刚吃完饭就开始模拟考试,晕晕乎乎的,好在dalao们上午考完了,在后面议论,给了一点灵感
  • T3是个题答,其实就是对于可用的语句和代码运行行数有限制,然后写程序,反正写得让人很难受,只写了两个点,结果还没法测
  • 晚上继续听 cy 的话写以前pkusc的题目,写了亿会发现假了,开始自闭

Day-1

  • 上午朱神问我昨天T1写了个什么东西,因为他一直TLE80pts
  • 然后发现我写的做法假了(⑧:这不是假得离谱
  • 经过 1h+ 的研究,发现在字符集为 AGCT 的情况下,似乎不好 hack,因为出现三个和四个字符的字符串算重的次数是一样的,而出现一个和两个字符的字符串基本上可以计算正确 所以以后出题字符集要大一点
  • 继续来了一场下午一点开始的模拟考试,但是题目比昨天阴间许多
  • T1 写了个 7pts,然后用 ⑧ 教的做法将 T3 的 30pts 做法卡过了 100pts
  • 认真推 T2 56pts 的杰杰悲惨被踩
  • 晚上试图改昨天模拟赛,写出来之后没时间调就该回家收东西了

Day0

  • 还没出发,就下大雨了,不过并没有误车
  • 大曹说先去镇海中学和高二汇合 期间提出了让我们几个学生自己在余姚先下的阴间方案
  • 车上先是看老朱和阿玮搞颓,后来也拿出电脑和老朱一起颓了一下森林冰火人,不知道电脑为什么没电得那么快,然后吃了大曹给大家带的方便面就开始睡觉(老朱本来想吃自己带的自热米饭,后来担心蒸汽引发警报 )
  • 感觉大曹一到什么站就下去抽点烟
  • 在宁波下了高铁后,搭的士去镇海中学,大曹和司机聊天,老朱睡觉,阿玮搞颓
  • 到了镇海中学后,大曹让我们先把行李放在廖老师被 ysu 白嫖的房间里,因为说不许带手机,就把手机也放宾馆了
  • 跟着老师们参观镇海中学,比我们学校旁边的公园还漂亮,而且他们好像没有校服只有校牌,我们从小山丘下来后,大曹问会不会有学生跑这谈恋爱,镇海的老师说有
  • 从好像博物馆的校史馆穿过后,就去机房找高二的dalao们了,结果老朱收获了 zzm 的拥抱
  • 一堆人在镇海拍了合影后,老师们就把我们交给了韬神,说要韬神带我们去吃饭,不超过 500 元就行
  • 路上去 lk 推荐的店子买了冰淇淋,Imakf 在没问 yfy 的情况下也给她买了一个,结果她不舒服不能吃,被迫吃了两个冰淇淋,担心吃不下饭
  • 买冰淇淋的时候有个小朋友对着 Imakf 开始叫,于是,Imakf 反应迅速,用更大的声音,开始对着小朋友叫,围观,不敢说话,小朋友好像吓傻了,然后大家都忍不住偷偷笑
  • Qiu 问为什么要在宁波吃湘菜
  • 等菜的时候,dalao们都拿出了手机,原来学校里不能出现手机是这个意思
  • 晚上在宾馆,洗澡的洗澡,搞颓的搞颓,就和 ⑧ 打了个电话,⑧ 讲fake话,被他妈妈制裁了,然后在收东西上提供了一丁点建议
  • 和 yfy 聊了亿会天,感觉其实还挺好讲话的,没想到是需要妈妈打电话喊起床的那种诶

Day1

  • 亲眼看见在间隔将近 10min 的两个电话后 yfy 才起床,不过到楼下其实只有 lsq 比我们早

  • 吃早餐的时候听见隔壁桌在说冰淇淋能提供多少卡路里,想到了昨晚的事

  • 早上从宁波坐车去余姚,路上老朱说紧张到心跳加快,颓了一会游戏王 为什么老朱这么喜欢玩游戏王

  • 住的宾馆离余姚中学有 15min 路程

  • 报道之后试机就差不多要结束了,不过我们还是去看了一下,竟然是没有虚拟机的Windows系统,虽然提供了 vscode 和 vim ,但是我只会用 Dev-C++

  • 然后在旁边随便找了一家店子吃中饭,吃完坐了一会儿就要去考试了

  • 两天考场都是随机分配,提高公平系数? 公平才怪,有的电脑没有计算器,和老朱,阿玮是一个考场

  • 听老朱说倍增的题他老是想不到

  • 开始考试就感觉人有点晕,于是更加不安了

考试详情

  • 考试时间:\(12:30\sim 17:30\ (5h)\)
  • 赛制:\(IOI\) 赛制 ?kaoc
  • 大样例:无
  • 题数:\(3\) (传统、传统、传统)
  • 参考人数:200左右 ?

看题

  • T1的变换看上去很有规律的样子,应该可做;T2是道数据结构?;T3的题面就超长,而且还是打德州扑克,感觉不好搞

\(\text{Problem A}\)

  • \(\text{Name:}\) \(\text{Sum Transformation}\)
  • \(\text{Excepted time: ? min}\)
  • \(\text{Real time: ? min}\)
  • \(\text{Excepted score: 100pts}\)
  • \(\text{Real score: 100pts}\)
    • 看样例变了几次后就只有旋转没有数值变化了,以为和这个有关,写了个暴力试了几组后发现并没有,开始老老实实推每个位置对于每个数加了多少次 因为没有计算器,所以验算好不方便
    • 发现 \(F^t (P)_{i,j} =n^{(t-1)}(\sum_{k=1}^n P_{i,k}+\sum_{k=1}^n P_{k,j})+K\sum_{j=1}^n\sum_{k=1}^{n}P_{j,k}\)
    • 然后开始推系数 \(K\),推出来发现 \(K_t = 2 * (nK_{t -1} + n^{t-2})\)
    • 想了亿会,实在想不出一个指数与项数有关的递推式子怎么整矩阵快速幂,就先去写T2了
    • 快五点的时候突然想到一件事,\(K\) 在递推中乘了 \(n\) 会不会实际上和后面一项的指数是一样的,一推发现是的,所以就成了 \(K=2*K+2\) ,最后再乘上 \(n^{t-2}\) 就好了

\(\text{Problem B}\)

  • \(\text{Name:}\)逛街
  • \(\text{Excepted time: ? min}\)
  • \(\text{Real time: ? min}\)
  • \(\text{Excepted score: 46pts}\)
  • \(\text{Real score: 46pts}\)
    • 先写了个 7pts 的暴力
    • 开始思考每次都修改整个序列有什么意义,发现相当于如果 \(a_{i+1}>a_i\)\(a_i\) 就会被吃掉,而由于每次是修改整个序列,且 \(a_i\) 互不相同,在确定开始的数后,下一个有贡献的数是确定的,于是 ST表 + 倍增写了这一部分

\(\text{Problem C}\)

  • \(\text{Name:}\)德州扑克
  • \(\text{Excepted time: NAmin}\)
  • \(\text{Real time: NAmin}\)
  • \(\text{Excepted score: NApts}\)
  • \(\text{Real score: 0pts}\)
    • 没时间写了

总结

得分:146pts

ysu 说这个分数还算是可以,应该有大众分,因为 T3 大部分人都没怎么写出来

T1因为开始推系数到一半方向偏了一点,导致耗费了时间,算是败笔吧,好在最后还是过了T1

在最后决策是想T1,想T2,还是写T3中选择了想T1,最后过了T1,没时间写T3的暴力了

T3题目本身有些繁琐,也不确定写搜索能对,所以总的来说决策应该是算可以

  • T2用倍增的时候想到老朱考前说的话,结果他这档分真没写出来,悲
  • ysu 电话来要我们自己把晚饭吃了然后回宾馆,阿玮和高二的学长去吃麦当劳,口腔溃疡的我和老朱去中午吃饭的地方吃饭
  • 在门缝里发现了奇怪的小卡片
  • 晚上又开始下大雨,关灯后有点害怕,又给杰杰他们打电话

Day2

  • 先是拍 oiers 的大合照
  • 来的挺早,就在阴地方躲着,老朱一直在喊:不要阳光下的竞赛,整点黑幕下的竞赛吧
  • 老朱随手拍了一张很多人在树荫下躲太阳的照片发了说说,结果在 yl 某 qhl 同学的带领下 (这同学说他都看到了),大家开始集体说老朱是人赢 又是误会的一天
  • 写给杰杰和⑧,这个时候虽然 wygz 点赞了,但我们还什么都不知道
  • 好像只有6个女生?
  • 去余姚中学在梦麟的分校区看会场,考场,宿舍,和食堂 看的是女生宿舍
  • 在回来的车上,wygz 在QQ上给老朱发消息说老朱那条说说偷拍她了,我们仔细看了那张照片,发现有个背影原来是个妹纸;老朱面对 sh 女队开始社恐,不知道怎么回消息,于是就让他要不问问要不要面基,然后 wygz 说考完再面基
  • 中饭在余姚中学食堂吃的,他们学校好像有大学的一个校区那么大 (指不是很大的大学)
  • 吃完饭还比较早,ysu 让我们回宾馆休息一下,结果不长的路程出了好多汗,为了避免到时候去的时候被热晕,在前台要了一个袋子,不打算背书包了
  • 这次和大家没有在一个考场,依然没有计算器

考试详情

  • 考试时间:\(12:30\sim 17:30\ (5h)\)
  • 赛制:\(IOI\) 赛制 ?
  • 大样例:无
  • 题数:\(3\) (传统、传统、传统)
  • 参考人数:200左右 ?

看题

  • T1 看着吓人,其实 \(0\leq k\leq1\) ,应该还挺可做,T2 似乎也还算比较传统,但是 T3 估计就不好搞,因为是在实数范围内随机,可能要更多的数学知识

\(\text{Problem A}\)

  • \(\text{Name:}\) 一棵树

  • \(\text{Excepted time: ? min}\)

  • \(\text{Real time: ? min}\)

  • \(\text{Excepted score: 27pts}\)

  • \(\text{Real score: 27pts}\)

    • 很快想到 \(k=0\) 的时候直接枚举每一条边,然后将两边子树大小乘起来就好了

    • 考虑拓展到 \(k=1\) 的情况,然后开始漏算了一些贡献变化,以为这个方向还比较好推

    • 结果越推越复杂,最后推是推出来了,但是代码却怎么也过不了,随便整了几组数据调,后来过了链的部分,但是其他的还是 WA,后来好不容易找出一个大 bug,还是不对,然后感觉再调不仅是考试没了,人更要没了,就去写 T2 了

    • 最后想着还是写个暴力,但是写出来之后还是没调出来

      (没有一开始就写暴力是因为暴力不比正解好写)

    • 然后第二天早上人还躺床上,突然想起一个大 bug,和之前找出的那个是类似的问题,但当时估计是真昏头了,完全没想到

\(\text{Problem B}\)

  • \(\text{Name:}\)代金券
  • \(\text{Excepted time: ? min}\)
  • \(\text{Real time: ? min}\)
  • \(\text{Excepted score: 11pts}\)
  • \(\text{Real score: 11pts}\)
    • 用代金券如果超过了 \(a_i\ \text{mod}\ c\),就会影响代金券的获得,考虑先都只在余数部分用代金券,然后剩下的从后面开始用?
    • 先写了个非常暴力的玩意,然后考虑用这个思路去先写 \(c=1\) 的部分,完全调不动,可以说到这个时候整个人状态应该是很差了,所以也就挂没了

\(\text{Problem C}\)

  • \(\text{Name:}\)招新
  • \(\text{Excepted time: NAmin}\)
  • \(\text{Real time: NAmin}\)
  • \(\text{Excepted score: NApts}\)
  • \(\text{Real score: 0pts}\)
    • 搞不懂 \(n>2\) 的情况,没写

总结

得分:38pts

大概昨天的 \(\frac{1}{4}\),爪巴了

以前考试一直是担心想不出来,这次反而是算败在代码上,T1 和 T2 都有方向比较正确的思路,却因为 T1 搞复杂最后没写出来,花了太多太多的时间,以至于在考场上就知道肯定人没了,最后整场考试就一直是写代码,调代码,调不出代码的状态

其实 T1 有很多本质差不多的做法,但我恰好选择了其中比较繁琐的一个,却又没有相适应的代码能力 (可能和代码习惯也有关系,没怎么写过很复杂的DP,想起之前和高二联考,lsq 讲一个好复杂的换根DP,听着都难整,他却可以在考场上写对,还是练少了)

T2 的思考方向好像是没有问题的,然而最后调 T1 搞的脑袋晕到完全缓不过来,也没有什么时间了,就爪巴了

没发现出题人因为失误没绑 subtask,T3其实可以骗点分 (Imakf 好像神奇地手动随机观察出了 \(n=3\) 的答案 主要是人家有时间)

  • 有一种深深的挫败感,自闭极了
  • ysu 又打电话说让我们自己把晚饭吃了然后回宾馆,于是在宾馆旁边的一个沙县小吃吃晚饭
  • 晚上一个人在自己房间自闭,结果杰杰打电话过来要我喊老朱接电话,然后就没吹头发跑老朱他们那去了,被说像女鬼了
  • 于是五个人一边打电话一边搞颓
  • 又在门缝里发现了奇怪的小卡片

Day3

  • 6:00自动醒来,继续睡,7:00被闹铃喊醒,人还没起,突然想到自己昨天T1有个维护的量应该换根但是没换,自闭指数++

  • 在UOJ群里看见了图,只有阿玮和 lsq 进入了面试,明明早知道自己就是挂了,还是自闭指数++

  • wygz 是免面试,她说上午不来了,下午要打比赛,问面基怎么搞,于是说全国赛的时候再说吧,想到人家那么厉害,自闭指数++

  • 自闭了一上午,直到阿玮打电话说 ysu 喊我们下去吃饭,这次算是吃了点海边的菜?

  • 吃完饭就收拾行李,ysu 说为了避免明天出状况,晚上住到火车站旁边去

  • 下午是结营仪式,然而 3 点开始我们 1 点就出发了,于是 ysu 在余姚中学对面的麦当劳请大家吃麦旋风,看到群里 shm 的消息才想起今天是北大的 acm 线上赛

  • 结营仪式先是一堆”感谢……感谢……感谢……“;然后 zyy 讲题,老朱说昨天他们考场是 zyy 监考,讲得很快,不过 pdf 会发,到时候再研究一下;然后就是颁奖

  • 因为我们是二等和三等,分别是“良好”和“优秀”,于是开始讨论优秀上面是什么

  • 根本看不到的士,只好使用滴滴打车去火车站那边

  • ysu 又让大家自己解决晚餐

  • 阿玮打游戏去了,老朱带了自热米饭,于是跑去 Imakf 那蹭外卖,遂和他们一起看了《催眠大师》,他们开始看 《怪兽电力公司》的时候觉得不大好看,就自己回房间了

  • 因为高铁上没有 wifi ,几个人的打电话改成在群里发消息

Day4

  • 早上七点二十的高铁回来了
  • 老朱和 Imakf 在玩弹幕游戏,我在旁边睡觉,睡醒的时候就看看他们玩
  • 老朱终于通关了传说之下的和平线 他好像是出发的时候开始玩的
  • 差不多正好赶上下午第一节课
posted @ 2022-05-02 12:06  IrisT  阅读(503)  评论(0编辑  收藏  举报