SDOI2017R2&&PKUSC2017

从地狱到天堂再到地狱

---

SDOI2017R2

Day0

得知有人弃权，因此高一有两个学弟进入R2
依旧住在颐正大厦，继续和lzr相依为命，座位号是11，很熟悉的一个数字
晚上睡觉时想想自己一轮rank15的成绩，失眠了，很久都没睡着
（不会要rank11卡线进队吧。。。）

Day1

早上起来浑身乏力，滚粗前兆
进考场开始敲FFT板子
发下题目后放眼望去，并没有计算几何，感到安心了一点
发现T1的部分分可以用FFT，愉快地粘了上去，不过精度误差给得十分奇怪，感觉有些不妙
暴力对拍了一下没什么问题，但想了想好像这样计算精度的偏差好像是一样的，然后就弃疗了
T2高度为2的30分给得很奇怪，明明排序一遍就可以解决，非要分成两部分，不是很懂
T3是BC原题的改编版，原题是要用点分+树形DP( nmlogn )或FWT在O( nmlogm) 下解决，这个题一看权值比较小，怕是要动态点分治什么的，但一开始想简单了，写了写才发现不对，只能弃疗，写的暴力20+链上分块30
期望得分20~60+30+50=100~140
出来以后发现大家考的都不是很好？好像没什么正解想法？暴力大赛？
感觉今年的暴力分比去年良心多了（说夸张点，去年的分只有两档，10分和100分）
感觉很累，回宾馆睡了会，并没有听讲题
3点半去楼下开会，问了问loli自己的成绩，得知是110分，还在估分线内，不过竟然是rank6~8？！，我打的是最裸的暴力啊？rank1 180 韩宇栋（MagHSK），rank2 ISA，两位A掉T1的大爷劲啊！剩下的记不清了
分差都很小所以拉不开太大差距
好像总成绩我是rank11？也就是说Day2我必须也考出Day1的名次才能稳队
lzr考的并不好，cloverhxy发挥的很好，shallwe依旧卡线
loli表示如果要参加PKUSC就要在济南多待一晚上，Day3直接去北京
ISA表示要去THUSC，lzr表示如果进了省队就去THUSC
晚上立flag:明天敢考三维计算几何我就敢爆零
顺便回忆了一下kd树，毕竟AHdoc催促Claris去写kd树

Day2

T1题面真长先跳过去
T2仔细想了想发现50分直接做背包就可以了，还有20可以套 O(nn√) 的整数划分公式（没想到一年多前看的东西这个时候竟然能排上用场）
T3又想错了，写了建四个后缀数组的5.5k的程序，发现最后一步是错误的233，只能放弃60去写30分裸暴力了
（T3时限改来改去差评）
回头看T1，一开始觉得是记忆化DP，写完以后测大样例才发现会成环，改成最短路就可以了，前两档25+45都可以这么做，只不过记录状态不同，为了防止被卡，我用了随机加边
期望得分70+70+30=170
出来以后发现大家考的并不是很好，只能希望自己和朋友们都能进省队。
讲题时doc说T1造数据时卡了一种暴力，所以45分档写SPFA会一分没有，cnbb，感觉要被卡SPFA送退役
成绩出来时发现自己是125 并列rank2？！
orz丁明朔大爷 150 rank1
感觉自己稳了，最后结果也是这样，总成绩rank3
面试的时候老师问我为什么之前考的不好，我说一部分是因为心态问题，关于CTSC和APIO，我把锅推给了Linux
“你觉得你去全国赛能拿到什么样的成绩？”“我觉得我能拿银牌，虽然我也可以说我要拿金牌，但我觉得我做不到”
“你愿意义务讲课么？”“当然愿意，管饭就行”
突然冒出来一个女老师：“万一不管饭呢？”
面试并没有改变名次
然而lzr shallwe的没进队完全出乎我的意料，ISA Day2发挥不好所以卡线rank11进队，cloverhxy被卡面试
也就是说不考虑CD类的话只有我，Yveh，ATP和ISA留了下来
面试完以后我就回宾馆了，我忍不住大喊，跳了起来，趴到了床上，进队以后似乎是狂喜，但又伴着悲伤
只是运气使然，noi的时候注定还是要被打回原形的吧
晚上点的KFC外卖，lzr在电视上看美队2，我在颓bilibili
QQ上有妹子来问我考的怎么样？！

