PKUWC2024游记
PKUSC游记
本来是写给以后的自己纪念用的，所以大部分的可能偏个人性，随便看看吧。
自我感觉不错就写游记，不然就咕。
退役季的第一场正式比赛。
时间隔了4天，有些东西记不清了，大概写下而已。
拍的照比较多，懒得插了，另放文件夹了。
出发
之前做飞机很多次了，但是这是第一次，开始尝试感受起飞时的速度，感受开始升空时自由的感觉，第一次欣赏底下的风景。
记得是底下的房子越来越小，最后温州变成了几片小小的陆地，上面点缀着，有大片的天地，连片的房屋，几个冒着白烟巨柱的塔，以及白黑驳杂的群山。光滑的白带穿过陆地，有时隐时现的褶皱，拥抱着亲吻着大地，第一次感受到古人所说的大江似丝绸。往上，是成片的云海，真不知道如果古人看到这些作何感想。真的是大海呐，像海一样延伸到无穷远处，海天交接，是一段气魄的黑线。当时我在书上记了下意识流：睥睨群山，丝绸江流，云海，云海与天交界，目极千里，斯用大之效，虽非逍遥，也算乘风以脱世事，立于巅而观众相。
之后发现飞机在放电影，叫《大师们》，好像是关于指挥家的，挺符合我的兴趣的，就开始看了。
大概讲的是父亲与我，我与儿子两个关系的解决，不详细写内容，就写下评价。里面两对关系设计的很好，我与儿子是次要的，但正是我与儿子的矛盾不断顺利解决，让我感受到了父亲的立场，使得父亲与我的关系也不断解决。这两组关系可以说是用了反复的手法，解决模式基本一致，感觉更有冲击与内涵，我与儿子的解决相对顺利，之后我与父亲的解决可以说是更加复杂，加深了内涵。
父亲的一段话非常哲，但是我想不起来了，也搜不到，哭了，大概口胡一下。
父亲对妻子说：“你记不记得几年前，我们去海边玩。他总是不愿意下水，他怕水，就像我一样。你把他推到了海里面，泛着光的波浪里，他在波浪里挣扎哭喊，但是你冷漠的看着他，无动于衷，当时我吓呆了。之后，我听到他，发出了爽朗的，发自内心的笑声。昨天，我也是这样，把他推了进去。”
写成文字就一点味道都没了，片里是一段段字幕放，加一个极端安静的背景（乐死了，飞机上的电影全程没声音，不安静才怪），就有一点一波三折的感觉。这里面就是点出了一个“推”的效用，是解决很多问题的好方法呢。
这个片作为一个艺术片还是挺成功的，但是全片里面铺垫少了一点，人物急转太快，一大堆的伏笔没有回收，同时我与儿子的关系有点太好解决了，片里还有我的情感线与父亲的情感线的对应，就是两对夫妻关系的对应，这个不咋成功，还有我与首席小提琴手的关系并没有懂。
飞机到了，也刚好看完，收获了一部电影，但是也收获了头晕脑胀。。。
DAY0
飞到了，就去旅馆。这应该是第一次看到这样的城市，真想写一个长篇大论，但是没有时间咧。
这个城市上空穿行着单轨，四五层的立交，天桥，人行道汇聚在一起又打开，有一种强烈的赛博朋克（乡下人进城）的感觉。然后重庆又是山城，就看到四面八方都是高楼，把土地包住，不像温州那么开阔，然后道路十分倾斜，没有斑马线，基本上都是天桥，道路分开成上下又聚在一起，这感觉是来到了一个盒子里面，或是说一个交错的迷宫。
到酒店，发现没有不能给大床房加被子，自闭。发现万象城就在旁边，超级大，比温州大2-3倍，就过去吃饭。吃的是泰式的。这一次我莫名其妙点了一碗炒饭，然后发现里面集齐我最讨厌的食物，豆子，玉米粒，坚果，我感觉菜谱上也没这些啊。。。这个时候，我想起来这个饭也只能我来解决，还有我念叨了快一周的自创感悟“没有开始，就什么也没有”。于是我做出了超越性的创举，开始忍受着恶心开始吃，后来就没感觉了，成功吃完，win。
晚上学习linux，随机打了一个紫，写对拍等。夜宵吃了寿司。
很快入睡了。
DAY1
md，很快入睡，但是很快开始失眠了，大概睡了几个小时就醒了，巨大清醒，复刻政治学考。然后没有枕头睡，脖子不太好。清醒的时候进行了很久的思维游走，其中一项是决定之后在每个专题上花2天时间突破，还有一项是发现想要成为人赢，最好的方法是进省队，于是整个人慷慨激昂，更想冲省队了，于是就更睡不着了。还有就是发现爸的呼噜很神奇，在思维游走的时候取名为无定形呼噜，感觉很怪，而且很伤身。
然后就起床，整个人困困的，晕晕的。爸马上外卖了耳罩耳塞。早饭吃的很舒服，第一次发现馒头配粥这么好吃。
进入育才开始观察志愿者和校园，感觉校园比温中有味道一点，紧凑一点，大小差不多。感觉志愿者水平和温中差不多，有一个老师长得很像杨文密，win。
边睡觉边听讲座，写一点感想。
- 知道信息也有强基。
下雨天拍照，几百人挤在很高的铁架上淋雨，非常好奇如果连环摔倒了会发生什么。
试机，花了20min才把试机一道原题写了，发现旁边是女生，win。
吃饭，第一次发现比温中还差的食堂与伙食，吐。
睡睡睡。
开始考试，记一下考试前的步骤，搓手暖手，敲脑袋，拉伸，总之预热身体，把衣服脱了，处于相对较冷的状态，然后嗅一点清凉油。
T1推了15min，打暴力，然后用暴力看规律，又推了15min，就发现是结论，切了。
T2看了一下，感觉会S1S2。
T3大力推，找规律，看懂了题干给的结论。然后感觉自己有80，开始打，然后发现sub限制审错了，掉到60，发现复杂度算错了，掉到40，哭了。
又开始推推推，推出了正解的结论，win。用这个打了60分，发现后两个巨难优化，不太会。
回去写T2，WA了1h，我直接自闭。写拍，然后找到了一个反例，反例直接把我的做法叉了，高消就是不能做什么非负的限制，整数的限制，于是感觉这个巨难做，写了S1就跑了，浪费了1h30min！！
想T3正解，想出来了，但是规约到了一个复杂到离谱的数据结构问题，还剩40min，感觉一个sub就要打到4k了，于是又开始想T2。想了5min，就决定应该有一点梦想，开冲T3。10min冲了一个勾八线段树合并，发现不只是码量大，细节也很多，于是决定做没有梦想的咸鱼。罚坐30min。
最后100+11+60=171，感觉T2没有区分度，正常人应该最多多个S2，T3这个结论比较简单，但是后面也比较难，所以应该是在线的上下。lpz好像151，他T3过了一个我没过的点，但简单的点反而没过，蒙了。所以可能线是191吧，T3好像有好写的写法。
QQ群看了下好像南外人只有两个200+，所以我这个分应该不上不下的。
晚上去了万象，吃了日式的鳗鱼鹅肝，挺好吃的。
换成了标间，好诶。感觉很困，又没有什么想干的事，决定补觉7:00就上床，决定睡一个小时就起来，毕竟想吃夜宵。
醒来的时候发现4:30了。。。又是比较清醒的，但是强行入眠，大概又睡了3个1h（中间频繁醒）。
DAY2
很有精神。
出门遇到黑猫，但是想到了最近自己的想法还是偏向于一种无神论+玩笑解构，于是就像黑猫这种东西可以是坏运，那么就是说比较罕见，那么为什么不是一种好运呢？于是更开心了。
又是听讲座，讲的是语言相关的学术，讲的挺好的，让我没时间看庄子。了解到还有函数式编程，逻辑式编程等等逆天语言，原来有这么多有意思的类型。
中午看庄，睡觉。
开始考试，也想的是写完T1+暴力，正常发挥估计问题不大。
也是一系列的预热。
开T1，是ATCF风格的题，就是考类似构造的最优化题，很像ARCT1T2的样子。然后就挖性质，发现挖的很顺利，很快就有一个想法了，然后付诸实践，考试过去16min就把T1切了，直接自信。
开T2，一下子就猜到正解结论了（乐，之前和lpz就说希望碰到一个自己熟悉大家不知道的trick）。然后开始算sub，大概会66的样子，然后审视了一下，发现有点假，又改了改就又对了，但是sub又少了一个，只有45的样子了。之后继续想，突然想起剪枝，然后复杂度分析又与zyp最近跟我说的trick撞了，开心。看了d1的范围，然后优化了一下，感觉就是正解了。从45入手，写了挺久，可能1h，然后加了一句话的剪枝，就变76了，一开始以为只有66的，于是越来越自信。想要冲一手AC，就先优化了一个n，发现只快了300ms，气死了。然后继续优化，这次tm花了1h左右，优化了一个n，但是tm由于常数太大反而慢了3倍，吐血。白白浪费了1.5h，大概只剩1h了，还没开T3，开始慌。开T3，发现S1-S3都是裸的，但是比较难写，更慌了，不会被暴力分选手干了吧。开始凑T3，15min凑了S1，20min写完S2但是调不出来，突然发现T2的最后一部分打表就可以过了，所以现在有补S2，写S3，写T2三个进程，直接慌爆。S2又调5min，看不出错，越来越自闭，写了拍，发现情况考虑少了，加了一下就过了，大概还剩15min。知道S3一定写不完了，T2的打表并不是很好写，而且不一定跑得动。决定卡常T2，卡了一倍常数，但是还是过不了，还剩5min，决定对自己好一点，开始罚坐。
最后100+76+39=215，看着比较好，但是如果T2过了就多24，S3写了就多十几分，所以感觉250才是正常水平。出来发现lpz爆了，yaoxi好像276，被切了，早知道就不干T2想T3了，果然还是缺乏考场经验。总之两天加在一起比较好看，但也不过是在线上下吧，不知道能不能拿约，但是对自己水平自信一点了。
晚上继续万象，吃西贝，它家的肉挺贵的，但是比较好吃。
晚上和爸出去玩，开始降智。地铁口走错了两次，找景点入口找了1h。去了山城巷和洪崖洞，山城巷挺有味道的，洪崖洞找了1h，但是只有一眼看到，有一种王国维三重境界的感觉了。
夜宵吃鸡，最后凌晨才睡。
回家
决定还是秉持本性，开始在飞机上睡觉，睡到中午吃飞机餐。突然发现飞机上有局域网，有的甚至有互联网，可以看他们下的东西，于是开始翻找。发现没有任何有品的电视，除了八角笼中消失的她等等我不太喜欢的类型。于是开始看小游戏，想要找一点放到OI里，然后开始玩火柴人+绳索类的小游戏，玩上头了，打了60关，然后后飞机就到了。于是又是头昏脑涨下飞机。开始试着放到OI里，把它尝试变成树上+关键点+特殊边的最短路，发现复杂度不是很对，改成了树上+双点的类点分治，发现自己不是很会，于是就失败了。
回家路上睡觉，精力恢复然后写了这个游记。
游记还是太花时间了，写了2h，不如开始学习多项式专题，奋斗！