憋了好久的游记... 考虑到写游记是oi界的传统,所以还是应该写一篇的. day0: 上午9:30的火车出发,车上颓三国杀! 中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂吃午饭 (食堂真良心,菜量巨大) 下午试机,为什么按字典序排的考号啊...x,y,z集体分在了A区小机房... 试机时间好短...就写了个对拍练练手 大连大学的键盘...还好吧,没有上次省选打酱油时候那么胶水了... 然后回金元,继续颓三国杀(表示史哥syz打法真神奇,不看身份流)... 到5点多开…

Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓. 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了. Day1 由于去年的教训,今年我决定先稳住 \(Day1\) . 进去先打打配置过了 \(10min\) ,然后解压下包.(今天密码是飞雪连天,那明天就是笑书神侠?竟然奶中了0.0) 看了看三道题,诶..竟然没有模拟题? 然后有点慌,先写个第一题暴力,跑了 \(10s\) 把大样例跑出来了,发现对了,还行. 想优化,不会优化啊...诶我…

一片空白 在霉的不能再霉的18年11月,Noip2018上,倒霉的我也是贼有意思,感冒加身,D2发烧,数组开小…我还能说什么MMP,身体和考试能力真的很重要. ……(省略无数字的心理活动,有空补上~) 最后结果:250+115=365 拿了省一又有何用,分数低的难以置信,冬令营无望,心有不甘,回头看联赛题目,480+不是问题,但机会我没能牢牢把握住,可学科耽误了许多的我,真的不敢再冒大风险冲省队了,于是灰溜溜地滚粗啦!一年多的OI生涯,暂时告一段落吧.…

PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次...然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,终于能看见zsy虐场了. 然后有一天,谢总把我叫到办公室里,给了我两个网址.分别是THUWC和PKUWC的报名地址.然后悄悄地问我想去PKUWC还是THUWC,我说难道不能两个都去吗.谢总给了我一个神秘的…

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线,自己考试的心态当时也放的挺平.但也没想到会考出这么差的分数. 于是乎今天来总结一下Noip 2018(普及组)的题目.希望自己能好好反思一下自己. Tips:民间数据分数分别来自:某不明dalao;洛谷;某中学数据 初赛篇 这是整个比赛当中出问题最严重的地方,自己在几次模拟赛中初赛成绩普遍偏低,当晚…

Codechef October Challenge 2018 游记 CHSERVE - Chef and Serves 题目大意: 乒乓球比赛中,双方每累计得两分就会交换一次发球权. 不过,大厨和小厨用了另外一种规则:双方每累计得 K 分才会交换发球权.比赛开始时,由大厨发球. 给定大厨和小厨的当前得分(分别记为 P1 和 P2),请求出接下来由谁发球. 思路: \((P1+P2)\%K\)判断奇偶性即可. 代码链接 BITOBYT - Byte to Bit 题目大意: 在字节国里有三类居民…

day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... 四个人被李总榨得精光,辣鸡游戏,毁我青春 虽然李总让我们十点就睡...但晚上把黄金拼图肝完了... 热得睡不着...大概一点多才睡...半夜被冷醒 day1 早上八点多到的,算上地铁车程差不多九十点到了破烂珀丽宾馆... 拿完房卡先去了李总的房间...双人间,和一般的快捷酒店差不多...也不错了.…

上接CTSC 2018 游记 day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在??? 原来昨天晚上听错名字了... 下午一起去 wfj 王府井玩,陪李总逛逛奢侈品店... 走了两三个小时走到腿软... 之后就早点回了酒店...李总去接老余了...似乎又可以一起 happy ... day2 上课. 第一节课讲二分...神 tm 题目基本上都做过??? 不过后面的凸优化还挺有意思的...之前做过这类的题目...不知道这玩意原来叫这个名字...新姿势get 第二节课...讲匹配...证…

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…

noip 2018 D1T3 赛道修建 首先考虑二分答案,这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数.考虑到一条路径是由一条向上的路径与一条向下的路径构成,或者仅仅是向上或向下的路径构成. 设\(f_i\)为i这颗子树中最多能选出来多少条路径,\(g_i\)为在i这颗子树内选出来\(f_i\)条路径后最多能往下延伸多么长的距离,就是以i点为端点向i的子树内可以选出来的最长的路径. 考虑一颗以i为根的子树,首先\(f_i=\sum_{j\in the\ son\ of\ i}f_…