PKUSC2017 Day0

打的去济南站->人生第一次坐高铁（济南站->北京南站）->地铁四号线（北京南站->中关村）->走路去宾馆
最后一步中，在地铁里迷了会路后，我、Yveh、Shallwe、lzr等一拨人从安全出口里出来(?)，lx老师和其他人去了别的出口，于是分了两拨人去宾馆
到了宾馆发现自己一个人单独一个房间，略爽
去PKU报道，走到西小门发现不让进
lx：我以前带队都是从这里进去的啊
于是又走了好久到了西门，发现还是不让进，最后走到东门才让进去的
排队报道累成狗，发了一个狗牌+50元×2的饭卡
回到宾馆，在北京的姑姑又带我走了好远去一个奇怪的地方吃饭
这是38元的排骨，大家感受一下

回到宾馆快要累死了，感觉一天走了一个星期的路。。
这个宾馆的房间里，把灯一关，窗帘一拉，门一关，白天黑夜根本分不清好么（因为窗户是靠楼道里的，没有噪音也没有很强烈的阳光）
也没有看看历年的题啥的。。

Day1

上午数学考试，许久未碰的文化课知识真是酸爽，直接GG
出了考场去找校门，然后迷路在北大，北大真是大
中午出来吃了点东西，然后回宾馆休息
下午和晚上共两场考试，都是3个小时，每一场都是一个中文题，剩下全是英文题，第一场被傻逼模拟卡死，2A；第二场没敢动模拟，但是被英文题面杀，死活漏看一个条件，最后也没发现，2A
然而大众分是3+3=6A，显然没有学上了
晚餐感受了一下北大的食堂，感觉不错哦
晚上被Yveh带迷路，莫名到了正在举办活动的操场上，最后从西门跑回宾馆，Yveh买了三个饭团当夜宵（还要尝试一下黑松沙士），我买了个冰糕

Day2

上午9：00~14：00继续考试，5A，最后依旧被模拟题卡死，很开心之前没复习板子的半平面交能1A，算是稍稍挽回一点
现场还发了KFC的午饭，没交钱还免费发饭卡和午餐，感动不已
出考场后mrazer的爸爸还带来一些午饭，因为吃过了，所以只喝了一点汤
下午面试分三场，每场一个老师，时限5min，记录几个比较特别的问题。。。
“说一下你的家庭背景吧”
“你想和我交流什么问题”“XXXXXX”“那你是怎么看待这个问题的呢？”
“你们学校的信息竞赛水平在省内怎么样？”
“你的职业理想？”
剩下的问题还是很常规的，老师也挺平易近人的
晚上和姑姑吃的自助餐，显然吃撑了。。。
一口气补完幻想嘉年华，像我这种不读原作没玩过gal不氪fgo没看过正剧但先补OVA的人真是奇葩

Day3

突降暴雨，尽管打着伞，但走到报告厅时时候已经迟到了，全身也都湿透了
其实半路上饭卡丢了，狗牌也丢了，实际上是混进学校里的
先讲了会题（讲题老师是我面试的第一个老师），然后放了会信科的新年晚会，最后开始发协议
大部分同学（包括我）都是ABC类选手前100降一本前150降20/30，shallwe是参赛选手（可以是D类）无条件60，前100一本；ATP是参赛选手（可以是D类）无条件一本 orz orz
饭卡半路丢了所以蹭的reflash的饭卡
感觉很不爽但也没有办法，一分耕耘一分收获，像我这种之前没好好准备，水平又弱的渣渣滚粗是必然结果啊
这段时间就剩下省队集训了吧，努力准备noi吧，如果能考的好的话也为以后高考路减少了一些负担吧
6.1UPD
山东省D类名单出来了
Shallwe，abclzr，clovehxy，char哥和xyx拿到了D类
下个学期文化课再见了，zyf2000，mrazer，Beiyu，reflash，DaD3zZ
就这样吧
（省队集训持续被虐中）