CTS/APIO2019 游记
Day 0
在火车上睡了一觉，睡眠质量真心差，平均每两小时就得醒一次
早上 6:40 到了北京西站，在地铁口遇到了华一的那一拨人，才知道原来我们已经同行了一晚上（雾
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。坐地铁半个小时到了首都师范大学附属中学，发现九点才开始报到
一想早饭还没吃，在学校附近随便找了家店
两碗豆腐脑下肚，还是一碗咸一碗甜的，也不知道在肚子里会不会产生啥化学反应（大雾
报到除了领了狗牌，还领了件衣服，衣服海星，反正比校服好看
然后去瞅瞅咋分的房，跟 Jason 一间，认识的挺好的
拖着行李到了酒店，得知因为酒店房间不够可能会两人一间大床房
CCF 又想干啥？反歧视？gay 里 gay 气的
怀着极度忐忑的心情打开了房门——
人生第一次因为自己房间有两张床而兴奋~
酒店环境没啥好挑剔的，毕竟五星呢，CCF 终于壕气了一回，不再追求“性价比”了（逃
中午在学校吃的，伙食没有广二的好，但也不算差吧
就是食堂居然在负一楼，而且重点是，没 4G 信号！
下午试机，NOI Linux 用起来真不爽，打了个 A + B 就跑路了
晚上去超市，最后啥都没买，不过钦定了这几天的交通工具：共享单车
毕竟酒店到学校还是有点距离的，而且这次还有一半是出来旅游的（光速逃
白天面基了 meaningful 和 Studying Father，好像跟脑海中根据 id 和 QQ 头像想象出来的样子差别挺大的
晚上面基了白天去 THUPC 的小粉兔，这是真正大神级的人物，不对，大神级的兔子
小粉兔不粉差评！
听小粉兔讲 THUPC 的故事，顺便讲了讲题，后来 edt wjyyy Dew StudyingFather 都来了
大家线下聊天似乎也挺合得来的，学 OI 能认识到这么多志同道合的朋友，真好呢 QwQ
PinkRabbit 回自己房间之后，10:35 有场 CF，被强制 Div.1 了
开了 A 之后发现无法秒切，于是就弃了，反正没交不算分
后来跟着小粉兔大概看了下题
A 乱搞一下就能过吧
B 神仙构造
C 貌似是很套路的线段树优化建图？
Orz Sooke 验题人
还有啥事？窝想想
英超争冠没看比赛，结束后看了下比分，曼城夺冠意料之中吧
Day 1
早上起来后看了下 CF 发现鸽了，小粉兔应该上红了吧？ouuan 应该涨了不少 rating 吧？
早饭差评
8:35 开考
开 T1，扫了一眼，显然不可做
看 T2，瞄了一眼，咋又是数数，不会数数实锤了
诶诶诶，T3 提答，目测很好玩儿
1h 过去了......
开始骗分打暴力
T1 打表 10 分
T2 暴力 8 分，子任务 8 分
3h 过去了......
还剩 2h 开始玩儿 T3
题目大意是
两种类型的询问
一是给你一堆小矩形，让你不交地放，使最后能用一个大矩形覆盖住所有小矩形，并且大矩形的面积尽量小
二是给你一个大矩形和一堆小矩形，你得尽可能的往大矩形里头不交地塞小矩形，使塞进去的小矩形尽量多
2h 玩儿出了 40 分
出考场后看了下 CF，回归正常了
小粉兔没上红但是更黄了，ouuan 倒是掉了不少分
下午出成绩 10 + 16 + 40 = 66 分，一分没挂然而垫底了
全世界都比我高呜呜呜
虽然我也并没有多在意这场比赛，因为无关紧要
也许正是这种态度让我没有好好对待吧
其实弱项也很明显吧，丢的分都是 dp
回武汉后找 CF 上的题多练一下吧
然后是讲题
T1 容斥一脸懵逼
T2 初级知识盲点，果然得恶补生成函数和多项式了
T3 emmm
方法总结：模拟退火，随机扰动排序，俄罗斯方块，小学立体几何
“瞎搞出正解，暴力造奇迹”
晚饭海星，虽然似乎也没多好次，得考虑不在学校吃了
跟 edt Jason wjyyy 一起骑自行车打卡旧中央电视塔
绕了一圈之后回了酒店，脏兮兮的
似乎要怪北京的空气质量？
Day 2 要加油了，不求成绩如何，只求认真对待
