PKUWC&&NOI游记
PKUWC
Day 0
飞速前往绍兴。
酒店非常舒服，很大很亮。
给的桔子非常好吃。
试图给教练看mujica，失败了。
Day 1
讲座一般。
饭一般。
考的一坨。
先把三个题看了一遍，感觉 ABC 都非常困难。
A 先扔了，BC 写了最低档，之后又写了 C 的 50 pts，最后回到 A 开始冲。
想了很久都不会，预期得分一直在下调。
到最后搜没写完，10pts遗憾离场。
总分 84 非常寄。
赛后通过询问 Segtree 和 Lile 得到了正确解法。
就是考虑DP，每次将其分组，然后就会有个
之后貌似打表会发现它有规律。
这类题还是做少了。
思路感觉上很像博弈论的 DP 题
后来晚上自习，写题，其他没了。
半夜和炸老师交流，获得了把她熬睡着的成就。
Day2
A 先胡了一个
然后去写 BC 的暴力。
之后发现 B 的暴力给的相当丰厚，写写写，最后是70分。
之后去搞 A，70。具体来说就是先
总共160差不多，虽然不咋地但是没失误挺好的。
然后就结束了。
晚上吃海底捞拿到了一些好东西。
现在已经长大了。
Day3
游玩。
当了一天史上最唐导游。
最大的发现是陆游的母亲叫唐氏。
拍了很多酷炫的照片。
去了沈园和鲁迅故居，拿到了两个很好的书签。
最后坐了乌篷船，河水非常美丽，傍晚的星星也很好看。
特别特别累的一天，我好虚啊。
写了明信片。
然后就是 WC 了。
WC
day1
上午在酒店自习。
穿了喜欢的衣服。上面有喜欢的人。
可爱可爱可爱可爱IA小天使世界第一无敌超级最最最最最可爱可爱可爱。
签到，得到了很好的书包。
晚饭比 PKUWC 时候的好吃，遇到了Y2y7m。
之后遇到了🐎和可爱的铃酱，去自习教室。
之后就是开幕式。
就记住了两个部分，小姐姐跳舞和dzd演讲。
dzd 在演讲中讲述了他统治资本主义世界的经历。
小姐姐都超级漂亮！！！
后来自习，写题。
学校网貌似登不上洛谷，使用了热点。
day2
上午 zaky 讲的随机化。
印象比较深的一个题是异或的那个，讲义里没有，所以特别的记一下。
题目：区间询问区间内所有数异或和最大值，区间翻转。3log过不了。
解法是对于每个数一定概率加入集合，对 T 个集合的异或和做线性基。
课上遇到了Moyun。
下午 rainbow_qwq 讲的图论科技。
听懂的不多，听到一半就开始自习了。
耳分解还挺有意思的。
晚上自习。
宿舍很好，大家都很文静。
day3
上午讲了很多AI的。
装了个自动补全插件试试，挺好用的。
有知名问题：在座的各位有哪些人 rating 超过1500？
下午思维题目。
听懂的不多，自习。
晚饭听歌很开心。
去小卖部买了很多吃的。
day4
考试日，穿上了痛服以获得 IA 小天使的加护。
IA 酱世界第一可爱。
差点起晚。
试机尝试写了NOIPt4，最后五分钟通过了所有大样例。
但当时不知道 selfeval 就没测。
后来出场了一次，聊了聊，知道了这个东西。
然后就开始了。
有了 PKUWC 的经验，提前自带了鼠标垫。还带了耳塞。
先把三个题都看了一遍。
不期待自己切出任何一个题，于是决定以暴力为主。
尝试做 A 的特殊性质，做了会儿感觉可以直接想正解，于是尝试性的想了想，糊出一个做法。
证了证发现是对的，交了过了。
精神大振，之后开 B。
感觉输出方案很麻烦，于是决定做 C。
整了整，做出了 5pts。
然后尝试整了个DP，40分到手。
看了看数据范围感觉没分拿了，就扔掉了。
认为自己不可能切出WC的T3.
之后先写了 B 的爆搜，然后是DP，最后又搞出特殊性质的不输出方案。
总共是 100+34+40.
出考场后发现人均切 C。思考后发现那个 DP 很好优化，输。
准备扔掉的题应该留适当的时间再想想。
准备扔掉的题应该留适当的时间再想想。
准备扔掉的题应该留适当的时间再想想。
之后没去吃饭，考场吃了一罐粥，饱了。
等待出分的过程中发起了一场大冒险，去了很多有趣的地方。
绍兴一中真挺大的，有个很大的停车场在地下，然后还有好多阴暗的小房间，还有一些非常神秘的设施。最后从操场出来了，好玩好玩。
然后去查分，没挂。
过马路时尝试公主抱服了马，失败了。
之后劫持了炸老师，尝试抱起，失败了。
后来回了男生宿舍，见到了🔥，orz。
然后吃晚饭，在操场上再次尝试背起马，成功了，好诶。
后来🐎和🔥开始搞南通。
🔥老师被🐎玩坏了。
再后来开起了小火车，还踢了球。
之后去听讲评，三分钟速通集训队无人通过的题目，6。
晚上打牌被喷了，但是手气好天胡，很赢。
最后镜音铃被带走了。
day5
上午讲了一些学术的东西。
讲的很好！！
感觉竞赛里会用到的不多，但是都是很有意思的信息问题。
零知识证明，因为课件没写，所以在这记一下。
就比如有一个图的三染色的解，A 需要让 B 知道 A 已经得到了一种解法，但是不能告诉 B 解法是什么。
可以先将每个点染好且不能变动，之后 B 询问两个点的颜色，A 给定回答。每次询问后 A 重新染色。
下午前置知识是lct，直接没听，自习了。
晚上依旧是自习。
day6
上午讲最短路科技，没去，自习。
看介绍讲课小姐姐很好看，可惜了。
中午吃饭，讨论了可乐和雪碧哪个更好。
最终三比一大获全胜，得出的结论是Lile歧视黑饮料。
午休潜入了bnds，目睹服了马用三个号调戏山田凉。
下午讲了一些类似于模拟退火的东西，之前没学过模拟退火，正好了解了一下。
先说爬山。爬山就是随机一个初始解，之后每次移动一点，尝试找一个局部最优解。
模拟退火大概就是在这基础上变成以一定概率接受一个不优解，而这个概率称之为温度。在刚开始的时候应该尽量广的找解，此时温度较高。最后应该尽量精准，所以温度逐渐降低。
按个人理解写的。
晚上正常自习。
day7
上午答辩没去看，训练。打了CF。
中午吃完饭想回宿舍洗个头，但是明天就解散了就没洗。
去地下停车场，然后见到了很多好玩的东西。
最好玩的是有个很低很低的房间，门的高度只有膝盖那么高，需要蹲着才能进去。
往里面放了一根香蕉🍌。
里面还有个大坑，很酷。
后来往上走就出来了，溜达溜达，看到一个很酷的球场，是露天的，对面是大湖，非常美丽，很有古早galgame天台的氛围。
天很蓝，感觉很美。
后来就走了，走到一半服了马说要狙击我，然后我就躲，不过没躲过，后来换我抓，在停车场逛了很久，出来之后瞎走迷路了，最后在le0n寝室找到了马。
非常非常非常快乐的一段时间，很酷炫。
不知道后面咋写了，难以形容现在的心情，不知道怎么写，不知道怎么写。
不知道怎么写不知道怎么写不知道怎么写不知道怎么写不知道怎么写不知道怎么写不知道怎么写不知道怎么写不知道怎么写
再后来就是闭幕式了，Cu。
没什么实感。至少现在是。
晚上自习，改题，把上午的 CF 都改完了。
这里应该还有一点东西，但不是很想写。
晚上收拾行李，睡了。
day8
回去了，在飞机上想了很多东西，不适合放游记里。
天空非常美丽，非常非常美丽。
还是放一下
后来回去了，路上尝试打开微信提示音但是失败了。
回家后得到了母亲刚做完手术的消息，，，，有种窒息感，难受。
不过貌似没什么大问题，应该是没事的。
很累，不知道该干什么，于是开始写游记。
写了一半后去看mujica，大家都爆了。
看完后把剩下这半写完了。
好像已经很晚了，晚安。