APIO2017游记

铁牌选手爆零滚粗记QAQ........

CCF说不让讨论APIO相关内容不过现在应该没事了吧QAQ

day0：上午还在学校填清北夏令营的表，下午上火车去北京，晚上颓颓颓......

day1：上午网络流.....然后我一开始在3楼转播室，发现视频有些奇怪....效果hhh....就下来了

　　　  然后简单听了听课发现都会QAQ，于是就开始和Antileaf愉悦的讨论起了线性规划&网络流24题+颓颓颓....

　　　  中午饭不错，就是人有点多

　　　  下午到场突然发现主讲人似曾相识，Gzz说没错就是你想的那样.....@秦神

　　　　讲了许多愉悦的计算机应用&我想听很久的光子映射（@杀菌计划），很资磁啊QAQ

　　　　坐在第0排认真听课，然而最后还是睡着了QAQ，Rp--

　　　　下午试机，发现是去年Apio的题然后就开始颓颓颓，之后又去图书馆颓颓颓 P.S.评测机好像还炸了

　　　　晚上陈老师讲课，计数问题很资磁啊QAQ，我跟衡中小伙伴们一起去礼堂，然后中间老师打电话问我去哪儿了，对话如下

　　　　　　“cxc你去哪儿了？他们都在丽都（酒店）呢.....”

　　　　　　“我在礼堂听课呢啊.....”

　　　　　　“什么今天晚上有讲课？？”

　　　　　　“对呀难道他们都回去了？？”

　　　　　　嘟嘟嘟.....

　　　  后面因为本人太过蒟蒻然后看不清黑板，然后就把驴蛋蛋的眼镜抢过来了2333，Rp--、

　　　  晚上撩会儿妹子睡觉（逃~

day2：上来就要考试，感觉好方啊....

　　　 考前和Antileaf互奶“您Apio稳了”

　　　 看T1，交互.....什么鬼.....算了先当成普通题码吧QAQ

　　　 第一个点感觉可以暴力过啊，第二个点前缀和优化一下就好了啊，然后码码码，拍拍拍发现没什么问题，开始看第三个点.....

　　　 因为只有一个区间，感觉扫描线+并查集什么的搞一搞就可以吧.....码码码拍拍拍，好像过去了，稳！（flag）

　　　 后面的点看着就不可做，弃坑弃坑

　　　 T2.....怎么还是个交互.....

　　　 第一个点感觉随便放一个位置就可以啊...好像是对的，码码码.....4分√

　　    第二个点好像可以二分欸，就把所有石子平均分配到大的那部分点就行，论证了一下感觉可以有7分（实际上是15分）

　　　 第三个点我们发现当方15个石子以上时肯定一个都不选，所以二分1-15即可，14分√

　　　 第四个点不会.......

　　　 第五个点感觉可做啊....就分治下去，然后找前面一半和后面一半，前面一半直接全放一个石子即可，后面一半按maxValue一样就行啊.....感觉能有45分？

　　　 T3.....这不是个傻逼线性规划么......二分答案最短路码码码.....答案还是整数？那连精度问题都没有辣资磁啊.....

　　　 然后交上去WA？？？继续WA？？？懵逼.jpg

　　　 算了不管了还有一个小时先把前俩题扔进函数然后交上去吧QAQ（flag）

　　　 然后........鬼知道我CE了一个小时是发生了什么.....爆零滚粗......（T3也没时间去调）

　　　 出来感觉全世界都把T3切了

　　　 下午讲题，T1没太明白是什么（%%%Nbc考场上切T1）

　　　 　　　　　T2好像我是对的，然后第3个点可以直接从8开始二分（因为8以上一定都是大的人选小的人不选），

　　　 　　　　　　　　　　　　　　　 第4个点每次确定两个位置的大小关系即可（sort）

　　　 　　　　　　　　　　　　　       第5个点如果不做叶子节点就能过

　　　 　　　　　T3傻逼题，我spfa判正环break掉然后就没有清空队列........

　　　 　　　　　默默上去吐槽了半天.....

　　　 晚上把食堂的零食窗口用饭票搬空了，食堂大妈看我的眼神都变得奇怪了QAQ

　　　 回去之后和衡中玩狼人杀，两盘深水狼全赢了略略略2333

　　　 Au140？？Ag60？？200Rk6？？分数线这么低？？？辣鸡交互毁我Apio....

day3：上午就要收拾退房了....还想再浪一天呢...

　　　 去Thu打校赛，然后组队的那个HN大佬在清华迷路了，开考了才来QAQ

　　　 看题，C题傻逼贪心，M题阅读理解，秒掉

　　　 G题惊天大模拟，lmy去码了，lzx一眼吧H（整体二分）秒了

　　　 我扣了半天F，发现了一些奥妙重重的性质，然后F转成了一个三维空间内的一条折线要求删去一些拐点使得剩下的交集中z最小的点最大

　　　 　论证了一下物品一定时发现A随D单减，那么每个物品的A、D区间可以确定下来，考虑从{N}删点，每次会使两个区间和并，然后balabala乱搞就行了（不敢写）

　　　 lzx去把D（伪·）想出来了，就是肯定不会impossible，然后就每次贪心balabala.......，又去想了下A发现是按时间建图的费用流....然后不会了....（尴尬）

　　　 lmy终于码完并AC了G，lzx开始码H....AC，D......，WA？？？

　　　 然后感觉D没法拍啊，我去写了个checker然后拍出错了.....然后调完之后好像拍过了，不过交上去还是挂了，于是最后交了好多发罚时上去

　　　 其他题感觉都不可做.....最后4A

　　　 下午颁奖，Gzz 5A Rk11（强！）A就是费用流，B分治FFT，D随机然后调整，I原根，J分块（Gzz O(wys)过掉了）

　　　 然后赶火车，回去QAQ

下周又要去北京（Pkusc），再更吧