pkusc2018游记

前言

从pkusc回来后并没有太多写游记的冲动，有空的时候总是想着，还是写题重要，游记什么的改天再写吧之类的，不过坑毕竟还是要补的，于是就有了这样一篇补坑文。

day0

下午去pku报道，排了超久队才领到牌牌。中途听纪中的人说这次thu的神仙数量可能不会太多，说不定机会会大一些。又听说了这次不能看榜，犹豫了一下，决定还是先把牌牌领回来再说。
之后和木子去p大里面逛了一圈，大老远的跑去勺园吃饭，等点了菜才发现饭票在这不能用，场面一度十分尴尬，最后还是去农园吃了饭。
晚上尝试着复习，但又觉得没啥好复习的，板子都背的差不多了，数学又不知从哪下手，于是战斗了一下就去睡觉了。

day1

早上开幕式，在p大的acm教练介绍专业内容的时候我看到坐我前面的妹子已经洗洗睡了，总之感觉没啥意思。
接着是考数学，拿到试卷后先把题看了一遍，发现并没有送分题，但有两道证明题在之前好像见过，于是就开始写写写，但有一题在快写完的时候才发现是错的，但报着可能有部分分的想法还是强行写完了。之后又开了道数论题，觉得没问题就开始写写写，但在写到一半的时候又发现是错的，心态很崩；然后去做组合数学题又发现不会，这时才想着去碰分解因式，然而已经不够时间了，然后gg。
出来一问发现三四题只能是平均水平，心态十分爆炸，途中一度想跑路去thu报道，不过报着机试能翻盘的想法，还是待到了下午机试。
开考前按理来说应该是很困的，但由于数学考的十分爆炸，便想着机试一定要考好，导致十分亢奋。
开考后先看t1，想了想发现是水题，由于是ioi赛制，便直接开打，在不到二十分钟的时候就切掉了t1，感觉很稳。
接着开t2，发现跟pkuwc的d1t2很像，都是该死的状压和998244353。但却并不好做，导致在思考的过程中十分着急，想着要是这都做不出来的话就gg了。在快到1h的时候终于发现了一个很棒棒的性质，然后一下子就打完了，wa了几发后终于过掉了，这时才过了不到1.4h，感觉很稳。
鉴于pkuwc的斗地主的平均分为0，本来是不打算开主斗地的，但由于没事可做，便只好去做一下。先用十分钟看完题，然后一看部分分，十分开心地发现第一个点只要dp一下就可以过了，便开始打。一开始被细节坑了一下，终于在2h的时候get到了30分的高分，感觉很稳，但对60分确实一点思路都没有。中间想了个错误的做法，浪费了大概1h，接着又对着屏幕发了1h的呆，然后觉得可能可以搜索，一打发现状态只有10的6级
别，剩下的只要暴力判断下就好了。于是很开心的开始码码码，当时心里想的是至少有事可做了。但到了最后也没有调出来，然后gg。
出来问了下，发现认识的就只有hzj出了t2，其他人都只有一题。
晚上教练告诉我他已经替我去thu报了道，也就是说我还是可以转道去t的，但最后还是决定留在p。

day2

早上是面试，早就听说了p的面试非常棒棒，终于有机会来体验一下了。
大概流程就是有很多个面试房间，每个房间都有一个老师在里面。只要在规定好的时间去到某个特定的房间，然后进去面试即可。每个人有三场面试。每个房间的门口都有一块玻璃，可以随时看到里面的情景，并且考生之间可以随时交流，所以在面试前不仅不会觉得紧张反而还有点小期待，希望自己碰到的是一个有趣的老师。
第一场面试我的是一个看上去十分和蔼的阿姨，先问了我在学校的一些情况，然后又问了一些关于省选和noi的一些事情，感觉自己答的十分中规中矩，没什么出彩的地方但也无可挑剔。
第二场是一个阿叔，不同于其余老师的面对面，阿叔是让我们坐在他的身旁。有趣的是，我一坐下，阿叔就开始在稿纸上写我的名字，写完后顿了一顿，问我：你名字中的“炜”是什么意思呢？为什么是“炜”而不是“伟”呢？我当场就蒙了，思考了一下，还是诚实的回答了不知道。在知道我参加过今年的thuwc后，又要我说说这次来pku的理由和两者的不同之处。最后又问了下我昨天考的怎样，大概就结束了。
第三场是一位稍微年轻一点点的女老师，先让我介绍了下我们学校，又问了下我的家庭状况和未来的专业规划等，总之就是一场正常的面试该有的套路。随便吹吹牛逼也就完事了。
出来跟别人讨论后，发现有的面试官十分有趣。比如说跟你大谈软件和硬件的区别，问你机器学习相关的专业内容，要你英文自我介绍之类的，甚至还有面试官问了某位初三选手是否有女朋友。
面试完后离午饭还有一段时间，于是就去参观了一下北大，感觉十分不赖。
下午机试，先把题都看了一遍，t1看上去像是数据结构题，没啥思路；t2貌似是一道fft裸题；t3大计算几何，是这辈子都不可能动的。
用脚趾想都知道要先刚t2啦，于是就开始码码码。花了1h打完调完，才发现自己的想法是错的，思考了一下发现还是不会，果断先去刚t1。
一开始觉得像数据结构优化建图，但又不对，于是就开始各种分析性质。当时的思路十分清晰，脑子好用得很，每次经过了一大堆推理之后发现时间才过了一点点。推了一会就发现了70分的暴力做法，果断先打，一会就过了。然后就在70分的基础上进行优化，把各种要求的东西预处理一下，然后倍增一波就好了。调了一会，在2.5h的时候过掉了，感觉很稳。
接着去刚t2，从部分分开始看，从最低档开始打，分数在逐渐变高。等把除了最后一档以外的暴力都打完后，发现只要用fft优化下第四档的暴力，就可以得到标算了。开场打了的fft果然没有浪费，然后再多打一点东西，在4h的时候就过掉了，感觉很稳。
计算几何是不可能打的，这辈子都不可能打计算几何的。然后最后1h就在想尽一切办法消磨时间，由于太激动了没法睡着，又不清楚linux的游戏在哪，要是早知道可以提前出考场就好了。
出来发现hzj也是200，稳得不行；czy花了3.5h去刚计算几何，结果得到了10分的高分，真的难受。感觉自己的分数应该是比较高的，但由于数学考砸了，不知道能不能有一本约。

day3

先是北大acm队的人来讲题，基佬史说斗地主还有四个排列没有出，为学弟学妹们默哀~
发约的时候大概是第十几个叫到我的，拿来一开发现是二等约，果然数学考砸的影响还是很大的。不过第一次拿约还是有一点小兴奋，虽然是二等约但回去也够吹一年了。