APIO 2018 游记】的更多相关文章

上接CTSC 2018 游记 day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在??? 原来昨天晚上听错名字了... 下午一起去 wfj 王府井玩,陪李总逛逛奢侈品店... 走了两三个小时走到腿软... 之后就早点回了酒店...李总去接老余了...似乎又可以一起 happy ... day2 上课. 第一节课讲二分...神 tm 题目基本上都做过??? 不过后面的凸优化还挺有意思的...之前做过这类的题目...不知道这玩意原来叫这个名字...新姿势get 第二节课...讲匹配...证…
(要写CTSC的时候才想起来没写WC2018,那就粗略回顾一下吧hhhhh) WC 2018(简略版): 大概和 一个宁夏和一个天津的大哥一个宿舍hhhh,字典序分宿舍真是奇妙. WC讲课真的不是人听的,感觉一直划水hhhh..... 中间有一天还是生日,草草的过了,蛋糕都没有QWQ 试机的时候才想起来...以后全国的比赛都是 NOI Linux 啊(作为SD选手的天然劣势),我以前用都没用过,这.... 试机现场学,,发现根本用不6,那比赛只能划水了啊QWQ 比赛现场接着学Linux,于是就有…
并不是很想写游记 在考场上做了四个小时的T1T2,T3没开 出考场听zrz讲T3的时候差点气死 难度顺序为1 > 2 > 3什么鬼 不过最后还是出乎意料的混到了一块铜牌 两天的培训好评(虽然什么都听不懂) 闭幕式小姐姐们跳的舞不错 update 今天突然发现Cu线是35??!! 但是我出考场的时候只有24呀QWQ.... 看了一下提交记录,,,,直接惊了 原因是我最后交了一发T2的$n^2$的暴力,但是第二维只枚举前1500个, 然后就多得了15分QWQ.... 这波操作也是没谁了2333…
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... 四个人被李总榨得精光,辣鸡游戏,毁我青春 虽然李总让我们十点就睡...但晚上把黄金拼图肝完了... 热得睡不着...大概一点多才睡...半夜被冷醒 day1 早上八点多到的,算上地铁车程差不多九十点到了破烂珀丽宾馆... 拿完房卡先去了李总的房间...双人间,和一般的快捷酒店差不多...也不错了.…
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次...然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,终于能看见zsy虐场了. 然后有一天,谢总把我叫到办公室里,给了我两个网址.分别是THUWC和PKUWC的报名地址.然后悄悄地问我想去PKUWC还是THUWC,我说难道不能两个都去吗.谢总给了我一个神秘的…
Codechef October Challenge 2018 游记 CHSERVE - Chef and Serves 题目大意: 乒乓球比赛中,双方每累计得两分就会交换一次发球权. 不过,大厨和小厨用了另外一种规则:双方每累计得 K 分才会交换发球权.比赛开始时,由大厨发球. 给定大厨和小厨的当前得分(分别记为 P1 和 P2),请求出接下来由谁发球. 思路: \((P1+P2)\%K\)判断奇偶性即可. 代码链接 BITOBYT - Byte to Bit 题目大意: 在字节国里有三类居民…
Codechef September Challenge 2018 游记 Magician versus Chef 题目大意: 有一排\(n(n\le10^5)\)个格子,一开始硬币在第\(x\)个格子里.\(m(m\le10^4)\)次操作,每次交换指定的两个格子.问最后硬币在第几个格子里. 思路: 按题意模拟即可. 源代码: #include<cstdio> #include<cctype> inline int getint() { register char ch; whi…
thupc & cts & apio & thusc 游记 (北京17日游记) Day 0 和隔壁校两人py了一下,六个人组了两队,(左哼哼)与(右哼哼),我和Camouflager以及everlasting构成了右哼哼. 然后打了一场thupc试机赛,不知道咋地就拿了本算法导论 Day 1 打了场thupc,没捞到钱 上来先开的M,然后发现自己$%7$忘转正了,然后就没拿到第一滴血,第一次提交时间:$0:2:37$,AC时间:$0:5:74$ ,+3 然后又开的$B$,又没拿到一…
前言: 在APIO 2018 Day2下午听wuvin讲二分,听了一上午的神仙,现在终于有可以听懂了. 专题: 平均边权最大 题目链接:https://www.questoj.cn/problem/34 题解 by wuvin: 二分平均值 然后每条边减去平均值 变为查找是否存在正环 可以使用SPFA(反着写松弛) 最大闭合权子图变式 题意: 一个N个点M条边的图(不一定连通). 一个子图的优美程度定义为子图中的边数/子图的点数 现在你需要求出最大能得到的优美程度是多少? 题解by wuvin:…
//第一次写游记,只是流水账...结果好像确实只去游了…… day-11 省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=10000,这符合基本法吗)day-3-day-1 感觉期中考完挂day0 学校考完期中考放假一天,好评 8:30的东航航班,因为"一带一路"会议,要提前三小时到机场,凌晨三点半起床,这时机场大巴都还没有的,幸好领队老师和coder1…