[游记] 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 在玩弹幕游戏，我在旁边睡觉，睡醒的时候就看看他们玩
• 老朱终于通关了传说之下的和平线 他好像是出发的时候开始玩的
• 差不多正好赶上下午第一节课