THUSC & APIO & THUPC 游记

THUSC & APIO & THUPC 游记

自己还是太吃题,接下来尽量多补一下弱项吧:数学,图论,贪心,动态规划,构造,交互,思维题,计算几何。

THUSC

第一次参加大学营,之前去北京集训了 20 天,感觉非常颓,没过多久又往外跑,其实是想沉下心来好好写几道题的。提前一个晚上到了杭州,感觉又潮又热,但这也许就是南方人皮肤好的原因?

和 HE 队长饺子皮一间房,见识了卷王の力量。晚上去吃了饭团,用的是南方的糯米,用一层薄薄的海苔卷起来(像极了卷王饺子皮,很好吃,但是一个没吃太饱。稍微看了两道题就睡觉了。

早晨 5 点就迷迷糊糊醒了,在床上翻滚到 6:40,似乎也听到了 jzp 也在翻滚。感觉精神还不错,上午试了下机,键盘手感海星,比我们学校的强一些。然后去大合照,发现竟然有 300 个人左右,一算照相的大铁架子要放 20 吨!感觉不太安全,而且太阳比较热。中午在图书馆休息了一下,下午去考试。

T1 大概是个模拟题,T2 是个树上经典题,T3 是个 FWT 题,T4 是个通信题,感觉都不难,勉勉强强过了 pretest,但听说 pretest 极水,我也只能瑟瑟发抖了。

晚上又去吃了饭团,这回一个吃饱了。下午的时候才知道第二天是一个工程题,我又火星了。看了看一些文件读写的内容,但是看不进去 /dk。

上午考的是光线追踪,T1 看了半天,想了半天要不要输出空格?后来干脆对偶了一下他给的程序,fread -> fwrite,然后填一填表就过了。T2 想了半天,看到了库里面有一个直线和平面求交,只需要判三角形内部了,玩了半天搞出了一个算面积的方法,后来才知道 math 里面给了。T3 想了半天,感觉什么都没把握,最后闭着眼睛大力写了奇怪的东西,渲染了半天以后竟然过掉了。只剩 20 分钟了,冲一下 T4,就只有一个小函数,很快实现好了,渲染也很快,但是就是太暗了,感觉就是 T3 写的就不对,数据水过去了。

这次 Day1 的题出的不太行,偏套路,我要是去了 PKUSC 就拉跨了,听说 Day2 有 210 的 Orz,感觉光线追踪还是非常有意思的,但计算几何一生之敌。

APIO

第二次考 APIO 了,上一次光荣拿了一个参与奖,这一次还是比较忐忑的。

上来就不会 T1,自闭。然后看 T2 和 T3,感觉是比较传统的题目。直觉上先看题目最短的 T3,一眼有个费用流的模型,但是优化起来好像比较困难,自闭了半天去看 T2 了。T2 讨论了一些最大值之类的东西,写了个线段树和倍增,WA 了几发就 A 了。回来看 T3,换了几个思路,发现好像可以 dp,又想了想根号分治之类的,发现直接做,删掉度数小的点就可以了,调一调在 4 个小时的时候切掉了。最后一个小时啥也不会,写了个 9 分暴力走人了。

赛后听说 T3 是 CF1119F,我看了看,是真的,那这次 APIO 就太没意思了,希望下次能有更有趣的题目和更公平的环境吧。

今天发生了很多事:青海云南地震,袁老去世,吴老去世,希望我们下一代能够支撑中国人的天空,来告慰为共和国献身的先辈。

THUPC

明天再去!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章