Day0
早上坐火车到了北京。然后马上去了北航。到的时候一下子就看到YFF的身份卡(后面坐着始作俑者@saffah……)收拾好去吃饭的时候发现YL的还在一楼徘徊……
下午去试机。这次试机没题目……无聊了一回就走了。
晚上有欢迎晚宴,结果也没有人来讲话……
后面出去找吃的了,三角烧的店没开门……残念中
想着明天要被虐了,还是早点睡吧……

Day1
上午day1。刚开考第一件事先改时限……最短的8秒,第三题40秒是要闹哪样?然后改题目描述,听到第二题的电阻……完了,又是国家物理队……
看了一遍题目,一看QQ应该没有这么良心,第一题肯定会卡hash(事实证明我错了……),但是想了想好像不会更好的做法了,就写了hash,连写带排搞了两个小时,中间调hash调了好久发现冲突了………………从mod改成自然溢出。这更加让我觉得会被卡了…………感慨了一会之后也懒得优化复杂度了,就这么放掉了。反正都是被卡也无所谓。(结果……QQ你居然不卡hash什么心态……)最后收获了出题人的施舍70分。
第二题一看就是不可做题……想了想30分的,感觉高斯消元就OK,但是是要有多不好写……而且第一次写物理题不太敢写,就放掉了。正解动态树套一个神奇的矩阵合并,完全没听懂……
第三题……这数据范围完全不给暴力活路啊……但是我们有40秒时限,还可以挣扎一下。看了看发现k<=10^9的点暴力可以跑……多丧心病狂才会开这么大的数据范围?于是写了个bitset压位暴力,试了试估摸着有30分。然后看后面的点,发现m=500000的那两个点k只有10^6,于是大胆暴力出奇迹,26秒过掉了那两个点……正解是在多项式模意义下的倍增+FFT?CLJ果然丧心病狂。每次他的题都是3个log然后时限超长……
晚上回来发现CCF发邮件说有APIO练习赛就去看了一下,题目挺简单的……这次出题的是哈萨克斯坦,每道题有2-3个subtask,每个subtask内有若干个点,只有每个点都正确才能获得这一个subtask的分数。这意味着什么呢……意味着就练习赛来说,整套题目只可能有4×4×3=48种分数……这是要闹哪样?每道题除了暴力就是正解的分数好吗?不过按照IOI来看,正式比赛的subtask之间可能没有任何关系……说不定试机的只是告诉你有这么一个东西……
另外这次APIO是实时提交并返回结果的(至少练习赛是),另外还有一个测试功能,我没有试,不过看那个界面,如果猜的不错的话,应该是提交自己的程序和一个输入,判断自己的输出和std的输出是否相同。这个功能真是……B类选手真的不会吃大亏么……另外每道题最多交40次,最多测试10次。真的会有人交这么多次么?除非是非传统……
放一下练习赛的题解吧:
T1:线段树维护一下后缀和,扫一遍。
T2:二分答案变成最大子矩形。
T3:各种方法。可以用平衡树维护一下区间,复杂度能稳定,不过比较难写。(后面发现线段树水一水就过了)

Day2
今天上午听的答辩,因为讲的太快了基本都没听懂……wzy的维护偏序集的方法似乎很神……yxj的线性规划模型基本跳着过去的什么都没听清……dhh的计算几何好像比较传统(最后那个分类还不错)……crx你在讲啥啊……kzf的ppt我居然看清楚了(不过论文看得懂的少)……zhj讲的三维凸包求解图论问题神爆了……xy讲的manacher应该是一个bz会很感兴趣的东西……lzy来搞笑的吧= =明显不如可持久化数据结构啊……xyz讲的不明觉历……wyt讲的很有用而且我练的比较少……hza的toptree和动态仙人掌吓傻了(虽然还没开始就被告诉时间没了……)……hzc的随机化感觉fhq讲过?……hq集训队员教你玩常数233……sy的东西怎么和他zjoi讲课的一模一样……ydl接着wc讲k优解转化为k短路还是很不错的……感觉回去有事做了23333
下午去社会活动……我到底是出于什么心态来的啊………………总之被坑惨了,五个人坑掉了ydc和我们一起最后一批回来2333……
总之感觉有点逗比。

Day3
二试考的太逗比了……我承认我没有人类智慧不会玩提交答案……第二题那个贪心我考场上想到了怎么看都感觉不对于是就没写(最后还是不知道怎么证明的)。最后银牌垫底……感觉又回到了高一啊OTL……
一晚上啥也没干就睡觉去了……

Day4
Ctsc大部队走了,apio大部队来了……一早上啥也没干,然后就去换房间(后来才知道其实可以不换的),于是就和cyb一间房了(吓傻),下午除了睡觉就写了apio练习赛的两题,实在无聊。(cyb睡了一下午……)
后来发现apio的那个测试功能完全没用,就是帮你放到评测机上跑一下= = 这有个毛的用啊……
记得去年这个时候什么都不会(虽然现在也只会一点),然后就只会玩提交答案……希望今年能稍微好一点QAQ
晚上看cyb玩dota吓傻了……然后和ydc聊了一个多小时的人生233

Day5
今天去听课,怎么感觉和去年完全不是一个等级上的啊……
首先是pty的物理知识小讲座……最后又把他的题目讲了一遍= = 感觉还好吧,补了一下放了好久的物理……
下午是lyp的《抽象代数》……主要讲的群论,不过讲实话就是没听懂什么。定义太多了搞得到后面都不记得题目问的是什么了……简直扯淡啊……
然后是bk的pe选讲,感觉选的都是偏数学的题目。于是就变成了《mathematica宣传》……各种高能。暴力积分什么的……
就不能讲点愉悦(不是理性的)的东西么!!!

Day6
被apio虐傻了……我是逗比我不会写后缀数组不会写斜率优化……
听cyb和vfk说他们没做出第三题……我一上来就上第三题什么心态……
嘛总之第一题manacher+trie是标算……但是被各种后缀数组水掉了。第二题斜率优化DP。第三题树形DP。
晚上和北大的学长们吃饭,听说了《梦幻布丁》和《排队》是徐源盛出的……

Day7
今天的课比上次好多了。。
先是clj的难题选讲。各种奇奇怪怪的题目……俄罗斯人,interesting。。。。有几道题没听懂……有的题目都没明白。。。
然后是hym的物理引擎。各种高能……(论GPU的优越性)
下午是fqw一个人讲……讲的几何怎么感觉都是基础知识……
晚上颁奖。我这逗比成绩居然有AU,今年是有多水啊……为了拿块胸牌上去丢人……不过如愿拿到了FHQ的胸牌……我要带着FHQ的胸牌去考HNOI!!!
说起来马上就HNOI了呢……

Comments

comments powered by Disqus