之所以现在放是因为之前忘了（
流水账
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$ 赛制
- 大样例：无
- 题数：$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 在玩弹幕游戏，我在旁边睡觉，睡醒的时候就看看他们玩
- 老朱终于通关了传说之下的和平线
他好像是出发的时候开始玩的 - 差不多正好赶上下午第一节课
0 条评论