_pragmaTism
2024-07-22 19:20:16
坐飞机到重庆。在飞机上玩了一会MC，电脑没电了，又玩了一会飞机网络提供的唐氏小游戏。
加了NOI2024群友并，得知宿舍没有插座，只能到走廊上充电或者去自习室。不过自习室有老师，害怕。
报道之后就先去吃饭了。看了一眼发现食堂不是按照省份的拼音分楼层的，那不是按对吃辣的接受程度分的吗？但是重庆确实神奇，什么东西都能给你加一点辣。幸好没有辣死我。但是二楼的串串差点把某位室友的指导老师辣死。
回宿舍，发现洗澡的地方和蹲坑的地方在一起，里面还是臭的。洗澡时一开始没有热水，最后发现是卡要重新插一遍。
玩了一晚上，中途吃了夜宵，去自习室看了一遍，十点半就去睡觉了。中途醒了三次。
开幕式。眼睛聋了，耳朵瞎了，节目中最有意思的是dzd即兴演讲。音响全责，灯光师全责，建议以后专家席都放在二楼和一楼第一排。
笔试。在水群的时候得知笔试是15:00~15:30。在密码条上没找到机位，原来笔试可以随便坐。
试机的时候先打了一个线性筛，再打了一个excrt。然后点进笔试界面，发现题目的答案已经显示出来了！致敬传奇出题人Zayin。
过了几分钟，笔试重新开始，题目不变。笔试结束后发现能马上看到成绩，然后笔试网站又光速登不上去了，过几分钟才重新开放。CCF传统艺能了属于是。
在回宿舍的路上有人说一开始显示的并不是std，而是去年这个机位上的人选的答案。而且笔试的题已经两三年没换过了，这么不牛。
买了蚊帐，这下不会被蚊子搞醒了。晚上十点就睡觉了。
早上六点半起来。感觉有点紧张，不知道这个分能不能铜。
进场先把三个题都看一遍。t1的题意成功硬控我10分钟。然后发现对于值域很小的点，直接用树状数组维护每个数出现位置的集合哈希，就有60分了。写完之后还不到1h，于是继续想，暂时毫无头绪。
看t2，第一个点可以直接暴力做。第二个点可以两个两个分组，每次排除掉一半。但是这样t特别大。发现s还剩很多，于是想到k个k个分组，每组内暴力做。代码是一点一点分别写的，加上调的时间，总共花了1h多（伏笔1）。手玩构造出了63分的解，但是。
但是交到selfeval一看，错完了！仔细分析了一下，发现是两个两个分组时最后的余数没有处理好。改了一下，这下对了！成功获得78分。
这时只剩2h了，突然发现t1对于在a，b中出现位置一样的数对连边，判断是否有完美匹配即可。但是难以用hall定理做，于是猜了个结论，a对b做一遍，b对a做一遍，如果两部分有边的点的数量相同的话，那就可以，否则不行。
根据这个瞎猜的性质写了一个最暴力的暴力，和前面60分拼在一起，可以得到70分的好成寄。感觉可以回滚莫队做到90分，但是剩的时间不多了，感觉细节有点难处理，于是放弃（伏笔2）。又想了一下对集合哈希是否可以做集合哈希，最后没想出来（伏笔3）。
去把t3的暴力和性质a打出来，想了一下每次确定可确定的编号最小的边并把边的两端缩在一起是否可行，分析不出来，然后思考性质b未果，喜提20分（伏笔4）。最后想到t2是否可以dp出最优分割点，但无奈时间不够，并且如果这样做还要改我写的像答辩一样的t2代码（伏笔5）。就这样结束了。
感觉全世界都过t1了，就我没过。t2写的搜的人只得了82分，比手玩多4分。t3b性质原来是2-sat字典序最小解。lyf不会写2-sat，我没想到2-sat，我们都有光明的未来！
水了一会群，感觉这个分应该有铜了，稍微放心了。
下午去听了jumping，原来t1的正解之一就是通过与树同构哈希类似的方式进行哈希，并且双指针维护每个右端点对应的最小合法左端点，和我的60分做法只有一步之遥，而60分的做法原本是留给枚举全排列的暴力哥的。这下这下了！而t2的正解就是花一段时间用dp把分割点跑出来。
t3数据十分神秘，卡了一部分人的大常数做法，同时甚至放某个复杂度指数级的做法过了一个1e5的点！t3确实是每次直接找最小的自由的边定为0，不自由的边就确定下来，每次确定后缩点并把已经不可能的点对删掉，这样可以转化到性质a的情况，并且对于每个有解的开始局面都可以选出第一条边，因此一定可以找出解；然后使用启发式合并（维护相邻点）、倍增、树剖（维护重链上未确定的边数，该值小等于1的时候判定一次）等方法优化这个合并的过程。
晚上很晚才睡觉，大家在玩唐氏版pvz。
时隔n年，社会实践终于复活！去三峡博物馆参观。在⑨组。路上真的很堵，还有一组的车被撞了。前面忘了，后面忘了，中间也忘了，但是把NOI发的帽子落在了二楼，发现时人已经到了一楼，懒得拿了，于是没去拿。据说下午的组是去参观校内的陶行知纪念馆。
上午还是早早就起来了。看了t1，先写了平方的做法。思考了一会，看了一下样例解释，发现这是一个树形结构，并且答案不是很大，直接dfs，可以获得85分。
看t2，感觉很可做的样子。打完暴力，看h=0的部分分，感觉很像线段树合并，写着写着发现这样没法做。
想了好久t3的性质，最后发现没法拼在一起，连暴力都不知道是哪里假了，只拿了15分。
出场感觉好多人都在说自己是200+，感觉寄了，结果实际上一问，也没有那么可怕，好多人的分数基本上和我差不多，队线也应该只有210左右。
没听jumping，但是据说t1是抽象数学题，t2有好多做法（包括线段树合并），t3难以形容。
有了比较靠谱的线，我肯定打铜了，lyf离ag线不超过10分，有eps的概率打银。
晚上12点所有人终于都睡了。4/4名玩家已入睡 今夜将在睡梦中度过
lyf铜牌确定。lbw太强了，差大概10分就是au。但是怎么大家都烂完了，sad。大家都有光明的未来！
本来还在犹豫去不去看我与NOI，结果看到节目单，这下不得不去了！
唉，我们铁p是这样的。
下午闭幕式任然是音响全责，劲爆尾杀！即使坐在最后一排还是受不了，音响与内脏发生了共振，还好最后把音量调小了。
闭幕式之后就去自习室打MC，发现了一只可爱猫猫！差点忘了去吃饭，发现二楼食堂已经关了。
晚上打雀打到半夜。第二天还是打雀，一直吃二吃三，差点点了一个五巡国士，然后做大牌差点成功，点了一个1番的断幺九，然后最后一张牌点了个20番累满。我明明比赛日rp都那么差了，发牌姬怎么还偏心？我把这几天做过的可能掉rp的事都回顾了一遍，突然想起玩MC的时候在不祥宝库里面开出来一个钻石块然后又马上在普通宝库中开出一本经验修补，rp要掉光了！
赶飞机。终于回家了。