首页 > TAG信息列表 > pkusc2019

PKUSC2019 D2T2

PKUSC2019 D2T2 把n(n<=100)的树(无边权)放在m维空间上(坐标都是整点),使得任意两个点的曼哈顿距离都是原树上的距离 求最小的m,并给出构造方案   性质好题,巧妙构造题。 原树上相邻的边,一定是某一维+1或者-1,其他不变 先确定一个根,不妨给每个边一个+i或者-i,表示这个边指向的儿子从父亲过

PKUSC2019 游记

Day 0. 下午来的酒店,报道,感觉电脑还不错,虚拟机也挺流畅的。 Day 1. 看了一下三道题,感觉T1题意有锅,就先看了T3,打了一发trie上剪枝,居然除了第一个subtask其他都过了。。然后我打算把第一个subtask特判掉,写完交了一发,然后得到了T1的更新题意。 然后发现T1是个傻逼题,离线线段树合并一

THUPC2019/CTS2019/APIO2019/PKUSC2019游记

THUPC2019/CTS2019/APIO2019/PKUSC2019游记 5.10 中铺,火车好晃啊 5.11 打了THUPC2019的练习赛,华容道好评(四个小兵,杠鸭!) 5.12 打了THUPC2019 开场爆了好几发D,然后不想写,丢给ZCY,cerr居然wa了好多发 然后ZCY看出B是sb题,我们俩不想写,丢给ZCY 然后gmy和我分别写了M和J两个签到题,三人开

pkusc2019游记

Day -n   因为太菜了没报上thusc,所以去了pkusc。今年pku似乎只有机试,没有数学题和面试。(然而事实上我对数学一窍不通)   颓废。写往年pkusc题。然而写不动。   在Day -1去北大校园里转了一圈,看了看著名的“一塔湖图”。   Day 0   下午到pku报到,然后试机。pku的机子是win10

PKUSC2019划水记

Day -3~Day -2 划了两天的水,考了两次IOI赛制,垫了两次底.... 怕不是要凉啊(安慰自己才C3还有时间) Day -1 坐火车了,差点把身份证弄丢. 睡了一觉,肝了你的名字(结局草率差评). Day0 上午才到坐车好爽,下午试机有点晕,做了一道dp题,然后调了一下真实排名,然后就开始肝电影了...